Jing Jiang
Ben Y. Zhao
Abstract
Popular online social networks (OSNs) like Facebook and Twitter are changing the way users communicate and interact with the Internet. A deep understanding of user interactions in OSNs can provide important insights into questions of human social behavior and into the design of social platforms and applications. However, recent studies have shown that a majority of user interactions on OSNs are latent interactions, that is, passive actions, such as profile browsing, that cannot be observed by traditional measurement techniques.
In this article, we seek a deeper understanding of both active and latent user interactions in OSNs. For quantifiable data on latent user interactions, we perform a detailed measurement study on Renren, the largest OSN in China with more than 220 million users to date. All friendship links in Renren are public, allowing us to exhaustively crawl a connected graph component of 42 million users and 1.66 billion social links in 2009. Renren also keeps detailed, publicly viewable visitor logs for each user profile. We capture detailed histories of profile visits over a period of 90 days for users in the Peking University Renren network and use statistics of profile visits to study issues of user profile popularity, reciprocity of profile visits, and the impact of content updates on user popularity. We find that latent interactions are much more prevalent and frequent than active events, are nonreciprocal in nature, and that profile popularity is correlated with page views of content rather than with quantity of content updates. Finally, we construct latent interaction graphs as models of user browsing behavior and compare their structural properties, evolution, community structure, and mixing times against those of both active interaction graphs and social graphs.
- Ahn, Y.-Y., Han, S., Kwak, H., Moon, S. B., and Jeong, H. 2007. Analysis of topological characteristics of huge online social networking services. In Proceedings of the World Wide Web Conference. Google Scholar
Digital Library
- Benevenuto, F., Rodrigues, T., Cha, M., and Almeida, V. 2009. Characterizing user behavior in online social networks. In Proceedings of the ACM Internet Measurement Conference. Google ScholarDigital Library
- Burke, M., Marlow, C., and Lento, T. 2010. Social network activity and social well-being. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. Google ScholarDigital Library
- Cao, Q., Sirivianos, M., Yang, X., and Pregueiro, T. 2012. Aiding the detection of fake accounts in large scale social online services. In Proceedings of the 9th USENIX Conference on Networked Systems Design and Implementation. Google ScholarDigital Library
- Cha, M., Haddadi, H., Benevenuto, F., and Gummadi, K. 2010. Measuring user influence in twitter: The million follower fallacy. In Proceedings of the International AAAI Conference on Weblogs and Social Media (ICWSM).Google Scholar
- Cha, M., Mislove, A., and Gummadi, K. 2009. A measurement-driven analysis of information propagation in the flickr social network. In Proceedings of the World Wide Web Conference. Google ScholarDigital Library
- Chen, W., Wang, Y., and Yang, S. 2009. Efficient influence maximization in social networks. In Proceedings of the ACM Conference on Knowledge Discovery and Data Mining. Google ScholarDigital Library
- Chun, H., Kwak, H., Eom, Y. H., Ahn, Y.-Y., Moon, S. B., and Jeong, H. 2008. Comparison of online social relations in volume vs interaction: A case study of cyworld. In Proceedings of the ACM Internet Measurement Conference. Google ScholarDigital Library
- Clauset, A., Shalizi, C. R., and Newman, M. E. J. 2007. Power-law distributions in empirical data. J. Comput.-Mediated Commun.Google Scholar
- Danezis, G. and Mittal, P. 2009. Sybilinfer: Detecting sybil nodes using social networks. Tech. rep. MSR-TR-2009-6. Microsoft.Google Scholar
- Fortunato, S. 2010. Community detection in graphs. Physics Rep. 486, 75--174.Google ScholarCross Ref
- Fu, F., Liu, L., and Wang, L. 2008. Empirical analysis of online social networks in the age of Web 2.0. Physica A 387, 2--3, 675--684.Google ScholarCross Ref
- Gannes, L. 2010. When social replaces search, what can you do to monetize? GigaOM. http://gigaom.com/2010/03/24/when-social-replaces-search-what-can-you-do-to-mouetize/.Google Scholar
- Gao, H., Hu, J., Wilson, C., Li, Z., Chen, Y., and Zhao, B. Y. 2010. Detecting and characterizing social spam campaigns. In Proceedings of the ACM Internet Measurement Conference. Google ScholarDigital Library
- Garriss, S., Kaminsky, M., Freedman, M. J., Karp, B., Mazires, D., and Yu, H. 2006. Re: Reliable email. In Proceedings of the USENIX Symposium on Networked Systems Design and Implementation. Google ScholarDigital Library
- Grier, C., Thomas, K., Paxson, V., and Zhang, M. 2010. @spam: The underground on 140 characters or less. In Proceedings of the 17th ACM Conference on Computer and Communications Security. 27--37. Google ScholarDigital Library
- Gruhl, D., Guha, R., Liben-Nowell, D., and Tomkins, A. 2004. Information diffusion through blogspace. In Proceedings of the World Wide Web Conference. Google ScholarDigital Library
- Huang, L. and Xia, Z. 2009. Measuring user prestige and interaction preference on social network site. In Proceedings of the 8th IEEE/ACIS International Conference on Computer and Information Science (ACIS-ICIS). Google ScholarDigital Library
- Java, A., Song, X., Finin, T., and Tseng, B. L. 2007. Why we twitter: Understanding microblogging usage and communities. In Proceedings of the 9th Web KDD and 1st SNA-KDD Workshop on Web Mining and Social Network Analysis (WebKDD/SNA-KDD'07). Google ScholarDigital Library
- Jiang, J., Wilson, C., Wang, X., Huang, P., Sha, W., Dai, Y., and Zhao, B. Y. 2010. Understanding latent interactions in online social networks. In Proceedings of the Internet Measurement Conference. Google ScholarDigital Library
- Kempe, D., Kleinberg, J. M., and Tardos, E. 2003. Maximizing the spread of influence through a social network. In Proceedings of the ACM Conference on Knowledge Discovery and Data Mining. Google ScholarDigital Library
- Kirkpatrick, M. 2009. Social networking now more popular than email, report finds. ReadWrite. http://readwrite.com/2009/03/09/socia_networking_now_more_popular_than_email#awesm-∼ogyunfdzg+Ovjb.Google Scholar
- Kwak, H., Lee, C., Park, H., and Moon, S. B. 2010. What is Twitter, a social network or a news media? In Proceedings of the World Wide Web Conference. Google ScholarDigital Library
- Lampe, C., Ellison, N., and Steinfield, C. 2007. A familiar face(book): Profile elements as signals in an online social network. In Proceedings of the SIGCHI Conference on Human Factors in Computing Systems. Google ScholarDigital Library
- Lehmann, E. L. and D'Abrera, H. J. M. 1998. Nonparametrics: Statistical Methods Based on Ranks. Prentice-Hall. Upper Saddle River, NJ.Google Scholar
- Leskovec, J. and Horvitz, E. 2008. Planetary-scale views on a large instant-messaging network. In Proceedings of the World Wide Web Conference. Google ScholarDigital Library
- Leskovec, J., Lang, K. J., and Mahoney, M. W. 2010. Empirical comparison of algorithms for network community detection. In Proceedings of the World Wide Web Conference. Google ScholarDigital Library
- Milgram, S. 1967. The small world problem. Psychol. Today 1.Google Scholar
- Mislove, A., Koppula, H. S., Gummadi, K. P., Druschel, P., and Bhattacharjee, B. 2008. Growth of the flickr social network. In Proceedings of the 2nd ACM Workshop on Online Social Networking (WOSN). Google ScholarDigital Library
- Mislove, A., Marcon, M., Gummadi, P. K., Druschel, P., and Bhattacharjee, B. 2007. Measurement and analysis of online social networks. In Proceedings of the ACM Internet Measurement Conference. Google ScholarDigital Library
- Mohaisen, A., Yun, A., and Kim, Y. 2010. Measuring the mixing time of social graphs. In Proceedings of the Internet Measurement Conference. Google ScholarDigital Library
- Schneider, F., Feldmann, A., Krishnamurthy, B., and Willinger, W. 2009. Understanding online social network usage from a network perspective. In Proceedings of the ACM Internet Measurement Conference. Google ScholarDigital Library
- Thomas, K., Grier, C., Paxson, V., and Song, D. 2011. Suspended accounts in retrospect: An analysis of Twitter spam. In Proceedings of the ACM SIGCOMM Conference on Internet Measurement Conference. Google ScholarDigital Library
- Tran, N., Min, B., Li, J., and Subramanian, L. 2009. Sybil-resilient online content voting. In Proceedings of the 6th USENIX Symposium on Networked Design and Implementation. 15--28. Google ScholarDigital Library
- Valafar, M., Rejaie, R., and Willinger, W. 2009. Beyond friendship graphs: A study of user interactions in flickr. In Proceedings of the 2nd ACM Workshop on Online Social Networking (WOSN). Google ScholarDigital Library
- Viswanath, B., Mislove, A., Cha, M., and Gummadi, K. P. 2009. On the evolution of user interaction in facebook. In Proceedings of the 2nd ACM Workshop on Online Social Networking (WOSN). Google ScholarDigital Library
- Viswanath, B., Post, A., Gummadi, K. P., and Mislove, A. 2010. An analysis of social network-based Sybil defenses. In Proceedings of the ACM SIGCOMM Conference on Application, Technologies, Architectures, and Protocols for Computer Communications. 363--374. Google ScholarDigital Library
- Wang, G., Wilson, C., Zhao, X., Zhu, Y., Mohanlal, M., Zheng, H., and Zhao, B. Y. 2012. Serf and turf: Crowdturfing for fun and profit. In Proceedings of the World Wide Wed Conference (WWW). Google ScholarDigital Library
- Wilson, C., Boe, B., Sala, A., Puttaswamy, K. P. N., and Zhao, B. Y. 2009. User interactions in social networks and their implications. In Proceedings of the 4th ACM European Conference on Computer Systems (EuroSys). Google ScholarDigital Library
- Yang, Z., Wilson, C., Wang, X., Gao, T., Zhao, B. Y., and Dai, Y. 2011. Uncovering social network Sybils in the wild. In Proceedings of the ACM SIGCOMM Conference on Internet Measurement Conference. Google ScholarDigital Library
- Yarow, J. 2010. Facebook was more popular in the U.S. than Google last week. BusinessInsider.com. http://www.businessinsider.com/facebook-was-more-popular-in-the-us-than-google-last-week-2010-3.Google Scholar
- Yu, H., Gibbons, P. B., Kaminsky, M., and Xiao, F. 2008. SybilLimit: A near-optimal social network defense against Sybil attacks. In Proceedings of the IEEE Symposium on Security and Privacy. 3--7. Google ScholarDigital Library
- Yu, H., Kaminsky, M., Gibbons, P. B., and Flaxman, A. 2006. Sybilguard: Defending against Sybil attacks via social networks. In Proceedings of the ACM SIGCOMM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM). Google ScholarDigital Library
Index Terms
- Understanding latent interactions in online social networks
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 ...
Understanding latent interactions in online social networks
IMC '10: Proceedings of the 10th ACM SIGCOMM conference on Internet measurementPopular online social networks (OSNs) like Facebook and Twitter are changing the way users communicate and interact with the Internet. A deep understanding of user interactions in OSNs can provide important insights into questions of human social ...
Understanding Cross-site Linking in Online Social Networks
SNAKDD'14: Proceedings of the 8th Workshop on Social Network Mining and AnalysisOnline social networks (OSNs) have attracted billions of users, and play an important role in people's daily life. A user often has accounts on multiple OSN sites. In this paper, we study the emerging "cross-site linking" function, which is supported by ...
Comments