Spatial correlations in attribute communities
arXiv:1112.3308 · doi:10.1371/journal.pone.0037507
Abstract
Community detection is an important tool for exploring and classifying the properties of large complex networks and should be of great help for spatial networks. Indeed, in addition to their location, nodes in spatial networks can have attributes such as the language for individuals, or any other socio-economical feature that we would like to identify in communities. We discuss in this paper a crucial aspect which was not considered in previous studies which is the possible existence of correlations between space and attributes. Introducing a simple toy model in which both space and node attributes are considered, we discuss the effect of space-attribute correlations on the results of various community detection methods proposed for spatial networks in this paper and in previous studies. When space is irrelevant, our model is equivalent to the stochastic block model which has been shown to display a detectability-non detectability transition. In the regime where space dominates the link formation process, most methods can fail to recover the communities, an effect which is particularly marked when space-attributes correlations are strong. In this latter case, community detection methods which remove the spatial component of the network can miss a large part of the community structure and can lead to incorrect results.
arXiv comment10 pages and 7 figures
References in corpus (19)
- Fast unfolding of communities in large networks
- Finding and evaluating community structure in networks
- Community detection in graphs
- Natural Scales in Geographical Patterns
- Resolution limit in community detection
- Comparing community structure identification
- Spatial Networks
- Community detection algorithms: a comparative analysis
- The worldwide air transportation network: Anomalous centrality, community structure, and cities' global roles
- The complex network of global cargo ship movements
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Phase transition in the detection of modules in sparse networks
- Uncovering space-independent communities in spatial networks
- Robustness of community structure in networks
- Interplay between telecommunications and face-to-face interactions - a study using mobile phone data
- The effects of spatial constraints on the evolution of weighted complex networks
- A Replica Inference Approach to Unsupervised Multi-Scale Image Segmentation
- Complex networks: new trends for the analysis of brain connectivity
- Ordered community structure in networks
Cited by in corpus (5)
- Detecting network communities beyond assortativity-related attributes
- A Latent Parameter Node-Centric Model for Spatial Networks
- Extending modularity by capturing the similarity attraction feature in the null model
- Inference of hidden structures in complex physical systems by multi-scale clustering
- Mining for Spatially-Near Communities in Geo-Located Social Networks