Abstract：This survey summarizes the mechanisms driving the formation and evolution of online social networks from the multidisciplinary perspective, with emphasis on homophily and preferential linking. The survey elaborates the advances made recently in the research of these mechanisms, reveals the reasons behind various mechanisms and the impact of these mechanisms on network evolution, points out the potential application of these mechanisms, and clarifies the common misunderstanding for the formation mechanisms of online social networks. Finally this survey summarizes the research significance, including theoretical and application value, and future research directions on the formation mechanisms of online social networks.
卫健炯, 胡海波. 在线社会网络的形成机制——基于跨学科的视角[J]. 复杂系统与复杂性科学, 2015, 12(4): 14-24.
WEI Jianjiong, HU Haibo. The Underlying Mechanisms Driving the Formation of Online Social Networks—Interdisciplinary Perspective[J]. Complex Systems and Complexity Science, 2015, 12(4): 14-24.
[1] 胡海波, 王科, 徐玲, 等. 基于复杂网络理论的在线社会网络分析[J]. 复杂系统与复杂性科学, 2008, 5(2): 1-14. Hu Haibo, Wang Ke, Xu Ling, et al. Analysis of online social networks based on complex network theory[J]. Complex Systems and Complexity Science, 2008, 5(2): 1-14. [2] Holme P, Edling C R, Liljeros F. Structure and time evolution of an Internet dating community[J]. Social Networks, 2004, 26: 155-174. [3] Viswanath B, Mislove A, Cha M, et al. On the evolution of user interaction in Facebook[C]//Proceedings of the 2nd ACM Workshop on Online Social Networks. New York: ACM Press, 2009: 37-42. [4] Kumar R, Novak J, Tomkins A. Structure and evolution of online social networks[C]//Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM Press, 2006: 611-617. [5] Hu H, Wang X. Evolution of a large online social network[J]. Physics Letters A, 2009, 373: 1105-1110. [6] Rivera M T, Soderstrom S B, Uzzi B. Dynamics of dyads in social networks: assortative, relational, and proximity mechanisms[J]. Annu Rev Sociol, 2010, 36(1): 91-115. [7] McPherson M, Smith-Lovin L, Cook J M. Birds of a feather: homophily in social networks[J]. Annu Rev Sociol, 2001, 27: 415-444. [8] Currarini S, Jackson M O, Pin P. an economic model of friendship: homophily, minorities and segregation[J]. Econometrica, 2009, 77: 1003-1045. [9] Burgess S, Sanderson E, Umaña-Aponte M. School ties: an analysis of homophily in an adolescent friendship network[DB/OL].[2014-04-01]. www.bris.ac.uk/cmpo/publications/papers/2011/wp267.pdf. [10] Leskovec J, Horvitz E. Planetary-scale views on a large instant-messaging network[C]//Proceedings of the 17th International Conference on World Wide Web. New York: ACM Press, 2008: 915-924. [11] Skopek J, Schulz F, Blossfeld H P. Who contacts whom? educational homophily in online mate selection[J]. Eur Sociol Rev, 2011, 27(2): 180-195. [12] Fiore A T, Donath J S. Homophily in online dating: when do you like someone like yourself[C]//CHI’05 Extended Abstracts on Human Factors in Computing Systems. New York: ACM Press, 2005: 1371-1374. [13] Hitsch G J, Hortacsu A, Ariely D. What makes you click?-mate preferences in online dating[J]. Quantitative Marketing and Economics, 2010, 8(4): 393-427. [14] Buss D M. Sex differences in human mate preferences: evolutionary hypotheses tested in 37 cultures[J]. Behavioral and Brain Sciences, 1989, 12: 1-49. [15] Buss D M. The Evolution of Desire: Strategies of Human Mating[M]. New York: Basic Books, 1995. [16] Eastwick P W, Finkel E J. Sex differences in mate preferences revisited: do people know what they initially desire in a romantic partner?[J]. Journal of Personality and Social Psychology, 2008, 94(2): 245-264. [17] Fisman R, Iyengar S S, Kamenica E, et al. Gender differences in mate selection: evidence from a speed dating experiment[J]. Quarterly Journal of Economics, 2006, 2: 673-697. [18] Eagly A H, Wood W. The origins of sex differences in human behavior[J]. American Psychologist, 1999, 54(6): 408-423. [19] Lauw H, Shafer J C, Agrawal R, et al. Homophily in the digital world: a liveJournal case study[J]. IEEE Internet Computing, 2010, 14(2): 15-23. [20] Mazur E, Richards L. Adolescents’ and emerging adults’ social networking online: homophily or diversity[J]. Journal of Applied Developmental Psychology, 2011, 32: 180-188. [21] Thelwall M. Homophily in MySpace[J]. Journal of the American Society for Information Science & Technology, 2009, 60(2): 219-231. [22] Mayer A. Online social networks in economics[J]. Decision Support Systems, 2009, 47: 169-184. [23] Mislove A, Viswanath B, Gummadi K P, et al. You are who you know: inferring user profiles in online social networks[C]//Proceedings of the Third ACM International Conference on Web Search and Data Mining. New York: ACM Press, 2010: 251-260. [24] Wimmer A, Lewis K. Beyond and below racial homophily: ERG models of a friendship network documented on Facebook[J]. American Journal of Sociology, 2010, 116(2): 583-642. [25] Aiello L M, Barrat A, Cattuto C, et al. Link creation and profile alignment in the aNobii social network[C]//Proceedings of the 2010 IEEE Second International Conference on Social Computing. Washington, DC: IEEE Computer Society, 2010: 249-256. [26] Aiello L M, Barrat A, Cattuto C, et al. Link creation and information spreading over social and communication ties in an interest-based online social network[J]. EPJ Data Science, 2012, 1: 12. [27] Aiello L M, Barrat A, Schifanella R, et al. Friendship prediction and homophily in social media[J]. ACM Trans Web, 2012, 6(2): 373-382. [28] Kang J H, Lerman K. Using lists to measure homophily on twitter[C]//Workshops at the Twenty-Sixth AAAI Conference on Artificial Intelligence. 2012: 26-32. [29] Bisgin H, Agarwal N, Xu X. A study of homophily on social media[J]. World Wide Web, 2012, 15: 213-232. [30] Bollen J, Goncalves B, Ruan G, et al. Happiness is assortative in online social networks[J]. Artificial Life, 2011, 17(3): 237-251. [31] DiPrete T A, Eirich G M. Cumulative advantage as a mechanism for inequality: a review of theoretical and empirical developments[J]. Annu Rev Sociol, 2006, 32(1): 271-297. [32] Abbasi A, Hossain L, Leydesdorff L. Betweenness centrality as a driver of preferential attachment in the evolution of research collaboration networks[J]. Journal of Informetrics, 2012, 6(3): 403-412. [33] Hébert-Dufresne L, Allard A, Marceau V, et al. Structural preferential attachment: stochastic process for the growth of scale-free, modular, and self-similar systems[J]. Phys Rev E, 2012, 85(2): 026108. [34] Grabowicz P A, Ramasco J J, Eguiluz V M. Dynamics in online social networks[DB/OL].[2014-04-01]. http://arxiv.org/abs/1210.0808. [35] Leskovec J, Backstrom L, Kumar R, et al. Microscopic evolution of social networks[C]//Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM Press, 2008: 462-470. [36] Lang J, Wu S F. Anti-preferential attachment: if I follow you, will you follow me?[C]//IEEE Third International Conference on Privacy, Security, Risk and Trust (PASSAT) and IEEE Third International Conference on Social Computing. Washington, DC: IEEE Computer Society, 2011: 339-346. [37] Mislove A, Koppula H S, Gummadi K P, et al. Growth of the flickr social network[C]//Proceedings of the First Workshop on Online Social Networks. New York: ACM Press, 2008: 25-30. [38] Zhao J, Lui J C S, Towsley D, et al. Empirical analysis of the evolution of follower network: a case study on Douban[C]//IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). Washington, DC: IEEE Computer Society, 2011: 924-929. [39] Garg S, Gupta T, Carlsson N, et al. Evolution of an online social aggregation network: an empirical study[C]//Proceedings of the 9th ACM SIGCOMM Conference on Internet Measurement Conference. New York: ACM Press, 2009: 315-321. [40] Szell M, Thurner S. Measuring social dynamics in a massive multiplayer online game[J]. Social Networks, 2010, 32(4): 313-329. [41] Hu H, Wang X. How people make friends in social networking sites-a microscopic perspective[J]. Physica A, 2012, 391: 1877-1886. [42] Rocha L E C, Liljeros F, Holme P. Information dynamics shape the sexual networks of internet-mediated prostitution[J]. Proc Natl Acad Sci USA, 2010, 107(13): 5706-5711. [43] Kunegis J, Blattner M, Moser C. Preferential attachment in online networks: measurement and explanations[DB/OL].[2014-04-01]. http://arxiv.org/abs/1303.6271. [44] Zhao X, Sala A, Wilson C, et al. Multi-scale dynamics in a massive online social network[C]//Proceedings of the 2012 ACM Conference on Internet Measurement. New York: ACM Press, 2012: 171-184. [45] Li M, Gao L, Fan Y, et al. Emergence of global preferential attachment from local interaction[J]. New Journal of Physics, 2010, 12(4): 043029. [46] Utz S. Show me your friends and I will tell you what type of person you are: how one’s profile, number of friends, and type of friends influence impression formation on social network sites[J]. Journal of Computer-Mediated Communication, 2010, 15 (2): 314-335. [47] Lu Y, Jerath K, Singh P V. The Emergence of opinion leaders in a networked online community: a dyadic model with time dynamics and a heuristic for fast estimation[J]. Management Science, 2013, 59(8): 1783-1799. [48] Kim J Y, Jo H H. A signalling explanation for preferential attachment in the evolution of social networks[J]. Journal of Evolutionary Economics, 2010, 20: 375-393. [49] Allamanis M, Scellato S, Mascolo C. Evolution of a location-based online social network: analysis and models[C]//Proceedings of the 2012 ACM Conference on Internet Measurement. New York: ACM Press, 2012: 145-158. [50] Klimek P, Thurner S. Triadic closure dynamics drives scaling laws in social multiplex networks[J]. New Journal of Physics, 2013, 15: 063008. [51] Scellato S, Noulas A, Mascolo C. Exploiting place features in link prediction on location-based social networks[C]//Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM Press, 2011: 1046-1054. [52] Cho E, Myers S A, Leskovec J. Friendship and mobility: user movement in location-based social networks[C]//Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. New York: ACM Press, 2011: 1082-1090. [53] Scellato S, Noulas A, Lambiotte R, et al. Socio-spatial properties of online location-based social networks[C]//Proceedings of the Fifth International AAAI Conference on Weblogs and Social Media. Palo Alto, CA: The AAAI Press, 2011: 329-336. [54] Scellato S, Mascolo C, Musolesi M, et al. Distance matters: geo-social metrics for online social networks[DB/OL] [2014-02-20].http://www.usenix.org/legacy/events/wosn10/tech/slides/scellato.pdf. [55] Takhteyev Y, Gruzd A, Wellman B. Geography of twitter networks[J]. Social Networks, 2012, 34: 73-81. [56] Levy M, Goldenberg J. The gravitational law of social interaction[J]. Physica A, 2014, 393: 418-426. [57] Kleinberg J M. Navigation in a small world[J]. Nature, 2000, 406: 845. [58] Liben-Nowell D, Nowak J, Kumar R, et al. Geographic routing in social networks[J]. Proc Natl Acad Sci USA, 2005, 102: 11623-11628. [59] Hu Y, Wang Y, Li D, et al. Possible origin of efficient navigation in small worlds[J]. Phys Rev Lett, 2011, 106: 108701. [60] Zipf G K. Human Behavior and the Principle of Least Effort[M]. Cambridge, MA: Addison-Wesley Press, 1949. [61] Vázquez A. Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations[J]. Phys Rev E, 2003, 67(5): 056104. [62] Ghoshal G, Chi L, Barabási A L. Uncovering the role of elementary processes in network evolution[J]. Sci Rep, 2013, 3: 2920. [63] Lü L, Zhou T. Link prediction in complex networks: a survey[J]. Physica A, 2011, 390: 1150-1170. [64] Lü L, Medo M, Yeung C H, et al. Recommender systems[J]. Physics Reports, 2012, 519: 1-49. [65] Kim M, Leskovec J. Multiplicative attribute graph model of real-world networks[J]. Internet Mathematics, 2012, 8(1/2): 113-160. [66] Krivitsky P N, Handcock M S, Raftery A E, et al. Representing degree distributions, clustering, and homophily in social networks with latent cluster random effects models[J]. Social Networks, 2009, 31(3): 204-213. [67] Tarbush B, Teytelboym A. Homophily in online social networks[J]. Lecture Notes in Computer Science, 2012, 7695: 512-518. [68] Traud A L, Mucha P J, Porter M A. Social structure of Facebook networks[J]. Physica A, 2012, 391: 4165-4180. [69] Agarwal A, Rambow O, Bhardwaj N. Predicting interests of people on online social network[C]//Proceedings of the 2009 International Conference on Computational Science and Engineering-Volume 04. Washington, DC: IEEE Computer Society, 2009: 735-740. [70] Steurer M, Trattner C. Predicting interactions in online social networks: an experiment in second life[DB/OL].[2014-02-20]. http://www.christophtrattner.info/pubs/msn 2013_CR.pdf. [71] de Blasio B F, Seierstad T G, Aalen O O. Frailty effects in networks: comparison and identification of individual heterogeneity versus preferential attachment in evolving networks[J]. J R Stat Soc Ser C Appl Stat, 2011, 60: 239-259. [72] Pearl J. Causality: Models, Reasoning and Inference[M]. New York: Cambridge University Press, 2009. [73] Gallos L K, Rybski D, Liljeros F, et al. How people interact in evolving online affiliation networks[J]. Phys Rev X, 2012, 2(3): 031014. [74] Wang Z Z, Zhu J J H. Homophily versus preferential attachment: evolutionary mechanisms of scientific collaboration networks[J]. Int J Mod Phys C, 2014, 25: 1440014.
