Bimal Viswanath
ABSTRACT
Online social networks have become extremely popular; numerous sites allow users to interact and share content using social links. Users of these networks often establish hundreds to even thousands of social links with other users. Recently, researchers have suggested examining the activity network - a network that is based on the actual interaction between users, rather than mere friendship - to distinguish between strong and weak links. While initial studies have led to insights on how an activity network is structurally different from the social network itself, a natural and important aspect of the activity network has been disregarded: the fact that over time social links can grow stronger or weaker. In this paper, we study the evolution of activity between users in the Facebook social network to capture this notion. We find that links in the activity network tend to come and go rapidly over time, and the strength of ties exhibits a general decreasing trend of activity as the social network link ages. For example, only 30% of Facebook user pairs interact consistently from one month to the next. Interestingly, we also find that even though the links of the activity network change rapidly over time, many graph-theoretic properties of the activity network remain unchanged.
- A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel and B. Bhattacharjee. Measurement and Analysis of Online Social Networks. In Proc. of IMC, 2007. Google Scholar
Digital Library
- Facebook Factsheet. http://www.facebook.com/press/info.php?statistics.Google Scholar
- H. Chun, H. Kwak, Y-H. Eom, Y-Y. Ahn, S. Moon and H. Jeong. Online Social Networks: Sheer Volume vs Social Interaction. In Proc. of IMC, 2008.Google Scholar
- E. Gilbert and K. Karahalios. Predicting Tie Strength With Social Media. In Proc. of CHI, 2009. Google ScholarDigital Library
- C. Wilson, B. Boe, A. Sala, K. P. N. Puttaswamy and B. Y. Zhao. User Interactions in Social Networks and their Implications. In Proc. of Eurosys, 2009. Google ScholarDigital Library
- Facebook Unveils Next Evolution of Site Design. http://www.facebook.com/press/releases.php?p=47448.Google Scholar
- H. Yu, M. Kaminsky, P. B. Gibbons and A. Flaxman. SybilGuard: Defending Against Sybil Attacks via Social Networks. In Proc. of SIGCOMM, 2006. Google ScholarDigital Library
- H. Yu, P. B. Gibbons, M. Kaminsky and F. Xiao. SybilLimit: A Near-Optimal Social Network Defense against Sybil Attacks. In Proc. of IEEE S&P, 2008. Google ScholarDigital Library
- A. Mislove, A. Post, K. P. Gummadi and P. Druschel. Ostra: Leveraging Trust to Thwart Unwanted Communication. In Proc. of NSDI, 2008. Google ScholarDigital Library
- Y-Y. Ahn, S. Han, H. Kwak, S. Moon and H. Jeong. Analysis of Topological Characteristics of Huge Online Social Networking Services. In Proc. of WWW, 2007. Google ScholarDigital Library
- R. Kumar, J. Novak and A. Tomkins. Structure and Evolution of Online Social Networks. In Proc. of SIGKDD, 2006. Google ScholarDigital Library
- J. Leskovec and E. Horvitz. Planetary-Scale Views on a Large Instant-Messaging Network. In Proc. of WWW, 2008. Google ScholarDigital Library
Index Terms
- On the evolution of user interaction in Facebook
Recommendations
Characterizing user behavior in online social networks
IMC '09: Proceedings of the 9th ACM SIGCOMM conference on Internet measurementUnderstanding how users behave when they connect to social networking sites creates opportunities for better interface design, richer studies of social interactions, and improved design of content distribution systems. In this paper, we present a first ...
Social exchange in online social networks. The reciprocity phenomenon on Facebook
Our research is focused on reciprocity, which is crucial for social exchanges.The online social network platform of our choice was Facebook, which is one of the most successful online social sites.In our study we found strong empirical evidence that an ...
The impact of user's availability on On-line Ego Networks
We have defined and implemented a Facebook application to log a Facebook dataset.We have studied and validated the structural properties of the whole dataset and of the Dunbar ego networks.We have analyzed the interactions of the users.The availability ...
Comments