Community structure in social and biological networks
From MaRDI portal
Publication:4547718
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
Cites work
Cited in
(only showing first 100 items - show all)- Maximizing modularity intensity for community partition and evolution
- Modularity revisited: a novel dynamics-based concept for decomposing complex networks
- Spectral clustering methods for multiplex networks
- A classification for community discovery methods in complex networks
- An almost-solvable model of complex network dynamics
- Modularity of directed networks: cycle decomposition approach
- Beyond the expanders
- Anti-modularity and anti-community detecting in complex networks
- Generation of networks with prescribed degree-dependent clustering
- Traveling salesman problems with PageRank distance on complex networks reveal community structure
- Weighted modularity optimization for crisp and fuzzy community detection in large-scale networks
- Clustering and community detection in directed networks: a survey
- Variable neighborhood search approach to community detection problem
- Identifiability and parameter estimation of the overlapped stochastic co-block model
- Clustering of sparse data via network communities -- a prototype study of a large online market
- A note on the Estrada-Hatano communicability algorithm for detecting community structure in complex networks
- Phase transitions in semidefinite relaxations
- Network-based identification of reliable bio-markers for cancers
- Remotely sensed image classification by complex network eigenvalue and connected degree
- Exact and approximate algorithms for computing betweenness centrality in directed graphs
- Coexistence of opposite opinions in a network with communities
- A fast and efficient algorithm to identify clusters in networks
- A one-parameter family of stationary solutions in the susceptible-infected-susceptible epidemic model
- Community structures in classical network models
- Randomized shortest paths with net flows and capacity constraints
- Inevitable self-similar topology of binary trees and their diverse hierarchical density
- GRAPH ZETA FUNCTION AND DIMENSION OF COMPLEX NETWORK
- Spectral coarse graining of complex clustered networks
- Metastability and chimera states in modular delay and pulse-coupled oscillator networks
- Reverse engineering of complex dynamical networks in the presence of time-delayed interactions based on noisy time series
- On the statistical detection of clusters in undirected networks
- Remarks on network community properties
- Optimal map of the modular structure of complex networks
- Finding critical links for closeness centrality
- Finding clique clusters with the highest betweenness centrality
- Synchronization in complex networks with a modular structure
- Synchronizing Hindmarsh-Rose neurons over Newman-Watts networks
- Topological aspects of the multi-language phases of the naming game on community-based networks
- A tabu-search heuristic for deterministic two-mode blockmodeling of binary network matrices
- Link prediction via convex nonnegative matrix factorization on multiscale blocks
- Dynamic Bayesian combination of multiple imperfect classifiers
- Optimal partition and effective dynamics of complex networks
- Epidemic process on activity-driven modular networks
- Snapshot centrality indices in dynamic FIFO networks
- Spectral coarse graining for random walks in bipartite networks
- The Kuramoto model in complex networks
- Finding groups with maximum betweenness centrality
- Overlapping community detection in complex networks using multi-objective evolutionary algorithm
- Statistical physics of vaccination
- Effects of the network structural properties on its controllability
- Auxiliary parameter MCMC for exponential random graph models
- On the approximability of positive influence dominating set in social networks
- General results on preferential attachment and clustering coefficient
- A testing based extraction algorithm for identifying significant communities in networks
- Probabilistic SimRank computation over uncertain graphs
- Scale-free network clustering in hyperbolic and other random graphs
- A framework of mapping undirected to directed graphs for community detection
- Chimera state and route to explosive synchronization
- Cluster synchronization in community network with hybrid coupling
- Enhancing synchrony in asymmetrically weighted multiplex networks
- Clusters from higher order correlations
- Contagion dynamics in multilayer networks with community structure
- USING GRAPH CONCEPTS TO UNDERSTAND THE ORGANIZATION OF COMPLEX SYSTEMS
- Communicability graph and community structures in complex networks
- Role models for complex networks
- Community detection in node-attributed social networks: a survey
- Spreading dynamics in complex networks
- Data mining of social networks represented as graphs
- Assessing the quality of multilevel graph clustering
- Cluster synchronization induced by one-node clusters in networks with asymmetric negative couplings
- The enumeration of vertex induced subgraphs with respect to the number of components
- Local law and Tracy-Widom limit for sparse stochastic block models
- Variational Bayes model averaging for graphon functions and motif frequencies inference in \(W\)-graph models
- Global and local targeted immunization in networks with community structure
- Divisive heuristic for modularity density maximization
- Social structure optimization in team formation
- Social centrality using network hierarchy and community structure
- Mixing local and global information for community detection in large networks
- A locally optimal hierarchical divisive heuristic for bipartite modularity maximization
- Clustering as a dual problem to colouring
- Characterization of symmetry of complex networks
- A combinatorial model and algorithm for globally searching community structure in complex networks
- Identification of functional modules in a PPI network by clique percolation clustering
- Dynamics of an alcoholism model on complex networks with community structure and voluntary drinking
- Random walk with restart: fast solutions and applications
- Spike phase synchronization in multiplex cortical neural networks
- Reformulation of a model for hierarchical divisive graph modularity maximization
- A simple and efficient algorithm for modeling modular complex networks
- Communities in Large Networks: Identification and Ranking
- Asymptotics in directed exponential random graph models with an increasing bi-degree sequence
- Efficient methods for the distance-based critical node detection problem in complex networks
- Generation of arbitrary two-point correlated directed networks with given modularity
- Recent advances on failure and recovery in networks of networks
- Community detection method based on robust semi-supervised nonnegative matrix factorization
- Modularized tri-factor nonnegative matrix factorization for community detection enhancement
- Improving heuristics for network modularity maximization using an exact algorithm
- Cluster lag synchronisation in community networks via linear pinning control with local intermittent effect
- Outer synchronization between drive-response networks with nonidentical nodes and unknown parameters
- Epidemic control analysis: designing targeted intervention strategies against epidemics propagated on contact networks
- A reductive approach to hypergraph clustering: an application to image segmentation
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)
