Why social networks are different from other types of networks
Open accessThe DOI matches its Crossref record; 43 of the 43 references it cites were found in a registry or an index.
Abstract
We argue that social networks differ from most other types of networks, including technological and biological networks, in two important ways. First, they have nontrivial clustering or network transitivity and second, they show positive correlations, also called assortative mixing, between the degrees of adjacent vertices. Social networks are often divided into groups or communities, and it has recently been suggested that this division could account for the observed clustering. We demonstrate that group structure in networks can also account for degree correlations. We show using a simple model that we should expect assortative mixing in such networks whenever there is variation in the sizes of the groups and that the predicted level of assortative mixing compares well with that observed in real-world networks.
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
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
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 · cited 1×
“Researchers’ attention has, to a large extent, been focused on properties that seem to be common to many different kinds of networks, such as the so-called “small-world effect” and skewed degree distributions [5, 6, 7].”
BackgroundStatistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The Structure and Function of Complex Networks
Newman, M. E. J. (2003) · SIAM Review · doi:10.1137/s003614450342480 · Cited by 18,719
Self-citationCommunity structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502 · cited 4×
“One possibility is suggested by the analysis of the directorships data by Newman et al. [13], who found that directors who sit on many boards tend to sit on them with others who sit on many boards.”
BackgroundMethodInfluentialSelf-citationStrogatz, S. H. (2001) · Nature · doi:10.1038/35065725 · Cited by 8,302
Assortative Mixing in Networks
Newman, M. E. J. (2002) · Physical Review Letters · doi:10.1103/physrevlett.89.208701 · Cited by 4,988
Self-citationThe structure of scientific collaboration networks
Newman, M. E. J. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.98.2.404 · Cited by 4,482
Self-citationOn power-law relationships of the Internet topology
Faloutsos, M., Faloutsos, P., & Faloutsos, C. (1999) · Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication · doi:10.1145/316188.316229 · Cited by 4,196
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
Self-citation
Cited by
What is Twitter, a social network or a news media?
Kwak, H., Lee, C., Park, H., & Moon, S. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772751 · Cited by 6,652
Statistical physics of social dynamics
Castellano, C., Fortunato, S., & Loreto, V. (2009) · Reviews of Modern Physics · doi:10.1103/revmodphys.81.591 · Cited by 4,119
Characterization of complex networks: A survey of measurements
Costa, L. D. F., Rodrigues, F. A., Travieso, G., & Villas Boas, P. R. (2007) · Advances in Physics · doi:10.1080/00018730601170527 · Cited by 2,475
A measure of betweenness centrality based on random walks
Newman, M. E. J. (2005) · Social Networks · doi:10.1016/j.socnet.2004.11.009 · Cited by 2,461
Self-citationDefining and identifying communities in networks
Radicchi, F., Castellano, C., Cecconi, F., Loreto, V., & Parisi, D. (2004) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0400054101 · Cited by 2,450
Newman, M. (2018) · doi:10.1093/oso/9780198805090.001.0001 · Cited by 2,297
Self-citationDetecting community structure in networks
Newman, M. E. J. (2004) · The European Physical Journal B - Condensed Matter · doi:10.1140/epjb/e2004-00124-y · Cited by 2,028
Self-citationLink communities reveal multiscale complexity in networks
Ahn, Y.-Y., Bagrow, J. P., & Lehmann, S. (2010) · Nature · doi:10.1038/nature09182 · Cited by 1,949
Influentials, Networks, and Public Opinion Formation
Watts, D. J., & Dodds, P. S. (2007) · Journal of Consumer Research · doi:10.1086/518527 · Cited by 1,875
Quantifying social group evolution
Palla, G., Barabási, A.-L., & Vicsek, T. (2007) · Nature · doi:10.1038/nature05670 · Cited by 1,668
Networks beyond pairwise interactions: Structure and dynamics
Battiston, F., Cencetti, G., Iacopini, I., Latora, V., Lucas, M., Patania, A., Young, J.-G., & Petri, G. (2020) · Physics Reports · doi:10.1016/j.physrep.2020.05.004 · Cited by 1,602
Watts, D. J. (2004) · Annual Review of Sociology · doi:10.1146/annurev.soc.30.020404.104342 · Cited by 1,163
Dynamics of Dyads in Social Networks: Assortative, Relational, and Proximity Mechanisms
Rivera, M. T., Soderstrom, S. B., & Uzzi, B. (2010) · Annual Review of Sociology · doi:10.1146/annurev.soc.34.040507.134743 · Cited by 939
Analysis of topological characteristics of huge online social networking services
Ahn, Y.-Y., Han, S., Kwak, H., Moon, S., & Jeong, H. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242685 · Cited by 937
Broido, A. D., & Clauset, A. (2019) · Nature Communications · doi:10.1038/s41467-019-08746-5 · Cited by 875
Social network analysis of animal behaviour: a promising tool for the study of sociality
Wey, T., Blumstein, D. T., Shen, W., & Jordán, F. (2008) · Animal Behaviour · doi:10.1016/j.anbehav.2007.06.020 · Cited by 843
Random Graphs and Complex Networks
Hofstad, R. V. D. (2016) · Cambridge University Press eBooks · doi:10.1017/9781316779422 · Cited by 840
Finding local community structure in networks
Clauset, A. (2005) · Physical Review E · doi:10.1103/physreve.72.026132 · Cited by 788
Models of social networks based on social distance attachment
Boguñá, M., Pastor-Satorras, R., Díaz-Guilera, A., & Arenas, A. (2004) · Physical Review E · doi:10.1103/physreve.70.056122 · Cited by 769
Jusup, M., Holme, P., Kanazawa, K., Takayasu, M., Romić, I., Wang, Z., Geček, S., Lipić, T., Podobnik, B., Wang, L., et al. (2022) · Physics Reports · doi:10.1016/j.physrep.2021.10.005 · Cited by 643
Subnets of scale-free networks are not scale-free: Sampling properties of networks
Stumpf, M. P. H., Wiuf, C., & May, R. M. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0501179102 · Cited by 561
Targeted Social Distancing Designs for Pandemic Influenza
Glass, R. J., Glass, L. M., Beyeler, W. E., & Min, H. J. (2006) · Emerging Infectious Diseases · doi:10.3201/eid1211.060255 · Cited by 525
Studying the human brain anatomical network via diffusion-weighted MRI and graph theory
Iturria-Medina, Y., Sotero, R. C., Canales-Rodríguez, E. J., Alemán-Gómez, Y., & Melie-García, L. (2008) · NeuroImage · doi:10.1016/j.neuroimage.2007.10.060 · Cited by 506
Newman, M. E. J. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.058701 · Cited by 497
Self-citationProblems with fitting to the power-law distribution
Goldstein, M. L., Morris, S. A., & Yen, G. G. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00316-5 · Cited by 495
A Critical Review of Centrality Measures in Social Networks
Landherr, A., Friedl, B., & Heidemann, J. (2010) · Business & Information Systems Engineering · doi:10.1007/s12599-010-0127-3 · Cited by 455
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
Friendship prediction and homophily in social media
Aiello, L. M., Barrat, A., Schifanella, R., Cattuto, C., Markines, B., & Menczer, F. (2012) · ACM Transactions on the Web · doi:10.1145/2180861.2180866 · Cited by 441
Impact of Human Activity Patterns on the Dynamics of Information Diffusion
Iribarren, J. L., & Moro, E. (2009) · Physical Review Letters · doi:10.1103/physrevlett.103.038702 · Cited by 413
Patterns and dynamics of users' behavior and interaction: Network analysis of an online community
Panzarasa, P., Opsahl, T., & Carley, K. M. (2009) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.21015 · Cited by 410
Thinking Through Networks: A Review of Formal Network Methods in Archaeology
Brughmans, T. (2013) · Journal of Archaeological Method and Theory · doi:10.1007/s10816-012-9133-8 · Cited by 382
Ranking of Closeness Centrality for Large-Scale Social Networks
Okamoto, K., Chen, W., & Li, X.-Y. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-69311-6_21 · Cited by 378
Extending the definition of modularity to directed graphs with overlapping communities
Nicosia, V, Mangioni, G., Carchiolo, V, & Malgeri, M. (2009) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2009/03/p03024 · Cited by 346
The implications of network structure for epidemic dynamics
Keeling, M. (2005) · Theoretical Population Biology · doi:10.1016/j.tpb.2004.08.002 · Cited by 342
A community based mobility model for ad hoc network research
Musolesi, M., & Mascolo, C. (2006) · Proceedings of the 2nd international workshop on Multi-hop ad hoc networks: from theory to reality · doi:10.1145/1132983.1132990 · Cited by 338
Camacho, D., Panizo-LLedot, Á., Bello-Orgaz, G., Gonzalez-Pardo, A., & Cambria, E. (2020) · Information Fusion · doi:10.1016/j.inffus.2020.05.009 · Cited by 329
Identification of a Functional Connectome for Long-Term Fear Memory in Mice
Wheeler, A. L., Teixeira, C. M., Wang, A. H., Xiong, X., Kovacevic, N., Lerch, J. P., McIntosh, A. R., Parkinson, J., & Frankland, P. W. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1002853 · Cited by 315
Information network or social network?: the structure of the twitter follow graph
Myers, S. A., Sharma, A., Gupta, P., & Lin, J. (2014) · Proceedings of the 23rd International Conference on World Wide Web · doi:10.1145/2567948.2576939 · Cited by 313
What Can Graph Theory Tell Us About Word Learning and Lexical Retrieval?
Vitevitch, M. S. (2008) · Journal of Speech, Language, and Hearing Research · doi:10.1044/1092-4388(2008/030 · Cited by 304
Statistical analysis of the social network and discussion threads in slashdot
Gómez, V., Kaltenbrunner, A., & López, V. (2008) · Proceedings of the 17th international conference on World Wide Web · doi:10.1145/1367497.1367585 · Cited by 295
Designing mobility models based on social network theory
Musolesi, M., & Mascolo, C. (2007) · ACM SIGMOBILE Mobile Computing and Communications Review · doi:10.1145/1317425.1317433 · Cited by 293
Voter model dynamics in complex networks: Role of dimensionality, disorder, and degree distribution
Suchecki, K., Eguíluz, V. M., & San Miguel, M. (2005) · Physical Review E · doi:10.1103/physreve.72.036132 · Cited by 286
Anomaly detection in online social networks
Savage, D., Zhang, X., Yu, X., Chou, P., & Wang, Q. (2014) · Social Networks · doi:10.1016/j.socnet.2014.05.002 · Cited by 283
Triadic closure as a basic generating mechanism of communities in complex networks
Bianconi, G., Darst, R. K., Iacovacci, J., & Fortunato, S. (2014) · Physical Review E · doi:10.1103/physreve.90.042806 · Cited by 268
R. Chialvo, D. (2004) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2004.05.064 · Cited by 266
Self-organization of collaboration networks
Ramasco, J. J., Dorogovtsev, S. N., & Pastor-Satorras, R. (2004) · Physical Review E · doi:10.1103/physreve.70.036106 · Cited by 266
Quantification of network structural dissimilarities
Schieber, T. A., Carpi, L., Díaz-Guilera, A., Pardalos, P. M., Masoller, C., & Ravetti, M. G. (2017) · Nature Communications · doi:10.1038/ncomms13928 · Cited by 237
“Remarkably, Social Networks appear to be very similar to each other, in good agreement with previous observations 50 .”
ResultDetecting spammers and content promoters in online video social networks
Benevenuto, F., Rodrigues, T., Almeida, V., Almeida, J., & Gonçalves, M. (2009) · Proceedings of the 32nd international ACM SIGIR conference on Research and development in information retrieval · doi:10.1145/1571941.1572047 · Cited by 220
“The betweenness is a measure of the node’s centrality in the graph, that is, nodes appearing in a larger number of the shortest paths between any two nodes have higher betweenness than others [28].”
BackgroundGraph theoretical framework of brain networks in multiple sclerosis: a review of concepts
Fleischer, V., Radetz, A., Ciolac, D., Muthuraman, M., Gonzalez-Escamilla, G., Zipp, F., & Groppa, S. (2019) · Neuroscience · doi:10.1016/j.neuroscience.2017.10.033 · Cited by 151
CONNECTING THE DOTS: TOWARDS ARCHAEOLOGICAL NETWORK ANALYSIS
BRUGHMANS, T. (2010) · Oxford Journal of Archaeology · doi:10.1111/j.1468-0092.2010.00349.x · Cited by 148
Modelling maritime interaction in the Aegean Bronze Age
Knappett, C., Evans, T., & Rivers, R. (2008) · Antiquity · doi:10.1017/s0003598x0009774x · Cited by 123
Understanding Human-Machine Networks: A Cross-Disciplinary Survey
Tsvetkova, M., Yasseri, T., Meyer, E. T., Pickering, J. B., Engen, V., Walland, P., Lüders, M., Følstad, A., & Bravos, G. (2018) · ACM Computing Surveys · doi:10.1145/3039868 · Cited by 67
Li, Z. (., Fang, X., & Sheng, O. R. L. (2018) · ACM Transactions on Management Information Systems · doi:10.1145/3131782 · Cited by 65
Digital Wildfires: Propagation, Verification, Regulation, and Responsible Innovation
Webb, H., Burnap, P., Procter, R., Rana, O., Stahl, B. C., Williams, M., Housley, W., Edwards, A., & Jirotka, M. (2016) · ACM Transactions on Information Systems · doi:10.1145/2893478 · Cited by 64
A Quantitative Exploration on Reasons for Citing Articles from the Perspective of Cited Authors
Wang, B., Bu, Y., & Xu, Y. (2018) · Scientometrics · doi:10.1007/s11192-018-2787-6 · Cited by 19
“Meanwhile, some network structures besides network density could be involved, such as transitivity (Newman and Park 2003) and k-star (Aghagolzadeh et al. 2012) of citation network, which will definitely expand our perspectives of regarding citation network as well as citing behaviors in future…”
Carney, J., & Carron, P. M. (2017) · Journal of Cognition and Culture · doi:10.1163/15685373-12340009 · Cited by 16
Power in the Food Value Chain: Theory and Metrics
Lianos, I., Smichowski, B. C., Lindeboom, J., & Lombardi, C. (2022) · Global Food Value Chains and Competition Law · doi:10.1017/9781108554947.012 · Cited by 1
Metadata
- Authors
- Newman, M. E. J., & Park, J.
- Venue
- Physical Review E
- Publisher
- American Physical Society (APS)
- Published
- 2003-09-22
- Volume
- 68
- Issue
- 3
- Pages
- 036122-036122
- ISSN
- 1063-651X (ISSN-L)
- 1095-3787
- OpenAlex
- W2000159446
- Cited by
- 1,354
- References
- 43
- FWCI
- 20.18
- 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.