Detecting fuzzy community structures in complex networks with a Potts model

Abstract

A fast community detection algorithm based on a q-state Potts model is presented. Communities in networks (groups of densely interconnected nodes that are only loosely connected to the rest of the network) are found to coincide with the domains of equal spin value in the minima of a modified Potts spin glass Hamiltonian. Comparing global and local minima of the Hamiltonian allows for the detection of overlapping (``fuzzy'') communities and quantifying the association of nodes to multiple communities as well as the robustness of a community. No prior knowledge of the number of communities has to be assumed.

Replacement with conceptual changes, inclusion of benchmarks and large real world applications. 4 pages, 4 figures

References in corpus (2)

• Community structure in social and biological networks
• Fast algorithm for detecting community structure in networks

Cited by in corpus (164)

• Fast unfolding of communities in large networks
• Community detection in graphs
• Finding community structure in networks using the eigenvectors of matrices
• Benchmark graphs for testing community detection algorithms
• Comparing community structure identification
• Characterization of complex networks: A survey of measurements
• Critical phenomena in complex networks
• Statistical Mechanics of Community Detection
• Link communities reveal multiscale complexity in networks
• Community detection in complex networks using Extremal Optimization
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• Clique percolation in random networks
• Mixture models and exploratory analysis in networks
• Extracting the hierarchical organization of complex systems
• Fuzzy communities and the concept of bridgeness in complex networks
• Narrow scope for resolution-limit-free community detection
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Multiresolution community detection for megascale networks by information-based replica correlations
• Community Detection as an Inference Problem
• A fitness model for the Italian Interbank Money Market
• Local resolution-limit-free Potts model for community detection
• Identifying network communities with a high resolution
• Limited resolution in complex network community detection with Potts model approach
• Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm
• Local modularity measure for network clusterizations
• Communities, Knowledge Creation, and Information Diffusion
• Identifying "communities" within energy landscapes
• Markov dynamics as a zooming lens for multiscale community detection: non clique-like communities and the field-of-view limit
• Community detection for correlation matrices
• Spectral coarse-graining of complex networks
• Complex Networks from Classical to Quantum
• Improved community structure detection using a modified fine tuning strategy
• Finding instabilities in the community structure of complex networks
• The Influence of Network Topology on Sound Propagation in Granular Materials
• Statistical significance of communities in networks
• Role models for complex networks
• Community structure and ethnic preferences in school friendship networks
• When are networks truly modular?
• Social significance of community structure: Statistical view
• Computing communities in large networks using random walks (long version)
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• A network-based prediction of retail stores commercial categories and optimal locations
• A New Comparative Definition of Community and Corresponding Identifying Algorithm
• Community Detecting By Signaling on Complex Networks
• Spectral Coarse Graining and Synchronization in Oscillator Networks
• Partitioning and modularity of graphs with arbitrary degree distribution
• Benchmark model to assess community structure in evolving networks
• Network Community Detection: A Review and Visual Survey
• Encoding dynamics for multiscale community detection: Markov time sweeping for the Map equation
• Finding multiple core-periphery pairs in networks
• Synchronization and modularity in complex networks
• The stability of a graph partition: A dynamics-based framework for community detection
• Identification of network modules by optimization of ratio association
• Preferential attachment of communities: the same principle, but a higher level
• Finding and testing network communities by lumped Markov chains
• Fundamental statistical features and self-similar properties of tagged networks
• Hierarchical multiresolution method to overcome the resolution limit in complex networks
• Measuring robustness of community structure in complex networks
• Impact of community structure on information transfer
• Coarse graining of master equations with fast and slow states
• Multi-scale analysis of the European airspace using network community detection
• Coexistence of opposite opinions in a network with communities
• Potts model based on a Markov process computation solves the community structure problem effectively
• Diffusion geometry unravels the emergence of functional clusters in collective phenomena
• Accuracy and Precision of Methods for Community Identification in Weighted Networks
• Trading strategies in the Italian interbank market
• Multi-scale Modularity in Complex Networks
• Multiscale dynamical embeddings of complex networks
• Communities in Networks
• Network community-based model reduction for vortical flows
• The diminishing role of hubs in dynamical processes on complex networks
• Using higher-order Markov models to reveal flow-based communities in networks
• Random field Ising model and community structure in complex networks
• Detecting communities of triangles in complex networks using spectral optimization
• The Role of Weight on Community Structure of Networks
• Mesoscopic Community Structure of Financial Markets Revealed by Price and Sign Fluctuations
• Robust Detection of Hierarchical Communities from Escherichia coli Gene Expression Data
• Detection of node group membership in networks with group overlap
• Limitation of multi-resolution methods in community detection
• On the uniqueness of Gibbs measure in the Potts model on a Cayley tree with external field
• Inversion method for content-based networks
• Axioms for graph clustering quality functions
• The critical point of k-clique percolation in the Erdos-Renyi graph
• Process Flow Diagram of an Ammonia Plant as a Complex Network
• Broad lifetime distributions for ordering dynamics in complex networks
• Modularity functions maximization with nonnegative relaxation facilitates community detection in networks
• Spectral transitions in networks
• Coarse Graining for Synchronization in Directed Networks
• Analysis of stability of community structure across multiple hierarchical levels
• Hierarchical community structure in networks
• q-state Potts model on the Apollonian network
• eBay users form stable groups of common interest
• Detecting modules in dense weighted networks with the Potts method
• Modular synchronization in complex networks with a gauge Kuramoto model
• Combinatorial approach to Modularity
• Co-community Structure in Time-varying Networks
• Effect of size heterogeneity on community identification in complex networks
• Gibbs measures of Potts model on Cayley trees: a survey and applications
• The climatic interdependence of extreme-rainfall events around the globe
• Relational flexibility of network elements based on inconsistent community detection
• Multiple Hybrid Phase Transition: Bootstrap Percolation on Complex Networks with Communities
• Spectral methods and cluster structure in correlation-based networks
• Finding Community Structure Based on Subgraph Similarity
• Community detection by label propagation with compression of flow
• Communication and correlation among communities
• Continuous- and discrete-time Glauber dynamics. First- and second-order phase transitions in mean-field Potts models
• Inference for graphs and networks: Extending classical tools to modern data
• Finding mesoscopic communities in sparse networks
• Global disorder transition in the community structure of large-q Potts systems
• Centrality properties of directed module members in social networks
• Partition of Networks into Basins of Attraction
• The stability to instability transition in the structure of large scale networks
• A Method for Group Extraction and Analysis in Multilayer Social Networks
• Berlin: A Quantitative View of the Structure of Institutional Scientific Collaborations
• Unsupervised clustering analysis: a multiscale complex networks approach
• Communities and classes in symmetric fractals
• Evolutionary Subnetworks in Complex Systems
• Implicit models, latent compression, intrinsic biases, and cheap lunches in community detection
• Multi-scale Laplacian community detection in heterogeneous networks
• Low-temperature universal dynamics of the bidimensional Potts model in the large q limit
• Eigenvector localization as a tool to study small communities in online social networks
• Analysis of network by generalized mutual entropies
• Decoding communities in networks
• Quantifying interdisciplinary synergy in higher STEM education
• Augmentative Message Passing for Traveling Salesman Problem and Graph Partitioning
• The Community Structure of Econophysicist Collaboration Networks
• Emergent information dynamics in many-body interconnected systems
• On the reliable and efficient numerical integration of the Kuramoto model and related dynamical systems on graphs
• Metastability in the Potts model: exact results in the large q limit
• Ising-Based Louvain Method: Clustering Large Graphs with Specialized Hardware
• How modular structure determines operational resilience of power grids
• Network Community Detection on Metric Space
• Quantum transport senses community structure in networks
• Generative models for local network community detection
• Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q
• Local multiresolution order in community detection
• Efficient Uncertainty Minimization for Fuzzy Spectral Clustering
• Network modules help the identification of key transport routes, signaling pathways in cellular and other networks
• Considerations about multistep community detection
• A General Definition of Network Communities and the Corresponding Detection Algorithm
• A bibliometric approach to Systematic Mapping Studies: The case of the evolution and perspectives of community detection in complex networks
• Community detection by resistance distance: automation and benchmark testing
• Clusters from higher order correlations
• Community Detection Algorithm Combining Stochastic Block Model and Attribute Data Clustering
• Communities and Patterns of Scientific collaboration
• Controlled Label Propagation: Preventing Over-Propagation through Gradual Expansion
• Community detection and tracking on networks from a data fusion perspective
• Kaleidoscopic reorganization of network communities across different scales
• On Varying Topology of Complex Networks and Performance Limitations of Community Detection Algorithms
• The Concentration and Stability of the Community Detecting Functions on Random Networks
• A Potts Model for Night Light and Human Population
• On the Conservation of Number of Nodes and the Consumed Energy in Wireless Sensor Network: A Statistical Mechanics Approach
• Ground state energy of $q$-state Potts model: the minimum modularity
• Spiking label propagation for community detection
• Searching for network modules
• Graph Clustering with Surprise: Complexity and Exact Solutions
• Community Integration Algorithms (CIAs) for Dynamical Systems on Networks
• Rewiring driven evolution of quenched frustrated signed network
• Universal scaling hypothesis of quantum spatial search in complex networks
• On Approximating the Potts Model with Contracting Glauber Dynamics
• Network of social groups or Let's have a party
• Realizing Blume-Capel Degrees of Freedom with Toroidal Moments in a Ruby Artificial Spin Ice
• A Self-Organized Tower of Babel: Diversification through Competition
• Detección de comunidades en redes: Algoritmos y aplicaciones