Consensus clustering in complex networks
arXiv:1203.6093 · doi:10.1038/srep00336
Abstract
The community structure of complex networks reveals both their organization and hidden relationships among their constituents. Most community detection methods currently available are not deterministic, and their results typically depend on the specific random seeds, initial conditions and tie-break rules adopted for their execution. Consensus clustering is used in data analysis to generate stable results out of a set of partitions delivered by stochastic methods. Here we show that consensus clustering can be combined with any existing method in a self-consistent way, enhancing considerably both the stability and the accuracy of the resulting partitions. This framework is also particularly suitable to monitor the evolution of community structure in temporal networks. An application of consensus clustering to a large citation network of physics papers demonstrates its capability to keep track of the birth, death and diversification of topics.
11 pages, 12 figures. Published in Scientific Reports
References in corpus (27)
- Statistical mechanics of complex networks
- The structure and function of complex networks
- Community structure in social and biological networks
- Finding and evaluating community structure in networks
- Modularity and community structure in networks
- Community detection in graphs
- Finding community structure in very large networks
- Uncovering the overlapping community structure of complex networks in nature and society
- Maps of random walks on complex networks reveal community structure
- Near linear time algorithm to detect community structures in large-scale networks
- Evolution of networks
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Defining and identifying communities in networks
- Community detection algorithms: a comparative analysis
- Community Structure in Time-Dependent, Multiscale, and Multiplex Networks
- Hierarchical structure and the prediction of missing links in networks
- Detecting the overlapping and hierarchical community structure of complex networks
- Quantifying social group evolution
- Finding statistically significant communities in networks
- Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
- The performance of modularity maximization in practical contexts
- Modularity from Fluctuations in Random Graphs and Complex Networks
- Finding local community structure in networks
- Extracting the hierarchical organization of complex systems
- Limits of modularity maximization in community detection
- Qualitative Comparison of Community Detection Algorithms
Cited by in corpus (78)
- Community detection in networks: A user guide
- Robust Detection of Dynamic Community Structure in Networks
- Consistency and differences between centrality measures across distinct classes of networks
- Dynamic fluctuations coincide with periods of high and low modularity in resting-state functional brain networks
- Dynamic network drivers of seizure generation, propagation and termination in human epilepsy
- Network Analysis of Particles and Grains
- Scalable detection of statistically significant communities and hierarchies, using message-passing for modularity
- On community structure in complex networks: challenges and opportunities
- Detection of gene communities in multi-networks reveals cancer drivers
- Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
- Social Dynamics of Science
- Choosing Wavelet Methods, Filters, and Lengths for Functional Brain Network Construction
- Multi-scale community organization of the human structural connectome and its relationship with resting-state functional connectivity
- Element-centric clustering comparison unifies overlaps and hierarchy
- Systemic risk and spatiotemporal dynamics of the US housing market
- Reduced integration and improved segregation of functional brain networks in Alzheimer's disease
- Multilink Communities of Multiplex Networks
- Clustering in graphs and hypergraphs with categorical edge labels
- Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths
- Big Networks: A Survey
- Exploring the solution landscape enables more reliable network community detection
- Detecting anomalous citation groups in journal networks
- Complex Societies and the Growth of the Law
- Correlation structure and principal components in global crude oil market
- Fast consensus clustering in complex networks
- Estimating the impact of structural directionality: How reliable are undirected connectomes?
- Link-Prediction Enhanced Consensus Clustering for Complex Networks
- Post-processing partitions to identify domains of modularity optimization
- Revealing consensus and dissensus between network partitions
- GenPerm: A Unified Method for Detecting Non-overlapping and Overlapping Communities
- Community consistency determines the stability transition window of power-grid nodes
- Measuring Law Over Time: A Network Analytical Framework with an Application to Statutes and Regulations in the United States and Germany
- Versatility of nodal affiliation to communities
- Representative community divisions of networks
- Club Convergence of House Prices: Evidence from China's Ten Key Cities
- Community evolution in retweet networks
- Ensemble Clustering for Graphs
- An Enhanced Multi-Objective Biogeography-Based Optimization for Overlapping Community Detection in Social Networks with Node Attributes
- RobustECD: Enhancement of Network Structure for Robust Community Detection
- Ensemble Clustering for Graphs: Comparisons and Applications
- The emergent integrated network structure of scientific research
- Identifying multi-scale communities in networks by asymptotic surprise
- Consistency landscape of network communities
- Harnessing functional segregation across brain rhythms as a means to detect EEG oscillatory multiplexing during music listening
- Relational flexibility of network elements based on inconsistent community detection
- The climatic interdependence of extreme-rainfall events around the globe
- Label propagation for clustering
- Non-parametric resampling of random walks for spectral network clustering
- A Bi-clustering Framework for Consensus Problems
- Graph coarse-graining reveals differences in the module-level structure of functional brain networks
- StaTIX - Statistical Type Inference on Linked Data
- Multiple phases in modularity-based community detection
- The landscape of NeuroImage-ing research
- An ensemble based on a bi-objective evolutionary spectral algorithm for graph clustering
- Tangled Worldview Model of Opinion Dynamics
- Robustness of community structure under edge addition
- How Integrated are Theoretical and Applied Physics?
- Obtaining Communities with a Fitness Growth Process
- Identifying robust features of community structure in complex networks
- Multiple Partitioning of Multiplex Signed Networks: Application to European Parliament Votes
- Community Detection in Networks: A Rough Sets and Consensus Clustering Approach
- Evaluating the effect of topic consideration in identifying communities of rating-based social networks
- Complex networks and public funding: the case of the 2007-2013 Italian program
- Multiplicity and Diversity: Analyzing the Optimal Solution Space of the Correlation Clustering Problem on Complete Signed Graphs
- Optimal timescale for community detection in growing networks
- Connectivity and Community Structure of Online and Register-based Social Networks
- Fast sampling and model selection for Bayesian mixture models
- Mesoscopic architecture enhances communication across the Macaque connectome revealing structure-function correspondence in the brain
- Modelling and Predicting Online Vaccination Views using Bow-tie Decomposition
- Exploring 3D community inconsistency in human chromosome contact networks
- Refinement for community structures of bipartite networks
- Cluster Assignment in Multi-Agent Systems
- Community Structure and Its Stability on a Face-to-Face Interaction Network in Kyoto City
- A Reinforcement Approach for Detecting P2P Botnet Communities in Dynamic Communication Graphs
- From Nodes to Edges: Edge-Based Laplacians for Brain Signal Processing
- From Leiden to Pleasure Island: The Constant Potts Model for Community Detection as a Hedonic Game
- Community membership consistency applied to corporate board interlock networks
- Reinventing the Triangles: Rule of Thumb for Assessing Detectability