Discovering Network Structure Beyond Communities
arXiv:1111.6115 · doi:10.1038/srep00151
Abstract
To understand the formation, evolution, and function of complex systems, it is crucial to understand the internal organization of their interaction networks. Partly due to the impossibility of visualizing large complex networks, resolving network structure remains a challenging problem. Here we overcome this difficulty by combining the visual pattern recognition ability of humans with the high processing speed of computers to develop an exploratory method for discovering groups of nodes characterized by common network properties, including but not limited to communities of densely connected nodes. Without any prior information about the nature of the groups, the method simultaneously identifies the number of groups, the group assignment, and the properties that define these groups. The results of applying our method to real networks suggest the possibility that most group structures lurk undiscovered in the fast-growing inventory of social, biological, and technological networks of scientific interest.
arXiv commentSoftware implementing the method described in the paper is available at http://purl.oclc.org/net/find_structural_groups and is accompanied by a demo video available at http://www.nature.com/srep/2011/111109/srep00151/extref/srep00151-s2.mov
References in corpus (27)
- Community structure in social and biological networks
- Community detection in graphs
- Uncovering the overlapping community structure of complex networks in nature and society
- Finding community structure in networks using the eigenvectors of matrices
- Cooperative Game Theory Approaches for Network Partitioning
- Hierarchical organization of modularity in metabolic networks
- Near linear time algorithm to detect community structures in large-scale networks
- Resolution limit in community detection
- Defining and identifying communities in networks
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Statistical Mechanics of Community Detection
- Link communities reveal multiscale complexity in networks
- Subgraph Centrality in Complex Networks
- Finding statistically significant communities in networks
- Modularity from Fluctuations in Random Graphs and Complex Networks
- An information-theoretic framework for resolving community structure in complex networks
- Finding local community structure in networks
- Mixture models and exploratory analysis in networks
- Detecting Network Communities: a new systematic and efficient algorithm
- Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
- A Bayesian Approach to Network Modularity
- A Local Method for Detecting Communities
- Assessing the relevance of node features for network structure
- The structure of borders in a small world
- Community Structure of the Physical Review Citation Network
- Communication Bottlenecks in Scale-Free Networks
- Effect of size heterogeneity on community identification in complex networks