Uncovering space-independent communities in spatial networks
From MaRDI portal
Publication:4907459
DOI10.1073/PNAS.1018962108zbMATH Open1256.91043arXiv1012.3409OpenAlexW2075557508WikidataQ34977887 ScholiaQ34977887MaRDI QIDQ4907459FDOQ4907459
Authors: Paul Expert, Vincent D. Blondel, Renaud Lambiotte, T. S. Evans 
Publication date: 2 February 2013
Published in: Proceedings of the National Academy of Sciences (Search for Journal in Brave)
Abstract: 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 geo-localization, which constantly fill databases with people's movements and thus reveal their trajectories and spatial behaviour. 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.
Full work available at URL: https://arxiv.org/abs/1012.3409
Recommendations
Cites Work
- Empirical Analysis of an Evolving Social Network
- Community structure in social and biological networks
- Dynamic models of segregation†
- Limits of Predictability in Human Mobility
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- Caustics in Greek antiquity
Cited In (23)
- Complex systems: features, similarity and connectivity
- Human mobility: models and applications
- Spatial science and network science: review and outcomes of a complex relationship
- The role of spatial interaction in social networks
- Neighborhood discovery via network community structure
- Is the urban world small? The evidence for small world structure in urban networks
- Application of complex networks theory in urban traffic network researches
- Modeling spatial networks by contact graphs of disk packings
- What is the dimension of citation space?
- Communication cliques in mobile phone calling networks
- Modularity Maximization for Graphons
- Understanding the urban mobility community by taxi travel trajectory
- Voter model on networks partitioned into two cliques of arbitrary sizes
- The why, how, and when of representations for complex systems
- Delay-induced chimeras in neural networks with fractal topology
- Minimal paths between communities induced by geographical networks
- Community detection in temporal multilayer networks, with an application to correlation networks
- Finding community structure in spatial maritime shipping networks
- Synchronization patterns: from network motifs to hierarchical networks
- Moments of uniform random multigraphs with fixed degree sequences
- Strong spatial embedding of social networks generates nonstandard epidemic dynamics independent of degree distribution and clustering
- Modularity maximization and tree clustering: novel ways to determine effective geographic borders
- Mining the hidden link structure from distribution flows for a spatial social network
This page was built for publication: Uncovering space-independent communities in spatial networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4907459)
