Community structure in social and biological networks

DOI10.1073/PNAS.122653799MaRDI QIDQ4547718zbMATH OpenOpenAlexWikidataFDO

Authors Michelle Girvan, M. E. J. Newman

Publication date 11 September 2002

Published in Proceedings of the National Academy of Sciences (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/cond-mat/0112110, http://www.pnas.org/content/vol99/issue12/#APPLIED_MATHEMATICS

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Abstract: A number of recent studies have focused on the statistical properties of networked systems such as social networks and the World-Wide Web. Researchers have concentrated particularly on a few properties which seem to be common to many networks: the small-world property, power-law degree distributions, and network transitivity. In this paper, we highlight another property which is found in many networks, the property of community structure, in which network nodes are joined together in tightly-knit groups between which there are only looser connections. We propose a new method for detecting such communities, built around the idea of using centrality indices to find community boundaries. We test our method on computer generated and real-world graphs whose community structure is already known, and find that it detects this known structure with high sensitivity and reliability. We also apply the method to two networks whose community structure is not well-known - a collaboration network and a food web - and find that it detects significant and informative community divisions in both cases.

Recommendations

• Fast unfolding of communities in large networks
• Detecting network communities: a new systematic and efficient algorithm
• Mixing patterns and community structure in networks
• Algorithms and Models for the Web-Graph
• Community discovery algorithms: an overview

Cites work

• A new status index derived from sociometric analysis
• Collective dynamics of `small-world' networks
• Emergence of Scaling in Random Networks
• Exploring complex networks

Cited in

(only showing first 100 items - show all)

• A spectral clustering-based framework for detecting community structures in complex networks
• The stochastic topic block model for the clustering of vertices in networks with textual edges
• Structural models of the dynamics of biological communities
• Improvements on SCORE, especially for weak signals
• Predicting missing links via local information
• Rate-optimal graphon estimation
• On the statistical detection of clusters in undirected networks
• Sampling social networks using shortest paths
• Comparison of communities detection algorithms for multiplex
• Epidemic process on activity-driven modular networks
• Multiobjective biogeography based optimization algorithm with decomposition for community detection in dynamic networks
• Community detection using local neighborhood in complex networks
• Opinion formation driven by PageRank node influence on directed networks
• An online expectation maximization algorithm for exploring general structure in massive networks
• Partition signed social networks via clustering dynamics
• The (un)supervised NMF methods for discovering overlapping communities as well as hubs and outliers in networks
• A dynamic evolutionary clustering perspective: community detection in signed networks by reconstructing neighbor sets
• Exploring community structure in networks by consensus dynamics
• Imbalance problem in community detection
• Weighted modularity optimization for crisp and fuzzy community detection in large-scale networks
• Application of complex network method to spatiotemporal patterns in a neuronal network
• Traveling salesman problems with PageRank distance on complex networks reveal community structure
• Spike phase synchronization in multiplex cortical neural networks
• Overlapping community detection in weighted networks via a Bayesian approach
• Modularity maximization using completely positive programming
• Complete graph model for community detection
• Improving the recommender algorithms with the detected communities in bipartite networks
• Evolutionary algorithm and modularity for detecting communities in networks
• Analysis of dynamic correlation of Japanese stock returns with network clustering
• Fundamentals of spreading processes in single and multilayer complex networks
• Quantum inspired evolutionary algorithm for community detection in complex networks
• Synchronization analysis of fractional order drive-response networks with in-commensurate orders
• Synchronization of discrete dynamical networks with non-delayed and delayed coupling
• Post-processing partitions to identify domains of modularity optimization
• Local community detection in dynamic graphs using personalized centrality
• Cluster synchronization in community networks with nonidentical nodes via edge-based adaptive pinning control
• Fuzzy random walkers with second order bounds: an asymmetric analysis
• Effective semisupervised community detection using negative information
• Hybrid self-adaptive algorithm for community detection in complex networks
• Epidemic spreading characteristics and immunity measures based on complex network with contact strength and community structure
• What's in a crowd? Analysis of face-to-face behavioral networks
• A review of dynamic network models with latent variables
• Detect local communities in networks with an outside rate coefficient
• Optimal intentional islanding to enhance the robustness of power grid networks
• The information transmission in community networks
• Overlapping community detection using a generative model for networks
• Personalized PageRank clustering: a graph clustering algorithm based on random walks
• Studies on controllability of directed networks with extremal optimization
• On the distribution of betweenness centrality in random trees
• Systematic evaluation of a new combinatorial curvature for complex networks
• An algorithm J-SC of detecting communities in complex networks
• Label propagation algorithm for community detection based on node importance and label influence
• Social network community detection using agglomerative spectral clustering
• The science of science: from the perspective of complex systems
• Exceptional contextual subgraph mining
• A sub-optimal consensus design for multi-agent systems based on hierarchical LQR
• A novel probabilistic clustering model for heterogeneous networks
• Dominating complex networks by identifying minimum skeletons
• Community detection in networks using new update rules for label propagation
• Retracted article: ``A distance vector similarity metric for complex networks
• Expected distance based on random walks
• Thresholds in the resilience of modular social networks to invasion by defectors
• Interaction between epidemic spread and collective behavior in scale-free networks with community structure
• An improved local community detection algorithm using selection probability
• A modularity degree based heuristic community detection algorithm
• Local community detection in complex networks based on maximum cliques extension
• A constrained power method for community detection in complex networks
• Same stats, different graphs (graph statistics and why we need graph drawings)
• A triangular personalized recommendation algorithm for improving diversity
• Ascent-descent variable neighborhood decomposition search for community detection by modularity maximization
• Analyzing power in weighted voting games with super-increasing weights
• Network community detection on metric space
• A greedy algorithm for neighborhood overlap-based community detection
• Portal nodes screening for large scale social networks
• Robust unsupervised cluster matching for network data
• Top-\(k\) overlapping densest subgraphs
• Social centrality using network hierarchy and community structure
• Critical node identification for complex network based on a novel minimum connected dominating set
• A divide-and-link algorithm for hierarchical clustering in networks
• Visualizing network communities with a semi-definite programming method
• Controllability and modularity of complex networks
• Time series clustering via community detection in networks
• Complete mixed integer linear programming formulations for modularity density based clustering
• Modeling share dynamics by extracting competition structure
• Navigation in spatial networks: a survey
• Cluster lag synchronisation in community networks via linear pinning control with local intermittent effect
• Group detection in complex networks: an algorithm and comparison of the state of the art
• Correlation of automorphism group size and topological properties with program-size complexity evaluations of graphs and complex networks
• Detecting overlapping communities in networks using the maximal sub-graph and the clustering coefficient
• Two-stage algorithm using influence coefficient for detecting the hierarchical, non-overlapping and overlapping community structure
• Information loss method to measure node similarity in networks
• Bridging the gap between different social networks
• Community structure inhibits cooperation in the spatial prisoner's dilemma
• A two-layer team-assembly model for invention networks
• Uncovering the overlapping community structure of complex networks by maximal cliques
• Detecting community structure via the maximal sub-graphs and belonging degrees in complex networks
• Epidemic spreading on complex networks with overlapping and non-overlapping community structure
• An individual-based approach to SIR epidemics in contact networks
• Impacts of clustering on interacting epidemics
• The \(\sigma\) law of evolutionary dynamics in community-structured population

This page was built for publication: Community structure in social and biological networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4547718)