More Web Proxy on the site http://driver.im/

research-article

On the impact of users availability in OSNs

Authors:

Antoine Boutet,

Anne-Marie Kermarrec,

Erwan Le Merrer,

Alexandre Van KempenAuthors Info & Claims

SNS '12: Proceedings of the Fifth Workshop on Social Network Systems

Article No.: 4, Pages 1 - 6

https://doi.org/10.1145/2181176.2181180

Published: 10 April 2012 Publication History

Abstract

Availability of computing resources has been extensively studied in literature with respect to uptime, session lengths and inter-arrival times of hardware devices or software applications. Interestingly enough, information related to the presence of users in online applications has attracted less attention. Consequently, only a few attempts have been made to leverage user availability pattern to improve such applications. Based on an availability trace collected from MySpace, we show in this paper that the online presence of users tends to be correlated to those of their friends. We then show that user availability plays an important role in some algorithms and focus on information spreading. In fact, identifying central users i.e. those located in central positions in a network, is key to achieve a fast dissemination and the importance of users in a social graph precisely vary depending on their availability.

References

[1]

Gossple project: http://www.gossple.fr.

[2]

F. Benevenuto, T. Rodrigues, M. Cha, and V. Almeida. Characterizing user behavior in online social networks. In IMC, 2009.

Digital Library

[3]

U. Brandes. A faster algorithm for betweenness centrality. Journal of Mathematical Sociology, 25:163--177, 2001.

[4]

A. Casteigts, P. Flocchini, W. Quattrociocchi, and N. Santoro. Time-varying graphs and dynamic networks. CoRR, abs/1012.0009, 2010.

Digital Library

[5]

K. Censor-Hillel and H. Shachnai. Fast information spreading in graphs with large weak conductance. In SODA, 2011.

Digital Library

[6]

M. Faloutsos, P. Faloutsos, and C. Faloutsos. On power-law relationships of the internet topology. In SIGCOMM, 1999.

Digital Library

[7]

L. Gyarmati and T. A. Trinh. Measuring user behavior in online social networks. IEEE Network, 24(5):26--31, 2010.

Digital Library

[8]

H. Kim and R. Anderson. Temporal node centrality in complex networks. Phys. Rev. E, 85:026107, 2012.

[9]

S. Le Blond, F. Le Fessant, and E. Le Merrer. Finding good partners in availability-aware p2p networks. In SSS, 2009.

Digital Library

[10]

E. Le Merrer and G. Trédan. Centralities: capturing the fuzzy notion of importance in social graphs. In SNS, 2009.

Digital Library

[11]

J. W. Mickens and B. D. Noble. Exploiting availability prediction in distributed systems. In NSDI, 2006.

Digital Library

[12]

J. M. Pujol, V. Erramilli, G. Siganos, X. Yang, N. Laoutaris, P. Chhabra, and P. Rodriguez. The little engine(s) that could: scaling online social networks. In SIGCOMM, 2010.

Digital Library

[13]

S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz. Handling churn in a dht. In ATEC, 2004.

Digital Library

[14]

N. Santoro, W. Quattrociocchi, P. Flocchini, A. Casteigts, and F. Amblard. Time-varying graphs and social network analysis: Temporal indicators and metrics. In SNAMAS, 2011.

[15]

S. Saroiu, P. K. Gummadi, and S. D. Gribble. A measurement study of peer-to-peer file sharing systems. In MMCN, 2002.

[16]

J. Tang, M. Musolesi, C. Mascolo, V. Latora, and V. Nicosia. Analysing information flows and key mediators through temporal centrality metrics. In SNS, 2010.

Digital Library

Cited By

Koohpar FFatemi ARaji F(2020)Data availability improvement in peer‐to‐peer online social networksIET Information Security10.1049/iet-ifs.2019.036314:3(332-341)Online publication date: May-2020
https://doi.org/10.1049/iet-ifs.2019.0363
De Salve AMori PRicci L(2017)Evaluating the Impact of Friends in Predicting User’s Availability in Online Social NetworksPersonal Analytics and Privacy. An Individual and Collective Perspective10.1007/978-3-319-71970-2_6(51-63)Online publication date: 25-Nov-2017
https://doi.org/10.1007/978-3-319-71970-2_6
De Salve AGuidi BMori PRicci LAmbriola V(2017)Privacy and Temporal Aware Allocation of Data in Decentralized Online Social NetworksGreen, Pervasive, and Cloud Computing10.1007/978-3-319-57186-7_19(237-251)Online publication date: 13-Apr-2017
https://doi.org/10.1007/978-3-319-57186-7_19
Show More Cited By

