The DOI matches its Crossref record; 24 of the 24 references it cites were found in a registry or an index.
Empirical Analysis of an Evolving Social Network
Abstract
Social networks evolve over time, driven by the shared activities and affiliations of their members, by similarity of individuals' attributes, and by the closure of short network cycles. We analyzed a dynamic social network comprising 43,553 students, faculty, and staff at a large university, in which interactions between individuals are inferred from time-stamped e-mail headers recorded over one academic year and are matched with affiliations and attributes. We found that network evolution is dominated by a combination of effects arising from network topology itself and the organizational structure in which the network is embedded. In the absence of global perturbations, average network properties appear to approach an equilibrium state, whereas individual properties are unstable.
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
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
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
Structural Holes and Good Ideas
Burt, R. S. (2004) · American Journal of Sociology · doi:10.1086/421787 · Cited by 5,642
The 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
The Focused Organization of Social Ties
Feld, S. L. (1981) · American Journal of Sociology · doi:10.1086/227352 · Cited by 1,931
Kleinberg, J. M. (2000) · Nature · doi:10.1038/35022643 · Cited by 1,737
Newcomb, T. M. (1961) · doi:10.1037/13156-000 · Cited by 1,707
Cited by
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
The spread of behavior in an online social network experiment
Centola, D. (2010) · Science · doi:10.1126/science.1185231 · Cited by 2,692
Graph evolution: Densification and shrinking diameters
Leskovec, J., Kleinberg, J., & Faloutsos, C. (2007) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1217299.1217301 · Cited by 2,461
Newman, M. (2018) · doi:10.1093/oso/9780198805090.001.0001 · Cited by 2,297
Introduction to stochastic actor-based models for network dynamics
Snijders, T. A. B., van de Bunt, G. G., & Steglich, C. E. G. (2010) · Social Networks · doi:10.1016/j.socnet.2009.02.004 · Cited by 2,103
Fowler, J. H., & Christakis, N. A. (2008) · BMJ · doi:10.1136/bmj.a2338 · Cited by 1,990
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
Group formation in large social networks: membership, growth, and evolution
Backstrom, L., Huttenlocher, D., Kleinberg, J., & Lan, X. (2006) · Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1150402.1150412 · Cited by 1,805
Shadbolt, N., Berners-Lee, T., & Hall, W. (2006) · IEEE Intelligent Systems · doi:10.1109/mis.2006.62 · Cited by 1,810
Quantifying social group evolution
Palla, G., Barabási, A.-L., & Vicsek, T. (2007) · Nature · doi:10.1038/nature05670 · Cited by 1,668
Networks formed from interdependent networks
Gao, J., Buldyrev, S. V., Stanley, H. E., & Havlin, S. (2012) · Nature Physics · doi:10.1038/nphys2180 · Cited by 1,216
Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks
Aral, S., Muchnik, L., & Sundararajan, A. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0908800106 · Cited by 1,207
Valente, T. W. (2010) · Social Networks and Health · doi:10.1093/acprof:oso/9780195301014.003.0010 · Cited by 1,108
Identifying influential and susceptible members of social networks
Aral, S., & Walker, D. (2012) · Science · doi:10.1126/science.1215842 · Cited by 1,047
Clustering in weighted networks
Opsahl, T., & Panzarasa, P. (2009) · Social Networks · doi:10.1016/j.socnet.2009.02.002 · Cited by 1,037
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
Innovation diffusion and new product growth models: A critical review and research directions
Peres, R., Muller, E., & Mahajan, V. (2010) · International Journal of Research in Marketing · doi:10.1016/j.ijresmar.2009.12.012 · Cited by 982
Who says what to whom on twitter
Wu, S., Hofman, J. M., Mason, W. A., & Watts, D. J. (2011) · Proceedings of the 20th international conference on World wide web · doi:10.1145/1963405.1963504 · Cited by 957
Self-citationDynamics 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
Social Networks and Health: Models, Methods, and Applications
Valente, T. W. (2010) · doi:10.1093/acprof:oso/9780195301014.001.0001 · Cited by 933
Origins of Homophily in an Evolving Social Network
Kossinets, G., & Watts, D. J. (2009) · American Journal of Sociology · doi:10.1086/599247 · Cited by 908
Self-citationBackstrom, L., Dwork, C., & Kleinberg, J. (2007) · Proceedings of the 16th international conference on World Wide Web · doi:10.1145/1242572.1242598 · Cited by 850
What's in a crowd? Analysis of face-to-face behavioral networks
Isella, L., Stehlé, J., Barrat, A., Cattuto, C., Pinton, J.-F., & Van den Broeck, W. (2011) · Journal of Theoretical Biology · doi:10.1016/j.jtbi.2010.11.033 · Cited by 825
Dynamics of Person-to-Person Interactions from Distributed RFID Sensor Networks
Cattuto, C., Van den Broeck, W., Barrat, A., Colizza, V., Pinton, J.-F., & Vespignani, A. (2010) · PLoS ONE · doi:10.1371/journal.pone.0011596 · Cited by 821
The Anatomy of the Facebook Social Graph
Ugander, J., Karrer, B., Backstrom, L., & Marlow, C. (2011) · arXiv · doi:10.48550/arxiv.1111.4503 · Cited by 819
Clustering in complex directed networks
Fagiolo, G. (2007) · Physical Review E · doi:10.1103/physreve.76.026107 · Cited by 802
Model-Based Clustering for Social Networks
Handcock, M. S., Raftery, A. E., & Tantrum, J. M. (2007) · Journal of the Royal Statistical Society Series A: Statistics in Society · doi:10.1111/j.1467-985x.2007.00471.x · Cited by 779
Quantifying the benefits of vehicle pooling with shareability networks
Santi, P., Resta, G., Szell, M., Sobolevsky, S., Strogatz, S. H., & Ratti, C. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1403657111 · Cited by 745
Rahmandad, H., & Sterman, J. (2008) · Management Science · doi:10.1287/mnsc.1070.0787 · Cited by 735
Generalizations of the clustering coefficient to weighted complex networks
Saramäki, J., Kivelä, M., Onnela, J.-P., Kaski, K., & Kertész, J. (2007) · Physical Review E · doi:10.1103/physreve.75.027105 · Cited by 725
Preserving Privacy in Social Networks Against Neighborhood Attacks
Zhou, B., & Pei, J. (2008) · 2008 IEEE 24th International Conference on Data Engineering · doi:10.1109/icde.2008.4497459 · Cited by 719
Structural diversity in social contagion
Ugander, J., Backstrom, L., Marlow, C., & Kleinberg, J. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1116502109 · Cited by 695
A Survey of Link Prediction in Complex Networks
Martínez, V., Berzal, F., & Cubero, J.-C. (2017) · ACM Computing Surveys · doi:10.1145/3012704 · Cited by 695
Proximity and Innovation: From Statics to Dynamics
Balland, P.-A., Boschma, R., & Frenken, K. (2015) · Regional Studies · doi:10.1080/00343404.2014.883598 · Cited by 674
The Diversity-Bandwidth Trade-off
Aral, S., & Van Alstyne, M. (2011) · American Journal of Sociology · doi:10.1086/661238 · Cited by 654
A survey of results on mobile phone datasets analysis
Blondel, V. D., Decuyper, A., & Krings, G. (2015) · EPJ Data Science · doi:10.1140/epjds/s13688-015-0046-0 · Cited by 647
Feedback effects between similarity and social influence in online communities
Crandall, D., Cosley, D., Huttenlocher, D., Kleinberg, J., & Suri, S. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401914 · Cited by 603
Social Media Mining: An Introduction
Zafarani, R., Abbasi, M. A., & Liu, H. (2014) · Cambridge University Press eBooks · doi:10.1017/cbo9781139088510 · Cited by 592
Cooperation Prevails When Individuals Adjust Their Social Ties
Santos, F. C., Pacheco, J. M., & Lenaerts, T. (2006) · PLoS Computational Biology · doi:10.1371/journal.pcbi.0020140 · Cited by 556
“The intuition behind this reasoning is the following: simple agents, being rational individuals with limited information, tend to interact with other agents that are close by in a social manner [18].”
BackgroundInfluentialSimplicial closure and higher-order link prediction
Benson, A. R., Abebe, R., Schaub, M. T., Jadbabaie, A., & Kleinberg, J. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1800683115 · Cited by 548
Social selection and peer influence in an online social network
Lewis, K., Gonzalez, M., & Kaufman, J. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1109739109 · Cited by 542
Strategic networks and entrepreneurial ventures
Stuart, T. E., & Sorenson, O. (2007) · Strategic Entrepreneurship Journal · doi:10.1002/sej.18 · Cited by 540
Paranjape, A., Benson, A. R., & Leskovec, J. (2017) · Proceedings of the Tenth ACM International Conference on Web Search and Data Mining · doi:10.1145/3018661.3018731 · Cited by 540
Link prediction techniques, applications, and performance: A survey
Kumar, A., Singh, S. S., Singh, K., & Biswas, B. (2020) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2020.124289 · Cited by 516
A Graph‐Theory Framework for Evaluating Landscape Connectivity and Conservation Planning
MINOR, E. S., & URBAN, D. L. (2008) · Conservation Biology · doi:10.1111/j.1523-1739.2007.00871.x · Cited by 515
A complex network approach to supply chain network theory
Hearnshaw, E. J. S., & Wilson, M. M. J. (2013) · International Journal of Operations & Production Management · doi:10.1108/01443571311307343 · Cited by 487
Dynamic Network Embedding by Modeling Triadic Closure Process
Zhou, L., Yang, Y., Ren, X., Wu, F., & Zhuang, Y. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11257 · Cited by 473
Social network theory: new insights and issues for behavioral ecologists
Sih, A., Hanser, S. F., & McHugh, K. A. (2009) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-009-0725-6 · Cited by 443
The complexity and robustness of metro networks
Derrible, S., & Kennedy, C. (2010) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.04.008 · Cited by 438
Social network analysis: An overview
Tabassum, S., Pereira, F. S. F., Fernandes, S., & Gama, J. (2018) · WIREs Data Mining and Knowledge Discovery · doi:10.1002/widm.1256 · Cited by 419
Stevens, M. L., Armstrong, E. A., & Arum, R. (2008) · Annual Review of Sociology · doi:10.1146/annurev.soc.34.040507.134737 · Cited by 415
Growth of the flickr social network
Mislove, A., Koppula, H. S., Gummadi, K. P., Druschel, P., & Bhattacharjee, B. (2008) · Proceedings of the first workshop on Online social networks · doi:10.1145/1397735.1397742 · Cited by 413
Toward link predictability of complex networks
Lü, L., Pan, L., Zhou, T., Zhang, Y.-C., & Stanley, H. E. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1424644112 · Cited by 412
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
Measuring Large-Scale Social Networks with High Resolution
Stopczynski, A., Sekara, V., Sapiezynski, P., Cuttone, A., Madsen, M. M., Larsen, J. E., & Lehmann, S. (2014) · PLoS ONE · doi:10.1371/journal.pone.0095978 · Cited by 409
Network Churn: The Effects of Self-Monitoring Personality on Brokerage Dynamics
Sasovova, Z., Mehra, A., Borgatti, S. P., & Schippers, M. C. (2010) · Administrative Science Quarterly · doi:10.2189/asqu.2010.55.4.639 · Cited by 407
Persistence of social signatures in human communication
Saramäki, J., Leicht, E. A., López, E., Roberts, S. G. B., Reed-Tsochas, F., & Dunbar, R. I. M. (2014) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1308540110 · Cited by 399
Accurate Estimation of the Degree Distribution of Private Networks
Hay, M., Li, C., Miklau, G., & Jensen, D. (2009) · 2009 Ninth IEEE International Conference on Data Mining · doi:10.1109/icdm.2009.11 · Cited by 387
Digital Footprints: Opportunities and Challenges for Online Social Research
Golder, S. A., & Macy, M. W. (2014) · Annual Review of Sociology · doi:10.1146/annurev-soc-071913-043145 · Cited by 378
Complex Networks: Principles, Methods and Applications
Latora, V., Nicosia, V., & Russo, G. (2017) · Cambridge University Press eBooks · doi:10.1017/9781316216002 · Cited by 372
Validity Issues in the Use of Social Network Analysis with Digital Trace Data
University of Texas at Austin, Howison, J., Wiggins, A., Syracuse University, Crowston, K., & Syracuse University (2011) · Journal of the Association for Information Systems · doi:10.17705/1jais.00282 · Cited by 369
Stehlé, J., Voirin, N., Barrat, A., Cattuto, C., Colizza, V., Isella, L., Régis, C., Pinton, J.-F., Khanafer, N., Van den Broeck, W., et al. (2011) · BMC Medicine · doi:10.1186/1741-7015-9-87 · Cited by 369
Community Detection and Mining in Social Media
Tang, L., & Liu, H. (2010) · Synthesis lectures on data mining and knowledge discovery · doi:10.2200/s00298ed1v01y201009dmk003 · Cited by 352
Uncovering space-independent communities in spatial networks
Expert, P., Evans, T. S., Blondel, V. D., & Lambiotte, R. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1018962108 · Cited by 350
The convergence of social and technological networks
Kleinberg, J. (2008) · Communications of the ACM · doi:10.1145/1400214.1400232 · Cited by 346
The structure of information pathways in a social communication network
Kossinets, G., Kleinberg, J., & Watts, D. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401945 · Cited by 332
Self-citationIdentifying the roles of race-based choice and chance in high school friendship network formation
Currarini, S., Jackson, M. O., & Pin, P. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0911793107 · Cited by 324
Moolenaar, N. M. (2012) · American Journal of Education · doi:10.1086/667715 · Cited by 309
Dynamical strength of social ties in information spreading
Miritello, G., Moro, E., & Lara, R. (2011) · Physical Review E · doi:10.1103/physreve.83.045102 · Cited by 306
Computational Social Science and Sociology
Edelmann, A., Wolff, T., Montagne, D., & Bail, C. A. (2020) · Annual Review of Sociology · doi:10.1146/annurev-soc-121919-054621 · Cited by 305
“…for example, employed email data to demonstrate and elaborate on core social science theories in digital spaces such as the principle of six degrees of separation (Dodds et al. 2003, Watts 2004), network dynamics and equilibrium (Kossinets & Watts 2006), and opinion leadership (Watts & Dodds 2007).”
MethodData ex Machina: Introduction to Big Data
Lazer, D., & Radford, J. (2017) · Annual Review of Sociology · doi:10.1146/annurev-soc-060116-053457 · Cited by 303
Graph Evolution: Densification and Shrinking Diameters
Leskovec, J., Kleinberg, J. M., & Faloutsos, C. (2006) · arXiv (Cornell University) · doi:10.48550/arxiv.physics/0603229 · Cited by 300
On the topological properties of the world trade web: A weighted network analysis
Fagiolo, G., Reyes, J., & Schiavo, S. (2008) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2008.01.050 · Cited by 294
Price of Anarchy in Transportation Networks: Efficiency and Optimality Control
Youn, H., Gastner, M. T., & Jeong, H. (2008) · Physical Review Letters · doi:10.1103/physrevlett.101.128701 · Cited by 286
Predicting fate from early connectivity in a social network
McDonald, D. B. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0701159104 · Cited by 279
Generic Absorbing Transition in Coevolution Dynamics
Vazquez, F., Eguíluz, V. M., & Miguel, M. S. (2008) · Physical Review Letters · doi:10.1103/physrevlett.100.108702 · Cited by 278
Everton, S. F. (2012) · Cambridge University Press eBooks · doi:10.1017/cbo9781139136877 · Cited by 277
Did distance matter before the Internet?
Mok, D., & Wellman, B. (2007) · Social Networks · doi:10.1016/j.socnet.2007.01.009 · Cited by 269
Continuity and Change in Gang Membership and Gang Embeddedness
Pyrooz, D. C., Sweeten, G., & Piquero, A. R. (2013) · Journal of Research in Crime and Delinquency · doi:10.1177/0022427811434830 · Cited by 267
Wu, L. (2013) · Information Systems Research · doi:10.1287/isre.1120.0465 · Cited by 257
Communication patterns in massively open online courses
Gillani, N., & Eynon, R. (2014) · The Internet and Higher Education · doi:10.1016/j.iheduc.2014.05.004 · Cited by 256
Galatzer-Levy, I. R., Burton, C. L., & Bonanno, G. A. (2012) · Journal of Social and Clinical Psychology · doi:10.1521/jscp.2012.31.6.542 · Cited by 255
Fehl, K., van der Post, D. J., & Semmann, D. (2011) · Ecology Letters · doi:10.1111/j.1461-0248.2011.01615.x · Cited by 220
Limited communication capacity unveils strategies for human interaction
Miritello, G., Lara, R., Cebrian, M., & Moro, E. (2013) · Scientific Reports · doi:10.1038/srep01950 · Cited by 214
Cooperation and assortativity with dynamic partner updating
Wang, J., Suri, S., & Watts, D. J. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1120867109 · Cited by 198
Self-citationSocial Network Structure of a Large Online Community for Smoking Cessation
Cobb, N. K., Graham, A. L., & Abrams, D. B. (2010) · American Journal of Public Health · doi:10.2105/ajph.2009.165449 · Cited by 210
Ego-Network Stability and Innovation in Alliances
Kumar, P., & Zaheer, A. (2019) · Academy of Management Journal · doi:10.5465/amj.2016.0819 · Cited by 171
Reacting Differently to Adverse Ties Promotes Cooperation in Social Networks
Van Segbroeck, S., Santos, F. C., Lenaerts, T., & Pacheco, J. M. (2009) · Physical Review Letters · doi:10.1103/physrevlett.102.058105 · Cited by 170
Costs for switching partners reduce network dynamics but not cooperative behaviour
Bednarik, P., Fehl, K., & Semmann, D. (2014) · Proceedings of the Royal Society B: Biological Sciences · doi:10.1098/rspb.2014.1661 · Cited by 49
(2010) · Cited by 51
Networks never rest: An investigation of network evolution in three species of animals
Chase, I. D., Coelho, D., Lee, W., Mueller, K., & Curley, J. P. (2022) · Social Networks · doi:10.1016/j.socnet.2021.09.002 · Cited by 15
van Mierlo, T., Li, X., Hyatt, D., & Ching, A. T. (2017) · Journal of Medical Internet Research · doi:10.2196/jmir.6330 · Cited by 14
Metadata
- Authors
- Kossinets, G., & Watts, D. J.
- Venue
- Science
- Published
- 2006-01-06
- Volume
- 311
- Issue
- 5757
- Pages
- 88-90
- ISSN
- 0036-8075 (ISSN-L)
- 1095-9203
- OpenAlex
- W2049607688
- Cited by
- 1,723
- References
- 24
- FWCI
- 46.06
- Type
- journal article
- Language
- en
- Open access
- closed
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.