The DOI matches its Crossref record; 64 of the 64 references it cites were found in a registry or an index.
Fundamental structures of dynamic social networks
Open accessAbstract
Significance: We study the dynamic network of real world person-to-person interactions between approximately 1,000 individuals with 5-min resolution across several months. There is currently no coherent theoretical framework for summarizing the tens of thousands of interactions per day in this complex network, but here we show that at the right temporal resolution, social groups can be identified directly. We outline and validate a framework that enables us to study the statistical properties of individual social events as well as series of meetings across weeks and months. Representing the dynamic network as sequences of such meetings reduces the complexity of the system dramatically. We illustrate the usefulness of the framework by investigating the predictability of human social activity.
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
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb00917.x · Cited by 48,949
Hierarchical Grouping to Optimize an Objective Function
Ward, J. H. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500845 · Cited by 20,598
On Information and Sufficiency
Kullback, S., & Leibler, R. A. (1951) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729694 · Cited by 20,193
(1996) · Cited by 20,179
Finding and evaluating community structure in networks
Newman, M. E. J., & Girvan, M. (2004) · Physical Review E · doi:10.1103/physreve.69.026113 · Cited by 13,931
Interaction Ritual: Essays on Face-to-Face Behavior.
Tiryakian, E. A., & Goffman, E. (1968) · American Sociological Review · doi:10.2307/2091926 · Cited by 7,500
Newman, M. (2010) · doi:10.1093/acprof:oso/9780199206650.001.0001 · Cited by 6,595
Estimating the Number of Clusters in a Data Set Via the Gap Statistic
Tibshirani, R., Walther, G., & Hastie, T. (2001) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/1467-9868.00293 · Cited by 6,205
Understanding individual human mobility patterns
González, M. C., Hidalgo, C. A., & Barabási, A.-L. (2008) · Nature · doi:10.1038/nature06958 · Cited by 6,059
Uncovering the overlapping community structure of complex networks in nature and society
Palla, G., Derényi, I., Farkas, I., & Vicsek, T. (2005) · Nature · doi:10.1038/nature03607 · Cited by 5,373
Kilzer, E., & Wolff, K. H. (1950) · The American Catholic Sociological Review · doi:10.2307/3707052 · Cited by 4,521
An Examination of Procedures for Determining the Number of Clusters in a Data Set
Milligan, G. W., & Cooper, M. C. (1985) · Psychometrika · doi:10.1007/bf02294245 · Cited by 3,868
Limits of Predictability in Human Mobility
Song, C., Qu, Z., Blumm, N., & Barabási, A.-L. (2010) · Science · doi:10.1126/science.1177170 · Cited by 3,234 · cited 9×
“From the entropy one can estimate the upper bound of predictability by applying a limiting case of Fano’s inequality [8,19]: Si = H(Πi) + (1 − Πi) log2(N − 1), where H(Πi) = −Πi log2(Πi) − (1 − Πi) log2(1 − Πi) and N is the number of states observed by person i.”
BackgroundMethodInfluentialFriendship and mobility: user movement in location-based social networks
Cho, E., Myers, S. A., & Leskovec, J. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020579 · Cited by 2,903
Holme, P., & Saramäki, J. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.03.001 · Cited by 2,736 · cited 2×
“It is often the case that the mathematical description of networks grows much more complex once the temporal dimension is included [4], with even basic network properties, such as degree, clustering coefficient, or centrality having multiple competing generalizations to the temporal domain.”
Background(2011) · Choice Reviews Online · doi:10.5860/choice.48-3328 · Cited by 2,736
Penrose, M. (2003) · doi:10.1093/acprof:oso/9780198506263.001.0001 · Cited by 2,480
Barthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
Hierarchical structure and the prediction of missing links in networks
Clauset, A., Moore, C., & Newman, M. E. J. (2008) · Nature · doi:10.1038/nature06830 · Cited by 2,171
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
Self-citationStructure 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
Quantifying social group evolution
Palla, G., Barabási, A.-L., & Vicsek, T. (2007) · Nature · doi:10.1038/nature05670 · Cited by 1,668
Social Network Analysis: Methods and Applications
Lazega, E., Wasserman, S., & Faust, K. (1995) · Revue Française de Sociologie · doi:10.2307/3322457 · Cited by 1,558
Networks, Crowds, and Markets: Network Dynamics: Structural Models
Easley, D. A., & Kleinberg, J. M. (2010) · Cited by 1,447
Networks, Crowds, and Markets: Network Dynamics: Population Models
Easley, D. A., & Kleinberg, J. M. (2010) · Cited by 1,447
Social network changes and life events across the life span: A meta-analysis.
Wrzus, C., Hänel, M., Wagner, J., & Neyer, F. J. (2013) · Psychological Bulletin · doi:10.1037/a0028601 · Cited by 1,381
Minimum Spanning Trees and Single Linkage Cluster Analysis
Gower, J. C., & Ross, G. J. S. (1969) · Applied Statistics · doi:10.2307/2346439 · Cited by 1,223
Diurnal and seasonal mood vary with work, sleep, and daylength across diverse cultures
Golder, S. A., & Macy, M. W. (2011) · Science · doi:10.1126/science.1202775 · Cited by 1,155 · cited 1×
“Results Social interactions unfold on many timescales, with structures and regularities spanning from minute-by-minute changes to yearly rhythms and beyond, as observed in telecommunication networks (12) or online social networks (16).”
BackgroundTransmission of Information: A Statistical Theory of Communications
Fano, R. M., & Hawkins, D. (1961) · American Journal of Physics · doi:10.1119/1.1937609 · Cited by 840
Deep South: A Social Anthropological Study of Caste and Class
Jones, L. W., Davis, A., Gardner, B. B., & Gardner, M. R. (1942) · Southern Economic Journal · doi:10.2307/1052688 · Cited by 668
Human mobility, social ties, and link prediction
Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barabasi, A.-L. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020581 · Cited by 665
Predictability of population displacement after the 2010 Haiti earthquake
Lu, X., Bengtsson, L., & Holme, P. (2012) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1203882109 · Cited by 631
Mapping Change in Large Networks
Rosvall, M., & Bergstrom, C. T. (2010) · PLoS ONE · doi:10.1371/journal.pone.0008694 · Cited by 630
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
Tracking the Evolution of Communities in Dynamic Social Networks
Greene, D., Doyle, D., & Cunningham, P. (2010) · 2010 International Conference on Advances in Social Networks Analysis and Mining · doi:10.1109/asonam.2010.17 · Cited by 537
Fano, R. M., & Wintringham, W. T. (1961) · Physics Today · doi:10.1063/1.3057290 · Cited by 536
Eigenbehaviors: identifying structure in routine
Eagle, N., & Pentland, A. S. (2009) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-009-0830-6 · Cited by 504
Dall, J., & Christensen, M. (2002) · Physical Review E · doi:10.1103/physreve.66.016121 · Cited by 480
Inferring social ties from geographic coincidences
Crandall, D. J., Backstrom, L., Cosley, D., Suri, S., Huttenlocher, D., & Kleinberg, J. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1006155107 · Cited by 473
Eigenbehaviors: identifying structure in routine
Eagle, N., & Pentland, A. S. (2009) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-009-0739-0 · Cited by 439
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
Self-citationMemory in network flows and its effects on spreading dynamics and community detection
Rosvall, M., Esquivel, A. V., Lancichinetti, A., West, J. D., & Lambiotte, R. (2014) · Nature Communications · doi:10.1038/ncomms5630 · Cited by 395
Approaching the Limit of Predictability in Human Mobility
Lu, X., Wetter, E., Bharti, N., Tatem, A. J., & Bengtsson, L. (2013) · Scientific Reports · doi:10.1038/srep02923 · Cited by 380
Masters of Sociological Thought: Ideas in Historical and Social Context.
Deutscher, I., & Coser, L. A. (1972) · Social Forces · doi:10.2307/2576828 · Cited by 347
Studying Social Interaction with the Rochester Interaction Record
Reis, H. T., & Wheeler, L. (1991) · Advances in Experimental Social Psychology · doi:10.1016/s0065-2601(08)60332-9 · Cited by 306
Gauvin, L., Panisson, A., & Cattuto, C. (2014) · PLoS ONE · doi:10.1371/journal.pone.0086028 · Cited by 272
Efficient measurement of the percolation threshold for fully penetrable discs
Quintanilla, J., Torquato, S., & Ziff, R. M. (2000) · Journal of Physics A: Mathematical and General · doi:10.1088/0305-4470/33/42/104 · Cited by 232
Persistence and periodicity in a dynamic proximity networkPreprint
Clauset, A. J., & Eagle, N. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1211.7343 · Cited by 170
Modeling Human Dynamics of Face-to-Face Interaction Networks
Starnini, M., Baronchelli, A., & Pastor‐Satorras, R. (2013) · Physical Review Letters · doi:10.1103/physrevlett.110.168701 · Cited by 151
Interdependence and predictability of human mobility and social interactions
Domenico, M. D., Lima, A., & Musolesi, M. (2013) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2013.07.008 · Cited by 150
System of Mobile Agents to Model Social Networks
González, M. C., Lind, P. G., & Herrmann, H. J. (2006) · Physical Review Letters · doi:10.1103/physrevlett.96.088702 · Cited by 148
From seconds to months: an overview of multi-scale dynamics of mobile telephone calls
Saramäki, J., & Moro, E. (2015) · The European Physical Journal B · doi:10.1140/epjb/e2015-60106-6 · Cited by 126
Mesoscopic Structure and Social Aspects of Human Mobility
Bagrow, J. P., & Lin, Y. (2012) · PLoS ONE · doi:10.1371/journal.pone.0037676 · Cited by 125
The Strength of Friendship Ties in Proximity Sensor Data
Sekara, V., & Lehmann, S. (2014) · PLoS ONE · doi:10.1371/journal.pone.0100915 · Cited by 98
Self-citationMeaningful selection of temporal resolution for dynamic networks
Caceres, R. S., Berger-Wolf, T. Y., & Grossman, R. L. (2010) · Mining and Learning with Graphs · doi:10.1145/1830252.1830269 · Cited by 85
Predictability of individuals' mobility with high-resolution positioning data
Lin, M., Hsu, W.-J., & Lee, Z. Q. (2012) · Proceedings of the 2012 ACM Conference on Ubiquitous Computing · doi:10.1145/2370216.2370274 · Cited by 72
Using higher-order Markov models to reveal flow-based communities in networks
Salnikov, V., Schaub, M. T., & Lambiotte, R. (2016) · Scientific Reports · doi:10.1038/srep23194 · Cited by 65
Estimating human predictability from mobile sensor data
Jensen, B. S., Larsen, J. E., Jensen, K. L., Larsen, J. O., & Hansen, L. K. (2010) · Machine learning for signal processing ... · doi:10.1109/mlsp.2010.5588997 · Cited by 47
Temporal Patterns of Communication in Social Networks
Miritello, G. (2013) · Springer theses · doi:10.1007/978-3-319-00110-4 · Cited by 34
Inferring human mobility from sparse low accuracy mobile sensing data
Cuttone, A., Lehmann, S., & Larsen, J. E. (2014) · ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp) · doi:10.1145/2638728.2641283 · Cited by 21
Self-citation
Cited by
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
Alessandretti, L., Aslak, U., & Lehmann, S. (2020) · Nature · doi:10.1038/s41586-020-2909-1 · Cited by 361
Self-citationSignal propagation in complex networks
Ji, P., Ye, J., Mu, Y., Lin, W., Tian, Y., Hens, C., Perc, M., Tang, Y., Sun, J., & Kurths, J. (2023) · Physics Reports · doi:10.1016/j.physrep.2023.03.005 · Cited by 360
Integration in emerging social networks explains academic failure and success
Stadtfeld, C., Vörös, A., Elmer, T., Boda, Z., & Raabe, I. J. (2019) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1811388115 · Cited by 212
Wu, C.-Y., Dodge, H. H., Gothard, S., Mattek, N., Wright, K., Barnes, L. L., Silbert, L. C., Lim, M. M., Kaye, J. A., & Beattie, Z. (2022) · The Journals of Gerontology: Series A · doi:10.1093/gerona/glab293 · Cited by 20
Metadata
- Authors
- Sekara, V., Stopczynski, A., & Lehmann, S.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2016-08-23
- Volume
- 113
- Issue
- 36
- Pages
- 9977-9982
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W629558026
- Cited by
- 313
- References
- 64
- FWCI
- 18.44
- Type
- journal article
- Language
- en
- Open access
- bronze
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.