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)- Input-output networks offer new insights of economic structure
- A three-stage algorithm for local community detection based on the high node importance ranking in social networks
- Community detection in sparse random networks
- Complex networks identification using Bayesian model with independent Laplace prior
- Improved label propagation algorithm for overlapping community detection
- Model-Based Clustering of Nonparametric Weighted Networks With Application to Water Pollution Analysis
- Mixing local and global information for community detection in large networks
- Multi-scaling networks from vertex intrinsic fitness
- Clustering of sparse data via network communities -- a prototype study of a large online market
- Large communities in a scale-free network
- Structural models of the dynamics of biological communities
- Computing communities in complex networks using the Dirichlet processing Gaussian mixture model with spectral clustering
- Networks beyond pairwise interactions: structure and dynamics
- Edge intensity-based community measurement in complex networks
- A threshold for cutoff in two-community random graphs
- Randomly stopped extreme Zipf extensions
- An evolving network model with community structure
- Adaptive exponential cluster synchronization in colored community networks via aperiodically intermittent pinning control
- An improved belief propagation algorithm for detecting mesoscale structure in complex networks
- Community structure in music networks
- A review of two network curvature measures
- Variational community partition with novel network structure centrality prior
- Computing exact \(p\)-values for community detection
- Large dicliques in a directed inhomogeneous random graph
- Revisiting the modularity-disease transmission link: uncovering the importance of intra-modular structure
- Distributed Community Detection in Dynamic Graphs
- Observer-based lag synchronization between two different complex networks
- SOCIAL DILEMMAS AND COOPERATION IN COMPLEX NETWORKS
- Role models for complex networks
- A novel approach to estimated Boulingand-Minkowski fractal dimension from complex networks
- Anti-modularity and anti-community detecting in complex networks
- Monitoring the topology of growing dynamical networks
- Controlling epidemic outbreak based on local dynamic infectiousness on complex networks
- Targeted \(k\)-node collapse problem: towards understanding the robustness of local \(k\)-core structure
- Acquaintance immunization with limited knowledge of network structure
- Community detection in networks via a spectral heuristic based on the clustering coefficient
- Exponential cluster synchronization in directed community networks via adaptive nonperiodically intermittent pinning control
- Remotely sensed image classification by complex network eigenvalue and connected degree
- An overview of graph covering and partitioning
- Same stats, different graphs (graph statistics and why we need graph drawings)
- A triangular personalized recommendation algorithm for improving diversity
- Fast hyperbolic mapping based on the hierarchical community structure in complex networks
- Financial contagion in banking networks with community structure
- Identifying and ranking influential spreaders in complex networks by combining a local-degree sum and the clustering coefficient
- A spectral clustering-based framework for detecting community structures in complex networks
- Detecting the fuzzy clusters of complex networks
- On the approximability of positive influence dominating set in social networks
- Directed Community Detection With Network Embedding
- On community structure validation in real networks
- ON SUCCINCT REPRESENTATION OF KNOWLEDGE COMMUNITY TAXONOMIES WITH FORMAL CONCEPT ANALYSIS
- On the connectivity and the diameter of betweenness-uniform graphs
- Modularity density of network community divisions
- Using Community Structure to Detect Relevant Learnt Clauses
- Detecting community structure: from parsimony to weighted parsimony
- DeCODe: a community-based algorithm for generating high-quality decompositions of optimization problems
- Optimization via low-rank approximation for community detection in networks
- The 3-cycle weighted spectral distribution in evolving community-based networks
- Cluster synchronization induced by one-node clusters in networks with asymmetric negative couplings
- A survey of computational methods in protein-protein interaction networks
- Pinning control strategy of multicommunity structure networks
- Statistical physics approaches to the complex Earth system
- Bounds and relations involving adjusted centrality of the vertices of a tree
- A survey on model-based co-clustering: high dimension and estimation challenges
- Graph clustering with Boltzmann machines
- A measure for a balanced workload and its extremal values
- Community shell's effect on the disintegration of social networks
- Community discovery using nonnegative matrix factorization
- Repulsive inter-layer coupling induces anti-phase synchronization
- ChordLink: a new hybrid visualization model
- Synchronization scenarios in three-layer networks with a hub
- A note on asymptotic distributions in a directed network model with degree heterogeneity and homophily
- Cluster synchronization in colored community network with different order node dynamics
- Consistency of community detection in networks under degree-corrected stochastic block models
- Discovery of extreme events-related communities in contrasting groups of physical system networks
- Improving heuristics for network modularity maximization using an exact algorithm
- Ascent-descent variable neighborhood decomposition search for community detection by modularity maximization
- A reductive approach to hypergraph clustering: an application to image segmentation
- Nested hierarchies in planar graphs
- Classification and estimation in the stochastic blockmodel based on the empirical degrees
- Independence versus indetermination: basis of two canonical clustering criteria
- Community detection and stochastic block models: recent developments
- Constrained graph partitioning via matrix differential equations
- A network embedding-enhanced Bayesian model for generalized community detection in complex networks
- Community Finding of Scale-Free Network: Algorithm and Evaluation Criterion
- COMMUNITY, HIERARCHY AND INTERWEAVEMENT IN COLLABORATION NETWORKS
- Cycle analysis of directed acyclic graphs
- Algebraic topological characterizations of structural balance in signed graphs
- Parameter identification of dynamical networks with community structure and multiple coupling delays
- Efficient methods for the distance-based critical node detection problem in complex networks
- Full synchronization studied by a set of partitions connected together
- Model selection in overlapping stochastic block models
- Identifying structural hole spanners to maximally block information propagation
- Reconstructing community structure of online social network via user opinions
- \( \mathcal{P} \)-energy of graphs
- Mixed-case community detection problem in social networks: algorithms and analysis
- Clustering for epidemics on networks: a geometric approach
- The impact of network flows on community formation in models of opinion dynamics
- Matrix functions in network analysis
- Modeling share dynamics by extracting competition structure
- Relations between the dynamics of network systems and their subnetworks
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)
