The DOI matches its Crossref record; 78 of the 78 references it cites were found in a registry or an index.
Uncovering space-independent communities in spatial networks
Open accessAbstract
Many complex systems are organized in the form of a network embedded in space. Important examples include the physical Internet infrastucture, road networks, flight connections, brain functional networks, and social networks. The effect of space on network topology has recently come under the spotlight because of the emergence of pervasive technologies based on geolocalization, which constantly fill databases with people’s movements and thus reveal their trajectories and spatial behavior. Extracting patterns and regularities from the resulting massive amount of human mobility data requires the development of appropriate tools for uncovering information in spatially embedded networks. In contrast with most works that tend to apply standard network metrics to any type of network, we argue in this paper for a careful treatment of the constraints imposed by space on network topology. In particular, we focus on the problem of community detection and propose a modularity function adapted to spatial networks. We show that it is possible to factor out the effect of space in order to reveal more clearly hidden structural similarities between the nodes. Methods are tested on a large mobile phone network and computer-generated benchmarks where the effect of space has been incorporated.
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
Fast unfolding of communities in large networks
Blondel, V. D., Guillaume, J.-L., Lambiotte, R., & Lefebvre, E. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/10/p10008 · Cited by 21,424
Self-citationBirds 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
Community 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
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
Modularity and community structure in networks
Newman, M. E. J. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0601602103 · Cited by 12,256
The norm of reciprocity: A preliminary statement
Gouldner, A. W. (1960) · American Sociological Review · doi:10.2307/2092623 · Cited by 12,001
Complex brain networks: graph theoretical analysis of structural and functional systems
Bullmore, E., & Sporns, O. (2009) · Nature Reviews Neuroscience · doi:10.1038/nrn2575 · Cited by 11,820
Fortunato, S. (2010) · Physics Reports · doi:10.1016/j.physrep.2009.11.002 · Cited by 11,293 · cited 1×
“The detection of communities (modules or clusters) is a difficult task which is important to many fields, and it has attracted much attention in the last few years [29, 30, 31, 32, 33, 34, 35].”
BackgroundDynamic models of segregation†
Schelling, T. C. (1971) · The Journal of Mathematical Sociology · doi:10.1080/0022250x.1971.9989794 · Cited by 4,915
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
Functional cartography of complex metabolic networks
Guimerà, R., & Nunes Amaral, L. A. (2005) · Nature · doi:10.1038/nature03288 · Cited by 3,983 · cited 1×
“Community detection is a central tool of network theory because revealing intermediate scales of network organization provides the means to draw readable maps of the network and to uncover hidden functional relations between nodes (32).”
BackgroundLimits 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 1×
“Furthermore, the emergence of new technologies entangling physical and virtual worlds has stimulated new research and produced new applications for social and human mobility networks embedded in space [72].”
BackgroundClasses 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×
“A crucial difference stems from the cost associated to long-distance links [4, 5, 6, 7, 8, 9, 10, 11, 12] which restricts the existence of hubs, i.e. high degree nodes, and thus the observation of fat-tailed degree distributions in spatial networks.”
BackgroundResolution limit in community detection
Fortunato, S., & Barthélemy, M. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0605965104 · Cited by 3,024
Comparing community structure identification
Danon, L., Díaz-Guilera, A., Duch, J., & Arenas, A. (2005) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2005/09/p09008 · Cited by 2,872
Barthélemy, M. (2011) · Physics Reports · doi:10.1016/j.physrep.2010.11.002 · Cited by 2,469
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
Owen-Smith, J., & Powell, W. W. (2004) · Organization Science · doi:10.1287/orsc.1030.0054 · Cited by 2,245
Statistical mechanics of community detection
Reichardt, J., & Bornholdt, S. (2006) · Physical Review E · doi:10.1103/physreve.74.016110 · Cited by 2,048
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
The Focused Organization of Social Ties
Feld, S. L. (1981) · American Journal of Sociology · doi:10.1086/227352 · Cited by 1,931
Guimerà, R., Mossa, S., Turtschi, A., & Amaral, L. A. N. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0407994102 · Cited by 1,762
Kleinberg, J. M. (2000) · Nature · doi:10.1038/35022643 · Cited by 1,737
Empirical Analysis of an Evolving Social Network
Kossinets, G., & Watts, D. J. (2006) · Science · doi:10.1126/science.1116869 · Cited by 1,723
The Structure and Dynamics of Networks
Boguñá, M. (2007) · Journal of Statistical Physics · doi:10.1007/s10955-006-9267-8 · Cited by 1,485
Market Uncertainty and the Social Character of Economic Exchange
Podolny, J. M. (1994) · Administrative Science Quarterly · doi:10.2307/2393299 · Cited by 1,323
Modular and hierarchically modular organization of brain networks
Meunier, D., Lambiotte, R., & Bullmore, E. T. (2010) · Frontiers in Neuroscience · doi:10.3389/fnins.2010.00200 · Cited by 1,156
Self-citationColizza, V., Barrat, A., Barthélemy, M., & Vespignani, A. (2006) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0510525103 · Cited by 1,155
A statistical theory of spatial distribution models
Wilson, A. G. (1967) · Transportation Research · doi:10.1016/0041-1647(67)90035-4 · Cited by 1,127 · cited 1×
“From a modeling viewpoint, gravity models [13, 14, 15] have long been used to model flows in spatial networks.”
MethodIdentity and Search in Social Networks
Watts, D. J., Dodds, P. S., & Newman, M. E. J. (2002) · Science · doi:10.1126/science.1070120 · Cited by 1,052
Performance of modularity maximization in practical contexts
Good, B. H., de Montjoye, Y.-A., & Clauset, A. (2010) · Physical Review E · doi:10.1103/physreve.81.046106 · Cited by 937
Modularity from fluctuations in random graphs and complex networks
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2004) · Physical Review E · doi:10.1103/physreve.70.025101 · Cited by 894
Geographic routing in social networks
Liben-Nowell, D., Novak, J., Kumar, R., Raghavan, P., & Tomkins, A. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0503018102 · Cited by 838
Modularity and community detection in bipartite networks
Barber, M. J. (2007) · Physical Review E · doi:10.1103/physreve.76.066102 · Cited by 771
Comparing Clusterings by the Variation of Information
Meilă, M. (2003) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-45167-9_14 · Cited by 604
The Gravity Model in Transportation Analysis - Theory and Extensions
Erlander, S., & Stewart, N. F. (1990) · VSP eBooks · Cited by 539
Extracting the hierarchical organization of complex systems
Sales-Pardo, M., Guimerà, R., Moreira, A. A., & Amaral, L. A. N. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0703740104 · Cited by 535
Stability of graph communities across time scales
Delvenne, J.-C., Yaliraki, S. N., & Barahona, M. (2010) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0903215107 · Cited by 475
The spatial structure of networks
Gastner, M. T., & Newman, M. E. J. (2006) · The European Physical Journal B - Condensed Matter and Complex Systems · doi:10.1140/epjb/e2006-00046-8 · Cited by 475
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
Modeling the world-wide airport network
Guimerá, R., & Amaral, L. A. N. (2004) · The European Physical Journal B · doi:10.1140/epjb/e2004-00131-0 · Cited by 466
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-citationCognitive fitness of cost-efficient brain functional networks
Bassett, D. S., Bullmore, E. T., Meyer-Lindenberg, A., Apud, J. A., Weinberger, D. R., & Coppola, R. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0903641106 · Cited by 434
Redrawing the Map of Great Britain from a Network of Human Interactions
Ratti, C., Sobolevsky, S., Calabrese, F., Andris, C., Reades, J., Martino, M., Claxton, R., & Strogatz, S. H. (2010) · PLoS ONE · doi:10.1371/journal.pone.0014248 · Cited by 424
Coordination costs and project outcomes in multi-university collaborations
Cummings, J. N., & Kiesler, S. (2007) · Research Policy · doi:10.1016/j.respol.2007.09.001 · Cited by 410
Bassett, D. S., Greenfield, D. L., Meyer-Lindenberg, A., Weinberger, D. R., Moore, S. W., & Bullmore, E. T. (2010) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000748 · Cited by 407
Module identification in bipartite and directed networks
Guimerà, R., Sales-Pardo, M., & Amaral, L. A. N. (2007) · Physical Review E · doi:10.1103/physreve.76.036102 · Cited by 406
Extending the definition of modularity of directed graphs with overlapping communitiesPreprint
Nicosia, V., Mangioni, G., Carchiolo, V., & Malgeri, M. (2009) · Cited by 350
Geographic Constraints on Social Network Groups
Onnela, J.-P., Arbesman, S., González, M. C., Barabási, A.-L., & Christakis, N. A. (2011) · PLoS ONE · doi:10.1371/journal.pone.0016939 · Cited by 349
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
An Historical Review of the Gravity and Potential Concepts of Human Interaction
Carrothers, G. A. P. (1956) · Journal of the American Institute of Planners · doi:10.1080/01944365608979229 · Cited by 345
Urban gravity: a model for inter-city telecommunication flows
Krings, G., Calabrese, F., Ratti, C., & Blondel, V. D. (2009) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2009/07/l07003 · Cited by 337
Self-citationDavis, J. A. (1970) · American Sociological Review · doi:10.2307/2093295 · Cited by 327
Gravity model in the Korean highway
Jung, W.-S., Wang, F., & Stanley, H. E. (2008) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/81/48005 · Cited by 288
Fast unfolding of community hierarchies in large networks
Blondel, V. D., Guillaume, J., Lambiotte, R., & Lefebvre, E. (2008) · Cited by 274
Self-citationCrossover from scale-free to spatial networks
Barthélemy, M. (2003) · Europhysics Letters (EPL) · doi:10.1209/epl/i2003-00600-6 · Cited by 228
The effects of spatial constraints on the evolution of weighted complex networks
Barrat, A., Barthélemy, M., & Vespignani, A. (2005) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2005/05/p05003 · Cited by 216
Distance matters: geo-social metrics for online social networks
Scellato, S., Mascolo, C., Musolesi, M., & Latora, V. (2010) · Workshop on Online Social Networks · Cited by 213
Optimal design of spatial distribution networks
Gastner, M. T., & Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.016117 · Cited by 186
The International Trade Network: weighted network analysis and modelling
Bhattacharya, K., Mukherjee, G., Saramäki, J., Kaski, K., & Manna, S. S. (2008) · Journal of Statistical Mechanics: Theory and Experiment · doi:10.1088/1742-5468/2008/02/p02002 · Cited by 182
A spatial model for social networks
Wong, L. H., Pattison, P. E., & Robins, G. L. (2005) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2005.04.029 · Cited by 174
The Structure of Borders in a Small World
Thiemann, C., Theis, F., Grady, D., Brune, R., & Brockmann, D. (2010) · PLoS ONE · doi:10.1371/journal.pone.0015422 · Cited by 172
Line graphs of weighted networks for overlapping communities
Evans, T., & Lambiotte, R. (2010) · The European Physical Journal B · doi:10.1140/epjb/e2010-00261-8 · Cited by 163
Self-citationDistance and human interaction : a review and bibliography
Olsson, G. (1965) · Cited by 154
Modelling the development of cortical systems networks
Kaiser, M., & Hilgetag, C. (2004) · Neurocomputing · doi:10.1016/j.neucom.2004.01.059 · Cited by 150
The effects of spatial constraints on the evolution of weighted complex networks
Barrat, A., Barthélemy, M., & Vespignani, A. (2005) · HAL · Cited by 141
Modulated scale-free network in Euclidean space
Manna, S. S., & Sen, P. (2002) · Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics · doi:10.1103/physreve.66.066114 · Cited by 134
Modelling maritime interaction in the Aegean Bronze Age
Knappett, C., Evans, T., & Rivers, R. (2008) · Antiquity · doi:10.1017/s0003598x0009774x · Cited by 123
Self-citationThe art of community detection
Gulbahce, N., & Lehmann, S. (2008) · BioEssays · doi:10.1002/bies.20820 · Cited by 114
Regions and borders of mobile telephony in Belgium and in the Brussels metropolitan zone
Blondel, V. D., Krings, G., & Thomas, I. (2016) · Brussels Studies · doi:10.4000/brussels.806 · Cited by 102
Self-citationKleinberg, J. M. (2011) · Princeton University Press eBooks · doi:10.1515/9781400841356.551 · Cited by 93
Spectral tripartitioning of networks
Richardson, T. S., Mucha, P. J., & Porter, M. A. (2009) · Physical Review E · doi:10.1103/physreve.80.036111 · Cited by 89
Spatial Interaction and Structural Models in Historical Analysis: Some Possibilities and an Example
Rihll, T. E., & Wilson, A. G. (1987) · Histoire & Mesure · doi:10.3406/hism.1987.1300 · Cited by 55
A Review of Recent Studies of Geographical Scale-Free Networks
Hayashi, Y. (2006) · IPSJ Digital Courier · doi:10.2197/ipsjdc.2.155 · Cited by 51
Gravity Models as Planning Tools: A Review of Theoretical and Operational Problems
Jensen-Butler, C. (1972) · Geografiska Annaler Series B Human Geography · doi:10.1080/04353684.1972.11879365 · Cited by 26
The art of community detectionPreprint
Gulbahce, N., & Lehmann, S. (2008) · arXiv (Cornell University) · doi:10.48550/arxiv.0807.1833 · Cited by 5
Communities and Patterns of Scientific collaboration
Evans, T., Lambiotte, R., & Panzarasa, P. (2010) · Queen Mary Research Online (Queen Mary University of London) · doi:10.48550/arxiv.1006.1788 · Cited by 2
Self-citation(1997)
Cited by
Batty, M., Axhausen, K. W., Giannotti, F., Pozdnoukhov, A., Bazzani, A., Wachowicz, M., Ouzounis, G., & Portugali, Y. (2012) · The European Physical Journal Special Topics · doi:10.1140/epjst/e2012-01703-3 · Cited by 2,424
Community detection in networks: a user guide
Fortunato, S., & Hric, D. (2016) · Physics Reports · doi:10.1016/j.physrep.2016.09.002 · Cited by 2,086
A universal model for mobility and migration patterns
Simini, F., González, M. C., Maritan, A., & Barabási, A.-L. (2012) · Nature · doi:10.1038/nature10856 · Cited by 1,502
Sporns, O., & Betzel, R. F. (2016) · Annual Review of Psychology · doi:10.1146/annurev-psych-122414-033634 · Cited by 1,334
Human mobility: Models and applications
Barbosa, H., Barthelemy, M., Ghoshal, G., James, C. R., Lenormand, M., Louail, T., Menezes, R., Ramasco, J. J., Simini, F., & Tomasini, M. (2018) · Physics Reports · doi:10.1016/j.physrep.2018.01.001 · Cited by 1,027
Metadata
- Authors
- Expert, P., Evans, T. S., Blondel, V. D., & Lambiotte, R.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 2011-04-25
- Volume
- 108
- Issue
- 19
- Pages
- 7663-7668
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2075557508
- Cited by
- 350
- References
- 78
- FWCI
- 21.16
- 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.