Multirelational organization of large-scale social networks in an online world

Proceedings of the National Academy of Sciences of the United States of America

Volumn 107, Issue 31, 2010, Pages 13636-13641

  Szell, Michael ^a   Lambiotte, Renaud ^b   Thurner, Stefan ^a,c  

^a MEDICAL UNIVERSITY OF VIENNA   (Austria)

^b IMPERIAL COLLEGE LONDON   (United Kingdom)

^c SANTA FE INSTITUTE   (United States)

Author keywords

Complex networks; Multiplex relations; Quantitative sociology

Indexed keywords

AGGRESSION; ARTICLE; FRIENDSHIP; GAME; HUMAN; HUMAN EXPERIMENT; INTERPERSONAL COMMUNICATION; ONLINE SYSTEM; PRIORITY JOURNAL; PUNISHMENT; SOCIAL INTERACTION; SOCIAL NETWORK; CLUSTER ANALYSIS; COMPUTER NETWORK; RECREATION; SOCIAL SUPPORT;

CLUSTER ANALYSIS; COMPUTER COMMUNICATION NETWORKS; HUMANS; ONLINE SYSTEMS; SOCIAL SUPPORT; VIDEO GAMES;

EID: 77956372873     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1004008107     Document Type: Article

References (51)

1. Wasserman S, Faust K (1994) Social network analysis: Methods and applications. (Cambridge Univ Press, Cambridge, UK), pp 37-248.
2. McPherson M, Smith-Lovin L, Cook JM (2001) Birds of a feather: Homophily in social networks. Annu Rev Sociol 27:415-444.
3. Entwisle B, Faust K, Rindfuss RR, Kaneda T (2007) Networks and contexts: Variation in the structure of social ties. Am J Sociol 112:1495-1533.
4. Padgett JF, Ansell CK (1993) Robust action and the rise of the Medici, 14001434. Am J Sociol 98:1259-1319 1400-1434.
5. Evans TS, Lambiotte R (2009) Line graphs, link partitions and overlapping communities. Phys Rev E 80:016105.
6. Ahn Y-Y, Bagrow JP, Lehmann S (2009) Link communities reveal multi-scale complexity in networks. Nature, in press.
7. Mucha PJ, Richardson T, Macon K, Porter MA, Onnela JP (2010) Community structure in time-dependent, multiscale, and multiplex networks. Science 328:876-878.
8. Selee TM, Kolda TG, Kegelmeyer WP, Griffin JD (2007) Exposing multi-relational networks to single-relational network analysis algorithms. Comput Sci Res Inst Summer Proc 2007:87-103.
9. Rodriguez MA, Shinavier J (2010) Extracting clusters from large datasets with multiple similarity measures using IMSCAND. J Informetr 4:29-41.
10. Baym NK, Zhang YB, Lin MC (2004) Social interactions across media. New Media Soc 6:299-318.
11. Huang Y, Shen C, Williams D, Contractor N (2009) Virtually there: Exploring proximity and homophily in a virtual world. Proc 2009 Int Conf Comput Sci Eng 4:354-359.
12. Genini J, Morellato LPC, Guimarães PR, Jr, Olesen JM (2010) Cheaters in mutualism networks. Biol Lett, in press.
13. Newman MEJ, Barabási A-L, Watts DJ (2006) The Structure and Dynamics of Networks (Princeton Univ Press, Princeton, NJ), pp 221-228.
14. Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:167-256.
15. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D (2006) Complex networks: Structure and dynamics. Phys Rep 424:175-308.
16. Lazer D, et al. (2009) Computational social science. Science 323:721-723.
17. Onnela JP, et al. (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci USA 104:7332-7336.
18. Szell M, Thurner S (2010) Measuring social dynamics in a massive multiplayer online game. Soc Netw, in press.
19. Newman MEJ, Forrest S, Balthrop J (2002) Email networks and the spread of computer viruses. Phys Rev E 66:035101.
20. Lambiotte R, et al. (2008) Geographical dispersal of mobile communication networks. Physica A 387:5317-5325.
21. Eagle N, Pentland A, Lazer D (2009) Inferring social network structure using mobile phone data. Proc Natl Acad Sci USA 106:15274-15278.
22. Castronova E (2005) Synthetic Worlds: The Business and Culture of Online Games (Univ of Chicago Press, Chicago), pp 1-284.
23. Bainbridge WS (2007) The scientific research potential of virtual worlds. Science 317:472-476.
24. Castronova E (2006) On the research value of large games. Games Cult 1:163-186.
25. Johnson NF, et al. (2009) Human group formation in online guilds and offline gangs driven by a common team dynamic. Phys Rev E 79:066117.
26. Easley D, Kleinberg J (2010) Networks, Crowds, and Markets: Reasoning About a Highly Connected World (Cambridge Univ Press, Cambridge, UK), in press.
27. Heider F (1946) Attitudes and cognitive organization. J Psychol 21:107-112.
28. Cartwright D, Harary F (1956) Structure balance: A generalization of Heider's theory. Psychol Rev 63:277-293.
29. Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89:208701.
30. Amaral LAN, Scala A, Barthelemy M, Stanley HE (2000) Classes of small-world networks. Proc Natl Acad Sci USA 97:11149-11152.
31. Garlaschelli D, Loffredo MI (2004) Patterns of link reciprocity in directed networks. Phys Rev Lett 93:268701.
32. Barabási A, Albert R (1999) Emergence of scaling in random networks. Science 286:509-512.
33. Coleman JS (1988) Social capital in the creation of human capital. Am J Sociol 94:S95-S120.
34. Rapoport A (1953) Spread of information through a population with socio-structural bias I: Assumption of transitivity. B Math Biophys 15:523-533.
35. Leicht EA, D'Souza RM (2009) Percolation on interacting networks. arXiv:0907.0894.
36. Haythornthwaite C (2001) Exploring multiplexity: Social network structures in a computer-supported distance learning class. Inform Soc 17:211-226.
37. Antal T, Krapivsky P, Redner S (2006) Social balance on networks: The dynamics of friendship and enmity. Physica D 224:130-136.
38. Marvel S, Kleinberg J, Strogatz S (2009) The energy landscape of social balance. Phys Rev Lett 103:198701.
39. Davis JA (1967) Clustering and structural balance in graphs. Hum Relat 20:181-187.
40. Christakis NA, Fowler JH (2007) The spread of obesity in a large social network over 32 years. New Engl J Med 357:370-379.
41. Bohorquez JC, Gourley S, Dixon AR, Spagat M, Johnson NF (2009) Common ecology quantifies human insurgency. Nature 462:911-914.
42. Lim M, Metzler R, Bar-Yam Y (2007) Global pattern formation and ethnic/cultural violence. Science 317:1540-1544.
43. Clauset A, Gleditsch KS (2009) The developmental dynamics of terrorist organizations. arXiv:0906.3287.
44. de Kerchove C, Van Dooren P (2008) The pagetrust algorithm: How to rank web pages when negative links are allowed. Proc SIAM Int Conf Data Mining 346-352.
45. Traag VA, Bruggeman J (2009) Community detection in networks with positive and negativelinks. Phys Rev E 80:036115.
46. Hamill JT, Deckro RF, Chrissis JW, Mills RF (2008) Analysis of layered social networks. IO Sphere (Winter) 27-33.
47. Carrington P, Scott J, Wasserman S (2005) Models and Methods in Social Network Analysis (Cambridge Univ Press, New York), pp 8-30.
48. Lewis K, Kaufman J, Gonzalez M, Wimmer A, Christakis N (2008) Tastes, ties, and time: A new social network dataset using facebook.com. Soc Networks 30:330-342.
49. Newman MEJ, Strogatz SH, Watts DJ (2001) Random graphs with arbitrary degree distributions and their applications. Phys Rev E 64:026118.
50. Traud AL, Kelsic ED, Mucha PJ, Porter MA (2008) Community structure in online collegiate social networks. arXiv:0809.0690.
51. Leskovec J, Huttenlocher D, Kleinberg J (2010) Signed networks in social media. Proceedings of the 28th International Conference on Human Factors in Computing Systems 1361-1370.