The DOI matches its Crossref record; 48 of the 48 references it cites were found in a registry or an index.
Multirelational organization of large-scale social networks in an online world
Open accessAbstract
The capacity to collect fingerprints of individuals in online media has revolutionized the way researchers explore human society. Social systems can be seen as a nonlinear superposition of a multitude of complex social networks, where nodes represent individuals and links capture a variety of different social relations. Much emphasis has been put on the network topology of social interactions, however, the multidimensional nature of these interactions has largely been ignored, mostly because of lack of data. Here, for the first time, we analyze a complete, multirelational, large social network of a society consisting of the 300,000 odd players of a massive multiplayer online game. We extract networks of six different types of one-to-one interactions between the players. Three of them carry a positive connotation (friendship, communication, trade), three a negative (enmity, armed aggression, punishment). We first analyze these types of networks as separate entities and find that negative interactions differ from positive interactions by their lower reciprocity, weaker clustering, and fatter-tail degree distribution. We then explore how the interdependence of different network types determines the organization of the social system. In particular, we study correlations and overlap between different types of links and demonstrate the tendency of individuals to play different roles in different networks. As a demonstration of the power of the approach, we present the first empirical large-scale verification of the long-standing structural balance theory, by focusing on the specific multiplex network of friendship and enmity relations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Social Capital in the Creation of Human Capital
Coleman, J. S. (1988) · American Journal of Sociology · doi:10.1086/228943 · Cited by 26,975
Social Capital in the Creation of Human Capital
COLEMAN, J. (2000) · Knowledge and Social Capital · doi:10.1016/b978-0-7506-7222-1.50005-2 · Cited by 21,666
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Birds of a Feather: Homophily in Social Networks
McPherson, M., Smith-Lovin, L., & Cook, J. M. (2001) · Annual Review of Sociology · doi:10.1146/annurev.soc.27.1.415 · Cited by 18,567
Social Network Analysis: Methods and Applications
Wasserman, S. S., & Faust, K. (1994) · Cited by 17,993
Social Network Analysis: Methods and Applications
Wasserman, S., & Faust, K. (1994) · doi:10.1017/cbo9780511815478 · Cited by 17,557
Complex networks: structure and dynamics
BOCCALETTI, S., LATORA, V, MORENO, Y., CHAVEZ, M., & HWANG, D. (2006) · Physics Reports · doi:10.1016/j.physrep.2005.10.009 · Cited by 11,010
The Spread of Obesity in a Large Social Network over 32 Years
Christakis, N. A., & Fowler, J. H. (2007) · New England Journal of Medicine · doi:10.1056/nejmsa066082 · Cited by 5,007
Assortative Mixing in Networks
Newman, M. E. J. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.208701 · Cited by 4,988
Attitudes and cognitive organization
Heider, F. (1946) · The Journal of Psychology · doi:10.1080/00223980.1946.9917275 · Cited by 3,672
Random graphs with arbitrary degree distributions and their applications
Newman, M. E. J., Strogatz, S. H., & Watts, D. J. (2001) · Physical Review E · doi:10.1103/physreve.64.026118 · Cited by 3,648
Lazer, D., Pentland, A., Adamic, L., Aral, S., Barabási, A.-L., Brewer, D., Christakis, N., Contractor, N., Fowler, J., Gutmann, M., et al. (2009) · Science · doi:10.1126/science.1167742 · Cited by 3,365
Classes of small-world networks
Amaral, L. A. N., Scala, A., Barthélémy, M., & Stanley, H. E. (2000) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.200327197 · Cited by 3,051 · cited 1×
“Different types of connectivity patterns may signal different organization principles behind the formation of networks (29, 30).”
BackgroundStructural balance: a generalization of Heider's theory.
Cartwright, D., & Harary, F. (1956) · Psychological Review · doi:10.1037/h0046049 · Cited by 2,525
Models and Methods in Social Network Analysis
(2005) · Cambridge University Press eBooks · doi:10.1017/cbo9780511811395 · Cited by 2,441
Robust Action and the Rise of the Medici, 1400-1434
Padgett, J. F., & Ansell, C. K. (1993) · American Journal of Sociology · doi:10.1086/230190 · Cited by 2,276
The Structure and Dynamics of Networks
Newman, M., Barabási, A.-L., & Watts, D. J. (2011) · Princeton University Press eBooks · doi:10.1515/9781400841356 · Cited by 2,268
Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
Mucha, P. J., Richardson, T., Macon, K., Porter, M. A., & Onnela, J.-P. (2010) · Science · doi:10.1126/science.1184819 · Cited by 2,123
Link communities reveal multiscale complexity in networks
Ahn, Y.-Y., Bagrow, J. P., & Lehmann, S. (2010) · Nature · doi:10.1038/nature09182 · Cited by 1,949
Structure and tie strengths in mobile communication networks
Onnela, J.-P., Saramäki, J., Hyvönen, J., Szabó, G., Lazer, D., Kaski, K., Kertész, J., & Barabási, A.-L. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0610245104 · Cited by 1,926
Inferring friendship network structure by using mobile phone data
Eagle, N., Pentland, A. (., & Lazer, D. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0900282106 · Cited by 1,856
The Structure and Dynamics of Networks
Boguñá, M. (2007) · Journal of Statistical Physics · doi:10.1007/s10955-006-9267-8 · Cited by 1,485
Signed networks in social media
Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1753326.1753532 · Cited by 1,306
Synthetic worlds: the business and culture of online games
(2006) · Choice Reviews Online · doi:10.5860/choice.44-0126 · Cited by 1,192
Tastes, ties, and time: a new social network dataset using Facebook.com
Lewis, K., Kaufman, J., Gonzalez, M., Wimmer, A., & Christakis, N. (2008) · Social Networks · doi:10.1016/j.socnet.2008.07.002 · Cited by 1,024
The Scientific Research Potential of Virtual Worlds
Bainbridge, W. S. (2007) · Science · doi:10.1126/science.1146930 · Cited by 935
Clustering and Structural Balance in Graphs
Davis, J. A. (1967) · Human Relations · doi:10.1177/001872676702000206 · Cited by 818
Email networks and the spread of computer viruses
Newman, M. E. J., Forrest, S., & Balthrop, J. (2002) · Physical Review E · doi:10.1103/physreve.66.035101 · Cited by 798
Line graphs, link partitions, and overlapping communities
Evans, T. S., & Lambiotte, R. (2009) · Physical Review E · doi:10.1103/physreve.80.016105 · Cited by 615
Self-citationBaym, N. K., Zhang, Y. B., & Lin, M.-C. (2004) · New Media & Society · doi:10.1177/1461444804041438 · Cited by 471
Patterns of Link Reciprocity in Directed Networks
Garlaschelli, D., & Loffredo, M. I. (2004) · Physical Review Letters · doi:10.1103/physrevlett.93.268701 · Cited by 461
Geographical dispersal of mobile communication networks
Lambiotte, R., Blondel, V. D., de Kerchove, C., Huens, E., Prieur, C., Smoreda, Z., & Van Dooren, P. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.05.014 · Cited by 455
Self-citationCommunity detection in networks with positive and negative links
Traag, V. A., & Bruggeman, J. (2009) · Physical Review E · doi:10.1103/physreve.80.036115 · Cited by 434
Spread of information through a population with socio-structural bias: I. Assumption of transitivity
Rapoport, A. (1953) · The Bulletin of Mathematical Biophysics · doi:10.1007/bf02476440 · Cited by 404
Exploring Multiplexity: Social Network Structures in a Computer-Supported Distance Learning Class
Haythornthwaite, C. (2001) · The Information Society · doi:10.1080/01972240118854 · Cited by 237
Networks and Contexts: Variation in the Structure of Social Ties
Entwisle, B., Faust, K., Rindfuss, R. R., & Kaneda, T. (2007) · American Journal of Sociology · doi:10.1086/511803 · Cited by 233
Global Pattern Formation and Ethnic/Cultural Violence
Lim, M., Metzler, R., & Bar-Yam, Y. (2007) · Science · doi:10.1126/science.1142734 · Cited by 229
Common ecology quantifies human insurgency
Bohorquez, J. C., Gourley, S., Dixon, A. R., Spagat, M., & Johnson, N. F. (2009) · Nature · doi:10.1038/nature08631 · Cited by 222
Measuring social dynamics in a massive multiplayer online game
Szell, M., & Thurner, S. (2010) · Social Networks · doi:10.1016/j.socnet.2010.06.001 · Cited by 206
Self-citationMeasuring social dynamics in a massive multiplayer online gamePreprint
Szell, M., & Stefan Thurner, A. (2016) · Cited by 205
Self-citationPercolation on interacting networksPreprint
Leicht, E. A., & D’Souza, R. M. (2009) · arXiv (Cornell University) · doi:10.48550/arxiv.0907.0894 · Cited by 196
Energy Landscape of Social Balance
Marvel, S. A., Strogatz, S. H., & Kleinberg, J. M. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.198701 · Cited by 192
Exposing multi-relational networks to single-relational network analysis algorithms
Rodriguez, M. A., & Shinavier, J. (2009) · Journal of Informetrics · doi:10.1016/j.joi.2009.06.004 · Cited by 106
Human group formation in online guilds and offline gangs driven by a common team dynamic
Johnson, N. F., Xu, C., Zhao, Z., Ducheneaut, N., Yee, N., Tita, G., & Hui, P. M. (2009) · Physical Review E · doi:10.1103/physreve.79.066117 · Cited by 99
The PageTrust algorithm: How to rank web pages when negative links are allowed?
de Kerchove, C., & Dooren, P. M. V. (2008) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972788.31 · Cited by 86
Community Structure in Online Collegiate Social NetworksPreprint
Traud, A. L., Kelsic, E. D., Mucha, P. J., & Porter, M. A. (2008) · arXiv (Cornell University) · Cited by 62
Virtually There: Exploring Proximity and Homophily in a Virtual World
Huang, Y. M., Shen, C., Williams, D. C., & Contractor, N. (2009) · doi:10.1109/cse.2009.471 · Cited by 30
Cited by
Kivela, M., Arenas, A., Barthelemy, M., Gleeson, J. P., Moreno, Y., & Porter, M. A. (2014) · Journal of Complex Networks · doi:10.1093/comnet/cnu016 · Cited by 3,235
The structure and dynamics of multilayer networks
Boccaletti, S., Bianconi, G., Criado, R., del Genio, C. I., Gómez-Gardeñes, J., Romance, M., Sendiña-Nadal, I., Wang, Z., & Zanin, M. (2014) · Physics Reports · doi:10.1016/j.physrep.2014.07.001 · Cited by 3,125
“Overlap and multidegree A large variety of data sets, including the multiplex airport network, on-line social games, collaboration and citation networks [63,78,113], display a significant overlap of the links.”
BackgroundMethodLink prediction in complex networks: A survey
Lü, L., & Zhou, T. (2011) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.11.027 · Cited by 2,819
Unique in the Crowd: The privacy bounds of human mobility
de Montjoye, Y.-A., Hidalgo, C. A., Verleysen, M., & Blondel, V. D. (2013) · Scientific Reports · doi:10.1038/srep01376 · Cited by 1,645
Dynamical Interplay between Awareness and Epidemic Spreading in Multiplex Networks
Granell, C., Gómez, S., & Arenas, A. (2013) · Physical Review Letters · doi:10.1103/physrevlett.111.128701 · Cited by 1,064
Metadata
- Authors
- Szell, M., Lambiotte, R., & Thurner, S.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2010-07-19
- Volume
- 107
- Issue
- 31
- Pages
- 13636-13641
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2072701859
- Cited by
- 930
- References
- 48
- FWCI
- 34.19
- Type
- journal article
- Language
- en
- Open access
- green
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.