Index Terms

On the impact of users availability in OSNs
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks
  1. Network properties
    1. Network structure

Recommendations

Recognizing Nondominated Coteries and wr-Coteries by Availability

Coterie is a widely accepted concept for solving the mutual exclusion problem. Nondominated coteries are an important class of coteries which have better performance than dominated coteries. The performance of a coterie is usually measured by ...
Maximizing the Availability of Replicated Services in Widely Distributed Systems Considering Network Availability
SERE '13: Proceedings of the 2013 IEEE 7th International Conference on Software Security and Reliability

Availability is an important issue in distributed environments that promise to provide quality of services and thus the mechanisms to improve data or service availability is critical to ensure such quality of service. Replication schemes have been ...
Database high availability using SHADOW systems
SoCC '15: Proceedings of the Sixth ACM Symposium on Cloud Computing

Hot standby techniques are widely used to implement highly available database systems. These techniques make use of two separate copies of the database, an active copy and a backup that is managed by the standby. The two database copies are stored ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SNS '12: Proceedings of the Fifth Workshop on Social Network Systems

April 2012

75 pages

ISBN:9781450311649

DOI:10.1145/2181176

Program Chairs:
Eiko Yoneki
University of Cambridge, United Kingdom
,
Davide Frey
INRIA-Rennes, France
,
Ian Brown
University of Oxford, United Kingdom

Copyright © 2012 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGOPS: ACM Special Interest Group on Operating Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 April 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

European Research Council

Conference

EuroSys '12

Sponsor:

SIGOPS

EuroSys '12: Seventh EuroSys Conference 2012

April 10, 2012

Bern, Switzerland

Upcoming Conference

EuroSys '25

Sponsor:
sigops

Twentieth European Conference on Computer Systems

March 30 - April 3, 2025

Rotterdam , Netherlands

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
107
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 11 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Koohpar FFatemi ARaji F(2020)Data availability improvement in peer‐to‐peer online social networksIET Information Security10.1049/iet-ifs.2019.036314:3(332-341)Online publication date: May-2020
https://doi.org/10.1049/iet-ifs.2019.0363
De Salve AMori PRicci L(2017)Evaluating the Impact of Friends in Predicting User’s Availability in Online Social NetworksPersonal Analytics and Privacy. An Individual and Collective Perspective10.1007/978-3-319-71970-2_6(51-63)Online publication date: 25-Nov-2017
https://doi.org/10.1007/978-3-319-71970-2_6
De Salve AGuidi BMori PRicci LAmbriola V(2017)Privacy and Temporal Aware Allocation of Data in Decentralized Online Social NetworksGreen, Pervasive, and Cloud Computing10.1007/978-3-319-57186-7_19(237-251)Online publication date: 13-Apr-2017
https://doi.org/10.1007/978-3-319-57186-7_19
De Salve AGuidi BMori P(2017)Predicting the availability of users' devices in decentralized online social networksConcurrency and Computation: Practice and Experience10.1002/cpe.439030:20Online publication date: 13-Dec-2017
https://doi.org/10.1002/cpe.4390
Gonzalez RCuevas RMotamedi RRejaie RCuevas A(2016)Assessing the evolution of Google+ in its first two yearsIEEE/ACM Transactions on Networking10.1109/TNET.2015.243379224:3(1813-1826)Online publication date: 1-Jun-2016
https://dl.acm.org/doi/10.1109/TNET.2015.2433792
Guidi BAmft TDe Salve AGraffi KRicci L(2015)DiDuSoNet: A P2P architecture for distributed Dunbar-based social networksPeer-to-Peer Networking and Applications10.1007/s12083-015-0366-79:6(1177-1194)Online publication date: 5-Jun-2015
https://doi.org/10.1007/s12083-015-0366-7
Gonzalez RCuevas RMotamedi RRejaie RCuevas ASchwabe DAlmeida VGlaser HBaeza-Yates RMoon S(2013)Google+ or Google-?Proceedings of the 22nd international conference on World Wide Web10.1145/2488388.2488431(483-494)Online publication date: 13-May-2013
https://dl.acm.org/doi/10.1145/2488388.2488431

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents