Community structure in social and biological networks
From MaRDI portal
Publication:4547718
DOI10.1073/PNAS.122653799zbMATH Open1032.91716arXivcond-mat/0112110OpenAlexW1971421925WikidataQ24534298 ScholiaQ24534298MaRDI QIDQ4547718FDOQ4547718
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)
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.
Full work available at URL: https://arxiv.org/abs/cond-mat/0112110
Recommendations
Cites Work
Cited In (only showing first 100 items - show all)
- Structural models of the dynamics of biological communities
- Fast hyperbolic mapping based on the hierarchical community structure in complex networks
- Optimization via low-rank approximation for community detection in networks
- Detecting the fuzzy clusters of complex networks
- Matrix functions in network analysis
- Cycle analysis of directed acyclic graphs
- Modeling share dynamics by extracting competition structure
- Toward quantifying vertex similarity in networks
- Developmental time windows for spatial growth generate multiple-cluster small-world networks
- A FastMap-based algorithm for block modeling
- Forman-Ricci curvature and persistent homology of unweighted complex networks
- Towards Concise Representation for Taxonomies of Epistemic Communities
- Comparison of communities detection algorithms for multiplex
- Community detection using local neighborhood in complex networks
- Multiobjective biogeography based optimization algorithm with decomposition for community detection in dynamic networks
- Opinion formation driven by PageRank node influence on directed networks
- Sampling social networks using shortest paths
- A dynamic evolutionary clustering perspective: community detection in signed networks by reconstructing neighbor sets
- Partition signed social networks via clustering dynamics
- Exploring community structure in networks by consensus dynamics
- Imbalance problem in community detection
- The (un)supervised NMF methods for discovering overlapping communities as well as hubs and outliers in networks
- Application of complex network method to spatiotemporal patterns in a neuronal network
- Complete graph model for community detection
- Overlapping community detection in weighted networks via a Bayesian approach
- Improving the recommender algorithms with the detected communities in bipartite networks
- Evolutionary algorithm and modularity for detecting communities in networks
- Modularity maximization using completely positive programming
- Non‐negative residual matrix factorization: problem definition, fast solutions, and applications
- Epidemic spreading characteristics and immunity measures based on complex network with contact strength and community structure
- Optimal intentional islanding to enhance the robustness of power grid networks
- Studies on controllability of directed networks with extremal optimization
- Detecting overlapping communities in networks using the maximal sub-graph and the clustering coefficient
- Community structure inhibits cooperation in the spatial prisoner's dilemma
- Navigation in spatial networks: a survey
- 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
- Uncovering the overlapping community structure of complex networks by maximal cliques
- Community structure of complex networks. Based on the author's thesis
- Emergence of clustering in an acquaintance model without homophily
- Non-convex exact community recovery in stochastic block model
- Opinion dynamics in populations with implicit community structure
- Small-world graphs: characterization and alternative constructions
- An improved multi-objective evolutionary algorithm for simultaneously detecting separated and overlapping communities
- Influential node control strategy for opinion evolution on social networks
- Opinion polarization by learning from social feedback
- Structural importance and evolution: an application to financial transaction networks
- Self-organizing map of complex networks for community detection
- Comparison of algorithms in graph partitioning
- An online expectation maximization algorithm for exploring general structure in massive networks
- Analysis of dynamic correlation of Japanese stock returns with network clustering
- Examining the potential effects of species aggregation on the network structure of food webs
- Comparing recent methods in graph partitioning
- Core-periphery structure in networks: a statistical exposition
- Sampling from complex networks with high community structures
- Robustness of community structure to node removal
- On exact solution approaches for the longest induced path problem
- Random intersection graphs with communities
- Multi-level spectral graph partitioning method
- DEFINING DIMENSION OF A COMPLEX NETWORK
- Graph theory analysis of genomics problems: Community analysis of fragile sites correlations and of pseudogenes alignments
- Post-processing partitions to identify domains of modularity optimization
- Opinion formation on evolving and adaptive networks
- Risk trading, network topology and banking regulation
- Detecting Hierarchical Communities in Networks: A New Approach
- A spectral method for community detection in moderately sparse degree-corrected stochastic block models
- Using Mathematical Programming to Refine Heuristic Solutions for Network Clustering
- Adaptive bridge control strategy for opinion evolution on social networks
- Normalized discrete Ricci flow used in community detection
- A vector partitioning approach to detecting community structure in complex networks
- Two local dissimilarity measures for weighted graphs with application to protein interaction networks
- Analyzing power in weighted voting games with super-increasing weights
- An evolving network model with community structure
- Mixing local and global information for community detection in large networks
- Observer-based lag synchronization between two different complex networks
- Community detection in networks via a spectral heuristic based on the clustering coefficient
- Cluster synchronization induced by one-node clusters in networks with asymmetric negative couplings
- Independence versus indetermination: basis of two canonical clustering criteria
- Cluster synchronization in colored community network with different order node dynamics
- Efficient methods for the distance-based critical node detection problem in complex networks
- Improving heuristics for network modularity maximization using an exact algorithm
- A reductive approach to hypergraph clustering: an application to image segmentation
- Nested hierarchies in planar graphs
- Parameter identification of dynamical networks with community structure and multiple coupling delays
- A locally optimal hierarchical divisive heuristic for bipartite modularity maximization
- Communities in Large Networks: Identification and Ranking
- Generation of arbitrary two-point correlated directed networks with given modularity
- Pinning controllability of complex networks with community structure
- Epidemic behaviors in weighted networks with core-periphery structure
- Global and local targeted immunization in networks with community structure
- A combinatorial model and algorithm for globally searching community structure in complex networks
- Spike phase synchronization in multiplex cortical neural networks
- Epidemic control analysis: designing targeted intervention strategies against epidemics propagated on contact networks
- On the complexity of Newman's community finding approach for biological and social networks
- Learning overlapping communities in complex networks via non-negative matrix factorization
- Weighted phase lag index and graph analysis: preliminary investigation of functional connectivity during resting state in children
- Bayesian degree-corrected stochastic blockmodels for community detection
- Modified modularity density maximization and density ratio heuristic
- A multidimensional and multimembership clustering method for social networks and its application in customer relationship management
- Optimal control strategy for traffic driven epidemic spreading based on community structure
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)
