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)- Protocol for suppression of phase synchronization in Hodgkin-Huxley-type networks
- Extended decision field theory with social-learning for long-term decision-making processes in social networks
- Spectral based hypothesis testing for community detection in complex networks
- Community detection in node-attributed social networks: a survey
- Exact and approximate algorithms for computing betweenness centrality in directed graphs
- Global cluster synchronization in nonlinearly coupled community networks with heterogeneous coupling delays
- New Method to Determine Topology of Low-Dimension Manifold Approximating Multidimensional Data Sets
- Community detection via a triangle and edge combination conductance partitioning
- A locally optimal hierarchical divisive heuristic for bipartite modularity maximization
- Detecting communities under constraints in directed acyclic networks
- Game of thieves and WERW-Kpath: two novel measures of node and edge centrality for mafia networks
- Phase transition in random intersection graphs with communities
- On the statistical detection of clusters in undirected networks
- A tutorial on methods for the modeling and analysis of social network data
- Communities in Large Networks: Identification and Ranking
- Epidemic process on activity-driven modular networks
- Phase transitions in semidefinite relaxations
- Unified functional network and nonlinear time series analysis for complex systems science: the pyunicorn package
- Characterizing acyclic graphs by labeling edges
- A review of dynamic network models with latent variables
- A greedy algorithm for neighborhood overlap-based community detection
- Network community detection on metric space
- Portal nodes screening for large scale social networks
- Robust unsupervised cluster matching for network data
- Top-\(k\) overlapping densest subgraphs
- Network robustness to targeted attacks. The interplay of expansibility and degree distribution
- Network modularity promotes cooperation
- Beyond the expanders
- Modeling and Designing Real–World Networks
- COMMUNITY DETECTION IN SOCIAL NETWORKS EMPLOYING COMPONENT INDEPENDENCY
- Dynamic Bayesian combination of multiple imperfect classifiers
- Complete mixed integer linear programming formulations for modularity density based clustering
- Generation of arbitrary two-point correlated directed networks with given modularity
- External localized harmonic influence on an incoherence cluster of chimera states
- Developmental time windows for spatial growth generate multiple-cluster small-world networks
- Fundamentals of spreading processes in single and multilayer complex networks
- Heterogeneity of social network based on degree sequence and community
- Synchronizing Hindmarsh-Rose neurons over Newman-Watts networks
- Synergistic graph fusion via encoder embedding
- Toward quantifying vertex similarity in networks
- Finding cliques in social networks: a new distribution-free model
- An algorithm J-SC of detecting communities in complex networks
- A FastMap-based algorithm for block modeling
- Temporal prediction of epidemic patterns in community networks
- Random graph generator for leader and community detection in networks
- Weak multiplexing in neural networks: switching between Chimera and solitary states
- A new modularity measure for fuzzy community detection problems based on overlap and grouping functions
- \(k\)-core architecture and \(k\)-core percolation on complex networks
- Forman-Ricci curvature and persistent homology of unweighted complex networks
- Robust Hierarchical Clustering for Directed Networks: An Axiomatic Approach
- Scalable module detection for attributed networks with applications to breast cancer
- 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
- Decentralized mining social network communities with agents
- Consistency of spectral clustering in stochastic block models
- IDENTIFICATION OF COMMUNITY STRUCTURE IN NETWORKS USING HIGHER ORDER NEIGHBORHOOD CONCEPTS
- Quantum k-community detection: algorithm proposals and cross-architectural evaluation
- Predicting potential links by using strengthened projections in evolving bipartite networks
- Critical node identification for complex network based on a novel minimum connected dominating set
- Pinning controllability of complex networks with community structure
- Epidemic spreading characteristics and immunity measures based on complex network with contact strength and community structure
- Link prediction via convex nonnegative matrix factorization on multiscale blocks
- Optimal intentional islanding to enhance the robustness of power grid networks
- Studies on controllability of directed networks with extremal optimization
- Multilayer modularity belief propagation to assess detectability of community structure
- Optimization of the critical diameter and average path length of social networks
- Towards Concise Representation for Taxonomies of Epistemic Communities
- Protein complex detection algorithm based on multiple topological characteristics in PPI networks
- Complex networks: structure and dynamics
- Overlapping community detection in networks via sparse spectral decomposition
- A community detection algorithm based on graph compression for large-scale social networks
- Dual-channel hybrid community detection in attributed networks
- Community detection based on first passage probabilities
- Coexistence of opposite opinions in a network with communities
- Network-based semisupervised clustering
- Enhancing topological information of the Lyapunov-based distributed model predictive control design for large-scale nonlinear systems
- Ranking edges by their impact on the spectral complexity of information diffusion over networks
- Cluster synchronisation of directed complex dynamical networks with nonidentical nodes via pinning control
- Dynamics of random graphs with bounded degrees
- Non‐negative residual matrix factorization: problem definition, fast solutions, and applications
- A branch-and-bound approach for maximum quasi-cliques
- Analysis of attachment models for directory and file trees
- Structural and functional clusters of complex brain networks
- Uncovering space-independent communities in spatial networks
- Finding groups with maximum betweenness centrality
- The information transmission in community networks
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)
