Understanding latent interactions in online social networks

ACM Transactions on the Web

Volumn 7, Issue 4, 2013, Pages

  Jiang, Jing ^a,b   Wilson, Christo ^c   Wang, Xiao ^a   Sha, Wenpeng ^a   Huang, Peng ^a   Dai, Yafei ^a   Zhao, Ben Y ^c  

^a PEKING UNIVERSITY   (China)

^b BEIHANG UNIVERSITY   (China)

^c University of California   (United States)

Author keywords

Human Factors; Measurement; Performance

Indexed keywords

COMMUNITY STRUCTURES; INTERACTION GRAPHS; ON-LINE SOCIAL NETWORKS; ONLINE SOCIAL NETWORKS (OSNS); PEKING UNIVERSITY; PERFORMANCE; TRADITIONAL MEASUREMENT TECHNIQUES; USER BROWSING BEHAVIORS;

HUMAN ENGINEERING; MEASUREMENTS; SOCIAL NETWORKING (ONLINE);

BEHAVIORAL RESEARCH;

EID: 84887450479     PISSN: 15591131     EISSN: 1559114X     Source Type: Journal    
DOI: 10.1145/2517040     Document Type: Article

References (43)

1. 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.
2. 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.
3. 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.
4. 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.
5. 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).
6. 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.
7. 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.
8. 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.
9. CLAUSET, A., SHALIZI, C. R., AND NEWMAN, M. E. J. 2007. Power-law distributions in empirical data. J. Comput.- Mediated Commun.
10. DANEZIS, G. AND MITTAL, P. 2009. Sybilinfer: Detecting sybil nodes using social networks. Tech. rep. MSR-TR- 2009-6. Microsoft.
11. FORTUNATO, S. 2010. Community detection in graphs. Physics Rep. 486, 75-174.
12. 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. (Pubitemid 350166143)
13. 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/.
14. 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.
15. 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.
16. 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.
17. GRUHL, D., GUHA, R., LIBEN-NOWELL, D., AND TOMKINS, A. 2004. Information diffusion through blogspace. In Proceedings of the World Wide Web Conference.
18. 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).
19. 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).
20. 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.
21. 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.
22. 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.
23. 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.
24. 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.
25. LEHMANN, E. L. AND D'ABRERA, H. J. M. 1998. Nonparametrics: Statistical Methods Based on Ranks. Prentice-Hall. Upper Saddle River, NJ.
26. LESKOVEC, J. AND HORVITZ, E. 2008. Planetary-scale views on a large instant-messaging network. In Proceedings of the World Wide Web Conference.
27. 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.
28. MILGRAM, S. 1967. The small world problem. Psychol. Today 1.
29. 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).
30. 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.
31. MOHAISEN, A., YUN, A., AND KIM, Y. 2010. Measuring the mixing time of social graphs. In Proceedings of the Internet Measurement Conference.
32. SCHNEIDER, F.,FELDMANN, A.,KRISHNAMURTHY, B., ANDWILLINGER,W. 2009. Understanding online social network usage from a network perspective. In Proceedings of the ACM Internet Measurement Conference.
33. 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.
34. 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.
35. 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).
36. 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).
37. 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.
38. 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).
39. 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).
40. 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.
41. 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.
42. 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.
43. 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).