Uncovering the overlapping community structure of complex networks in nature and society

Abstract

Many complex systems in nature and society can be described in terms of networks capturing the intricate web of connections among the units they are made of. A key question is how to interpret the global organization of such networks as the coexistence of their structural subunits (communities) associated with more highly interconnected parts. Identifying these a priori unknown building blocks (such as functionally related proteins, industrial sectors and groups of people) is crucial to the understanding of the structural and functional properties of networks. The existing deterministic methods used for large networks find separated communities, whereas most of the actual networks are made of highly overlapping cohesive groups of nodes. Here we introduce an approach to analysing the main statistical features of the interwoven sets of overlapping communities that makes a step towards uncovering the modular structure of complex systems. After defining a set of new characteristic quantities for the statistics of communities, we apply an efficient technique for exploring overlapping communities on a large scale. We find that overlaps are significant, and the distributions we introduce reveal universal features of networks. Our studies of collaboration, word-association and protein interaction graphs show that the web of communities has non-trivial correlations and specific scaling properties.

The free academic research software, CFinder, used for the publication is available at the website of the publication: http://angel.elte.hu/clustering

References in corpus (13)

• Emergence of scaling in random networks
• Statistical mechanics of complex networks
• Community structure in social and biological networks
• Fast algorithm for detecting community structure in networks
• Hierarchical organization of modularity in metabolic networks
• Defining and identifying communities in networks
• Self-similarity of complex networks
• Identity and Search in Social Networks
• Dynamics of market correlations: Taxonomy and portfolio analysis
• Clique percolation in random networks
• Complexity: The bigger picture
• Eprints and the Open Archives Initiative
• Short Cycles Connectivity

Cited by in corpus (626)

• Fast unfolding of communities in large networks
• Community detection in graphs
• Finding community structure in networks using the eigenvectors of matrices
• Maps of random walks on complex networks reveal community structure
• Near linear time algorithm to detect community structures in large-scale networks
• Benchmark graphs for testing community detection algorithms
• Resolution limit in community detection
• Evolutionary games on graphs
• Collective motion
• Comparing community structure identification
• The Product Space Conditions the Development of Nations
• Community detection algorithms: a comparative analysis
• Hierarchical structure and the prediction of missing links in networks
• Statistical Mechanics of Community Detection
• Link communities reveal multiscale complexity in networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Structure and tie strengths in mobile communication networks
• Community detection in networks: A user guide
• Quantifying social group evolution
• Networks beyond pairwise interactions: structure and dynamics
• Finding statistically significant communities in networks
• The Kuramoto model in complex networks
• Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities
• Weight-conserving characterization of complex functional brain networks
• CFinder: Locating cliques and overlapping modules in biological networks
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• Structure and dynamics of molecular networks: A novel paradigm of drug discovery. A comprehensive review
• The map equation
• Statistical physics of vaccination
• Consensus clustering in complex networks
• An information-theoretic framework for resolving community structure in complex networks
• Analyzing and Modeling Real-World Phenomena with Complex Networks: A Survey of Applications
• Finding overlapping communities in networks by label propagation
• Modularity and community detection in bipartite networks
• Communicability in complex networks
• Detect overlapping and hierarchical community structure in networks
• k-core organization of complex networks
• Mapping change in large networks
• Line Graphs, Link Partitions and Overlapping Communities
• Origins of fractality in the growth of complex networks
• A Comparative Analysis of Community Detection Algorithms on Artificial Networks
• Exact Controllability of Complex Networks
• Mixture models and exploratory analysis in networks
• Phase diagrams for Prisoner's Dilemma game on two-dimensional lattices
• Limits of modularity maximization in community detection
• Community Discovery in Dynamic Networks: a Survey
• Community detection in networks with positive and negative links
• Analysis of the structure of complex networks at different resolution levels
• Controlling edge dynamics in complex networks
• Understanding brain networks and brain organization
• A small-world of weak ties provides optimal global integration of self-similar modules in functional brain networks
• Fuzzy communities and the concept of bridgeness in complex networks
• Memory in network flows and its effects on spreading dynamics and community detection
• An efficient and principled method for detecting communities in networks
• Structure and dynamics of core-periphery networks
• A Tutorial in Connectome Analysis: Topological and Spatial Features of Brain Networks
• Percolation on complex networks: Theory and application
• How to calculate the fractal dimension of a complex network: the box covering algorithm
• Extending the definition of modularity to directed graphs with overlapping communities
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• Cooperation in noisy case: prisoner's dilemma game on two types of regular random graphs
• Fundamental structures of dynamic social networks
• A Classification for Community Discovery Methods in Complex Networks
• Towards real-time community detection in large networks
• Detecting highly overlapping community structure by greedy clique expansion
• Analysis of community structure in networks of correlated data
• Triadic closure as a basic generating mechanism of communities in complex networks
• Characterizing the community structure of complex networks
• Hierarchy measure for complex networks
• Weighted network modules
• Hierarchical Block Structures and High-resolution Model Selection in Large Networks
• Multiresolution community detection for megascale networks by information-based replica correlations
• Community detection in networks: Structural communities versus ground truth
• Cycles and clustering in bipartite networks
• A sequential algorithm for fast clique percolation
• Emergence of communities in weighted networks
• Assessing the relevance of node features for network structure
• A Model for Social Networks
• Identifying the Community Structure of the International-Trade Multi Network
• The clustering coefficient and community structure of bipartite networks
• Identification of core-periphery structure in networks
• A General Optimization Technique for High Quality Community Detection in Complex Networks
• Effect of correlations on network controllability
• Unfolding communities in large complex networks: Combining defensive and offensive label propagation for core extraction
• Robust network community detection using balanced propagation
• Evaluating Local Community Methods in Networks
• Local resolution-limit-free Potts model for community detection
• Limited resolution in complex network community detection with Potts model approach
• Identifying network communities with a high resolution
• 20 years of network community detection
• Community extraction for social networks
• Temporal motifs reveal homophily, gender-specific patterns and group talk in mobile communication networks
• GED: the method for group evolution discovery in social networks
• Statistical physics approaches to the complex Earth system
• Spectral entropies as information-theoretic tools for complex network comparison
• Detecting criminal organizations in mobile phone networks
• Local modularity measure for network clusterizations
• Community Structure in Congressional Cosponsorship Networks
• Synchronization processes in complex networks
• Communities, Knowledge Creation, and Information Diffusion
• Clustering in complex networks. I. General formalism
• Socially-Aware Networking: A Survey
• A system of mobile agents to model social networks
• Worldwide spreading of economic crisis
• Clique Graphs and Overlapping Communities
• Mixing local and global information for community detection in large networks
• Spectral coarse-graining of complex networks
• Tuning clustering in random networks with arbitrary degree distributions
• Line Graphs of Weighted Networks for Overlapping Communities
• Overlapping stochastic block models with application to the French political blogosphere
• Uncovering collective listening habits and music genres in bipartite networks
• Fuzzy overlapping communities in networks
• Analyzing complex functional brain networks: fusing statistics and network science to understand the brain
• Complex Networks from Classical to Quantum
• Assortative mixing in Protein Contact Networks and protein folding kinetics
• Creative elements: network-based predictions of active centres in proteins, cellular and social networks
• Quantifying and identifying the overlapping community structure in networks
• Clustering coefficients for correlation networks
• Improved community structure detection using a modified fine tuning strategy
• Bi-clique Communities
• Finding instabilities in the community structure of complex networks
• Statistical significance of communities in networks
• Core percolation on complex networks
• Role models for complex networks
• Networks of strong ties
• Element-centric clustering comparison unifies overlaps and hierarchy
• Opportunistic Routing Based on Daily Routines
• Community structure and ethnic preferences in school friendship networks
• When are networks truly modular?
• Articulation Points in Complex Networks
• Social significance of community structure: Statistical view
• k-Core percolation on multiplex networks
• Directed network modules
• ModuLand plug-in for Cytoscape: determination of hierarchical layers of overlapping network modules and community centrality
• Enhancing community detection using a network weighting strategy
• Higher-order clustering in networks
• Computing communities in large networks using random walks (long version)
• Dynamical Systems on Networks: A Tutorial
• Detecting communities using asymptotical Surprise
• The Naming Game in Social Networks: Community Formation and Consensus Engineering
• Global efficiency of local immunization on complex networks
• Alignment and integration of complex networks by hypergraph-based spectral clustering
• Structural transition in social networks: The role of homophily
• Collective synchronization induced by epidemic dynamics on complex networks with communities
• Directed clustering in weighted networks: a new perspective
• Model selection and hypothesis testing for large-scale network models with overlapping groups
• A Large-Scale Community Structure Analysis In Facebook
• Synchronization interfaces and overlapping communities in complex networks
• Centrality Measures for Networks with Community Structure
• Spectral methods for the detection of network community structure: a comparative analysis
• Emergence of large cliques in random scale-free network
• Infinite Edge Partition Models for Overlapping Community Detection and Link Prediction
• Disease-induced resource constraints can trigger explosive epidemics
• Overlapping Community Detection in Complex Networks using Symmetric Binary Matrix Factorization
• The low-rank hypothesis of complex systems
• Weighted Growing Simplicial Complexes
• The dominant imprint of Rossby waves in the climate network
• Detection of Core-Periphery Structure in Networks Using Spectral Methods and Geodesic Paths
• Multistart Methods for Quantum Approximate Optimization
• Modularity measure of networks with overlapping communities
• Suicide ideation of individuals in online social networks
• Multifractal Network Generator
• Centrality in Modular Networks
• Identification of overlapping communities and their hierarchy by locally calculating community-changing resolution levels
• Spectral tripartitioning of networks
• A New Comparative Definition of Community and Corresponding Identifying Algorithm
• Complex and Adaptive Dynamical Systems: A Primer
• Stress-induced rearrangements of cellular networks: consequences for protection and drug design
• SLPA: Uncovering Overlapping Communities in Social Networks via A Speaker-listener Interaction Dynamic Process
• Partitioning and modularity of graphs with arbitrary degree distribution
• Generalized communities in networks
• Predictability of conversation partners
• Measuring Node Contribution to Community Structure with Modularity Vitality
• Hierarchical Clustering Supported by Reciprocal Nearest Neighbors
• Mapping the evolution of scientific fields
• Chaperones as integrators of cellular networks: Changes of cellular integrity in stress and diseases
• Community structure of complex software systems: Analysis and applications
• Data-driven Computational Social Science: A Survey
• Assessing the consistency of community structure in complex networks
• Estimating the resolution limit of the map equation in community detection
• Communicability Graph and Community Structures in Complex Networks
• Communities and bottlenecks: Trees and treelike networks have high modularity
• Disentangling Social and Group heterogeneities: Public Goods games on Complex Networks
• A New Approach to Analyzing Patterns of Collaboration in Co-authorship Networks - Mesoscopic Analysis and Interpretation
• Synchronization on community networks
• Multilink Communities of Multiplex Networks
• The structural role of weak and strong links in a financial market network
• Note on the equivalence of the label propagation method of community detection and a Potts model approach
• Exploring the structural regularities in networks
• Qualitative Comparison of Community Detection Algorithms
• Preferential attachment of communities: the same principle, but a higher level
• Local dominance unveils clusters in networks
• Finding and testing network communities by lumped Markov chains
• Fundamental statistical features and self-similar properties of tagged networks
• Protein-Interaction-Networks: More than mere modules
• A Tensor Approach to Learning Mixed Membership Community Models
• Social cohesion, structural holes, and a tale of two measures
• Structural and Functional Discovery in Dynamic Networks with Non-negative Matrix Factorization
• Topological Percolation on Hyperbolic Simplicial Complexes
• Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection
• A New Metric for Quality of Network Community Structure
• Network clique cover approximation to analyze complex contagions through group interactions
• Community structure and the evolution of interdisciplinarity in Slovenia's scientific collaboration network
• Uncovering the community structure associated with the diffusion dynamics of networks
• Coexistence of opposite opinions in a network with communities
• Potts model based on a Markov process computation solves the community structure problem effectively
• Covariance, correlation matrix and the multi-scale community structure of networks
• Anomalous lifetime distributions and topological traps in ordering dynamics
• Bloggers Behavior and Emergent Communities in Blog Space
• Exploring the solution landscape enables more reliable network community detection
• Adaptive financial networks with static and dynamic thresholds
• Number of cliques in random scale-free network ensembles
• Multi-scale Modularity in Complex Networks
• Markov random walk under constraint for discovering overlapping communities in complex networks
• Practical Attacks Against Graph-based Clustering
• Modeling the clustering in citation networks
• Full Connectivity: Corners, edges and faces
• Communities in Networks
• Using graph concepts to understand the organization of complex systems
• Spectral and network methods in the analysis of correlation matrices of stock returns
• The Network of Collaboration Among Rappers and its Community Structure
• Correlations in Bipartite Collaboration Networks
• Random matrix analysis of localization properties of Gene co-expression network
• Trapping in scale-free networks with hierarchical organization of modularity
• Ubiquitousness of link-density and link-pattern communities in real-world networks
• Structure and Overlaps of Communities in Networks
• Detecting Overlapping Communities in Networks Using Spectral Methods
• Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
• Compression of Flow Can Reveal Overlapping-Module Organization in Networks
• Robust Detection of Hierarchical Communities from Escherichia coli Gene Expression Data
• Perspective: network-guided pattern formation of neural dynamics
• Multi-parameter models of innovation diffusion on complex networks
• Followers Are Not Enough: A Question-Oriented Approach to Community Detection in Online Social Networks
• Clique percolation in random graphs
• Detection of node group membership in networks with group overlap
• On the basic computational structure of gene regulatory networks
• Deterministic Modularity Optimization
• Detecting Communities in Networks by Merging Cliques
• Inversion method for content-based networks
• Random walks in modular scale-free networks with multiple traps
• Topological properties and fractal analysis of recurrence network constructed from fractional Brownian motions
• From Quantum Chemistry to Networks in Biology: A Graph Spectral Approach to Protein Structure Analyses
• Structural preferential attachment: Network organization beyond the link
• How Many Nodes are Effectively Accessed in Complex Networks?
• How to become a superhero
• Predicting Community Evolution in Social Networks
• The critical point of k-clique percolation in the Erdos-Renyi graph
• Stochastic block model and exploratory analysis in signed networks
• Identifying communities by influence dynamics in social networks
• Taming the Gerrymander--Statistical Physics Approach to Political Districting Problem
• Fractal and complex network analyses of protein molecular dynamics
• Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
• Fast and accurate determination of modularity and its effect size
• Modeling the emergence of modular leadership hierarchy during the collective motion of herds made of harems
• GenPerm: A Unified Method for Detecting Non-overlapping and Overlapping Communities
• Disentangling homophily, community structure and triadic closure in networks
• Detecting Cohesive and 2-mode Communities in Directed and Undirected Networks
• Spatiotemporal correlations of handset-based service usages
• Community structures and role detection in music networks
• Towards Linear Time Overlapping Community Detection in Social Networks
• Extraction of hidden information by efficient community detection in networks
• Communities and beyond: mesoscopic analysis of a large social network with complementary methods
• Finding network communities using modularity density
• Watset: Automatic Induction of Synsets from a Graph of Synonyms
• Broad lifetime distributions for ordering dynamics in complex networks
• Waiting time dynamics of priority-queue networks
• Reconstructing networks
• Homological percolation transitions in growing simplicial complexes
• Significant communities in large sparse networks
• Fractal and multifractal analysis of complex networks: Estonian network of payments
• The random subgraph model for the analysis of an ecclesiastical network in Merovingian Gaul
• Communicability and multipartite structures in complex networks at negative absolute temperatures
• Functional brain modules reconfigure at multiple scales across the human lifespan
• Evolution of the Internet k-dense structure
• Tracking and Predicting Evolution of Social Communities
• Spectral Detection of Simplicial Communities via Hodge Laplacians
• Optimal map of the modular structure of complex networks
• Robustness and modular structure in networks
• Leveraging disjoint communities for detecting overlapping community structure
• Different approaches to community detection
• Impact of hierarchical modular structure on ranking of individual nodes in directed networks
• Deep Feature Learning for Graphs
• Spectral transitions in networks
• Overlapping community detection in signed networks
• Modularity functions maximization with nonnegative relaxation facilitates community detection in networks
• Overlapping Community Discovery Methods: A Survey
• Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
• Spectral Properties of Directed Random Networks with Modular Structure
• Genetic Algorithm with Ensemble Learning for Detecting Community Structure in Complex Networks
• Community Detection Across Emerging Quantum Architectures
• Topic segmentation via community detection in complex networks
• OLCPM: An Online Framework for Detecting Overlapping Communities in Dynamic Social Networks
• Revealing and exploiting hierarchical material structure through complex atomic networks
• Identification of Group Changes in Blogosphere
• Spectral analysis of deformed random networks
• Hierarchical networks of scientific journals
• Information dynamics algorithm for detecting communities in networks
• Dynamics of the threshold model on hypergraphs
• Extracting tag hierarchies
• Community detection and Social Network analysis based on the Italian wars of the 15th century
• Percolation on random networks with arbitrary k-core structure
• Detecting modules in dense weighted networks with the Potts method
• Exact ICL maximization in a non-stationary temporal extension of the stochastic block model for dynamic networks
• A Unified Method of Detecting Core-Periphery Structure and Community Structure in Networks
• Synchronizability of chaotic logistic maps in delayed complex networks
• Synchronization over $Z_2$ and community detection in multiplex signed networks with constraints
• Profiling of a network behind an infectious disease outbreak
• Information content: assessing meso-scale structures in complex networks
• Structure of n-clique networks embedded in a complex network
• An Enhanced Multi-Objective Biogeography-Based Optimization for Overlapping Community Detection in Social Networks with Node Attributes
• Identifying overlapping communities in social networks using multi-scale local information expansion
• Surveying the side-chain network approach to protein structure and dynamics: The SARS-CoV-2 spike protein as an illustrative case
• Group detection in complex networks: An algorithm and comparison of the state of the art
• Topological basis of signal integration in the transcriptional-regulatory network of the yeast, Saccharomyces cerevisiae
• Community Detection and Improved Detectability in Multiplex Networks
• Combinatorial approach to Modularity
• Interconnections between networks act like an external field in first-order percolation transitions
• Using shortest path to discover criminal community
• Relational Thematic Clustering with Mutually Preferred Neighbors
• Phase of Ising spins on modular networks analogous to social polarization
• A novel metric for community detection
• Contact Tracing Enhances the Efficiency of COVID-19 Group Testing
• History-dependent percolation on multiplex networks
• Two universal physical principles shape the power-law statistics of real-world networks
• Detecting problematic transactions in a consumer-to-consumer e-commerce network
• Intelligent architectures for robotics: The merging of cognition and emotion
• Multiscale Network Generation
• Sampling promotes community structure in social and information networks
• Effect of size heterogeneity on community identification in complex networks
• Ant Colony Optimization with a New Random Walk Model for Community Detection in Complex Networks
• Scaling theory of fractal complex networks
• Detecting Community Structure in Dynamic Social Networks Using the Concept of Leadership
• Co-community Structure in Time-varying Networks
• Hyperlink communities in higher-order networks
• Evolution of the Chinese Guarantee Network under Financial Crisis and Stimulus Program
• Discovering Network Structure Beyond Communities
• Percolation and the effective structure of complex networks
• Discovering the hidden community structure of public transportation networks
• Dynamic Multi-Factor Clustering of Financial Networks
• Uncovering functional brain signature via random matrix theory
• Discovering link communities in complex networks by exploiting link dynamics
• Modularity and Projection of Bipartite Networks
• Analysis of group evolution prediction in complex networks
• Seeding for pervasively overlapping communities
• Power-law relations in random networks with communities
• Network clustering and community detection using modulus of families of loops
• Relational flexibility of network elements based on inconsistent community detection
• Local degree blocking model for link prediction in complex networks
• Spectral methods and cluster structure in correlation-based networks
• Fuzzy Overlapping Community Quality Metrics
• Evolving network structure of academic institutions
• Hierarchical core-periphery structure in networks
• Consistent Estimation of Mixed Memberships with Successive Projections
• Watset: Local-Global Graph Clustering with Applications in Sense and Frame Induction
• Variational Community Partition with Novel Network Structure Centrality Prior
• Inference for graphs and networks: Extending classical tools to modern data
• Finding overlapping communities in multiplex networks
• How to design multi-target drugs: Target search options in cellular networks
• Discovering Patterns in Time-Varying Graphs: A Triclustering Approach
• Egomunities, Exploring Socially Cohesive Person-based Communities
• Hierarchical organization of H. Eugene Stanley scientific collaboration community in weighted network representation
• An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks
• Node mixing and group structure of complex software networks
• Random intersection graphs with communities
• Quantifying the changing role of past publications
• Structural preferential attachment: Stochastic process for the growth of scale-free, modular and self-similar systems
• Probabilistic Inductive Classes of Graphs
• Overlapping modularity at the critical point of k-clique percolation
• Centrality properties of directed module members in social networks
• Finding overlapping communities in networks using evolutionary method
• Partition of Networks into Basins of Attraction
• Diffusion on hierarchical systems of weakly-coupled networks
• Identifying Stress Responsive Genes using Overlapping Communities in Co-expression Networks
• Node discovery problem for a social network
• Growing networks of overlapping communities with internal structure
• Interplay between HIV/AIDS Epidemics and Demographic Structures Based on Sexual Contact Networks
• Labelled network subgraphs reveal stylistic subtleties in written texts
• Analysis of roles and groups in blogosphere
• Community structure revealed by phase locking
• Resampling effects on significance analysis of network clustering and ranking
• Unfolding network communities by combining defensive and offensive label propagation
• Optimizing and controlling functions of complex networks by manipulating rich-club connections
• Detection of the elite structure in a virtual multiplex social system by means of a generalized $K$-core
• Efficiently Detecting Overlapping Communities through Seeding and Semi-Supervised Learning
• Nested Subgraphs of Complex Networks
• A Method for Group Extraction and Analysis in Multilayer Social Networks
• Lumping of Degree-Based Mean Field and Pair Approximation Equations for Multi-State Contact Processes
• A spectral method for bipartizing a network and detecting a large anti-community
• Cycle Analysis of Directed Acyclic Graphs
• K-Scaffold subgraphs of Complex networks
• Subdivisions and Crossroads: Identifying Hidden Community Structures in a Data Archive's Citation Network
• Fragmenting networks by targeting collective influencers at a mesoscopic level
• Community detection based on "clumpiness" matrix in complex networks
• Minimum Long-Loop Feedback Vertex Set and Network Dismantling
• Mixing properties of growing networks and the Simpson's paradox
• Cluster structure of functional networks estimated from high-resolution EEG data
• Stylized facts in social networks: Community-based static modeling
• Convexity in complex networks
• Community detection for networks with unipartite and bipartite structure
• Heterogeneous Network Motifs
• A Survey of Community Search Over Big Graphs
• Efficient Bayesian Community Detection using Non-negative Matrix Factorisation
• Fast Complex Network Clustering Algorithm Using Agents
• Community Detection Across Multiple Social Networks based on Overlapping Users
• Link community detection through global optimization and the inverse resolution limit of partition density
• Robustness of community structure under edge addition
• Consistent Community Identification in Complex Networks
• Triangles to Capture Social Cohesion
• Distribution of maximal clique size of the vertices for theoretical small-world networks and real-world networks
• Modules in the metabolic network of E.coli with regulatory interactions
• Random walks in unweighted and weighted modular scale-free networks with a perfect trap
• Resilience by Structural Entrenchment: Dynamics of Single-Layer and Multiplex Networks Following Sudden Changes to Tie Costs
• Classifying Clustering Schemes
• Emergence of Clustering in an Acquaintance Model without Homophily
• Eigenvector localization as a tool to study small communities in online social networks
• Reflective visualization and verbalization of unconscious preference
• POISED: Spotting Twitter Spam Off the Beaten Paths
• Hochschild homology, and a persistent approach via connectivity digraphs
• Circuit Design for Clique Problem and Its Implementation on Quantum Computer
• Discovering Social Circles in Ego Networks
• Evidential Communities for Complex Networks
• Identifying Influential Nodes Using Overlapping Modularity Vitality
• Coexistence of phases and the observability of random graphs
• Generalized Markov stability of network communities
• Graphical Analysis of Social Group Dynamics
• Topological Feature Based Classification
• Rise of QAnon: A Mental Model of Good and Evil Stews in an Echochamber
• Clique percolation method: memory efficient almost exact communities
• Model-based clustering in networks with Stochastic Community Finding
• Generalized network community detection
• Self-falsifiable Hierarchical Detection of Overlapping Communities On Social Networks
• Rotated multifractal network generator
• Emergence of Long-Range Correlations in Random Networks
• Topics in social network analysis and network science
• Diophantine Networks
• Topic-aware latent models for representation learning on networks
• Defining and Evaluating Network Communities based on Ground-truth
• How visas shape and make visible the geopolitical architecture of the planet
• A shadowing problem in the detection of overlapping communities: lifting the resolution limit through a cascading procedure
• Discovering Nested Communities
• Flow-based Algorithms for Improving Clusters: A Unifying Framework, Software, and Performance
• Criterions for locally dense subgraphs
• CommunityGAN: Community Detection with Generative Adversarial Nets
• Incorporating Text Analysis into Evolution of Social Groups in Blogosphere
• Learning Multi-Stage Sparsification for Maximum Clique Enumeration
• On the Triangle Clique Cover and $K_t$ Clique Cover Problems
• Exploring triad-rich substructures by graph-theoretic characterizations in complex networks
• Generative models for local network community detection
• Network Community Detection on Metric Space
• Mutual information and the encoding of contingency tables
• Identifying robust features of community structure in complex networks
• Overlapping Communities in Social Networks
• Some remarks on modularity density
• Group fairness without demographics using social networks
• Efficient Detection of Hot Span in Information Diffusion from Observation
• A Spatial Logic for Simplicial Models
• The art of community detection
• Ising-Based Louvain Method: Clustering Large Graphs with Specialized Hardware
• Improving Link Prediction in Intermittently Connected Wireless Networks by Considering Link and Proximity Stabilities
• Obtaining Communities with a Fitness Growth Process
• Ontologies and tag-statistics
• Local multiresolution order in community detection
• Commonsense Reasoning and Large Network Analysis: A Computational Study of ConceptNet 4
• Detecting Statistically Significant Communities
• Compressive Network Analysis
• Parallel Toolkit for Measuring the Quality of Network Community Structure
• Evaluating the effect of topic consideration in identifying communities of rating-based social networks
• Community Evolution
• AOC; Assembling Overlapping Communities
• Phase diagram and metastability of the Ising model on two coupled networks
• Diversity, Productivity, and Growth of Open Source Developer Communities
• Patterns of Ship-borne Species Spread: A Clustering Approach for Risk Assessment and Management of Non-indigenous Species Spread
• Growing Hypergraphs with Preferential Linking
• Modeling Social Networks with Overlapping Communities Using Hypergraphs and Their Line Graphs
• A scalable method to find the shortest path in a graph with circuits of memristors
• Generating multi-scaling networks with different types of nodes
• Phase transition in SONFIS&SORST
• A Unified Framework for Community Detection and Network Representation Learning
• Graph fractal dimension and structure of fractal networks: a combinatorial perspective
• Clustering attributed graphs: models, measures and methods
• A bibliometric approach to Systematic Mapping Studies: The case of the evolution and perspectives of community detection in complex networks
• Rigid Graph Compression: Motif-based rigidity analysis for disordered fiber networks
• A Novel Metric Shows the Robustness of the Graph Communities to Brain-Tractography False-Positives
• On Efficiently Detecting Overlapping Communities over Distributed Dynamic Graphs
• Network modules help the identification of key transport routes, signaling pathways in cellular and other networks
• A memory-based method to select the number of relevant components in Principal Component Analysis
• NISQ-ready community detection based on separation-node identification
• Shaping Communities out of Triangles
• Community detection by resistance distance: automation and benchmark testing
• Categorization Axioms for Clustering Results
• Community detection in hypergraphs through hyperedge percolation
• Evolving complex networks with conserved clique distributions
• The K Shortest Paths Problem with Application to Routing
• SamWalker++: recommendation with informative sampling strategy
• Entropic Spectral Learning for Large-Scale Graphs
• Network-based analysis of fluid flows: Progress and outlook
• Neural Embeddings of Scholarly Periodicals Reveal Complex Disciplinary Organizations
• Metrics for Community Analysis: A Survey
• Steering Macro-Scale Network Community Structure by Micro-Scale Features
• Random walk based snapshot clustering for detecting community dynamics in temporal networks
• Tourists Profiling by Interest Analysis
• Hub-collision avoidance and leaf-node options algorithm for fractal dimension and renormalization of complex networks
• Providing an Approach to Predicting Customer Quality in E-Commerce Social Networks Based on Big Data and Unsupervised Learning Method
• Overlapping Community Detection in Temporal Text Networks
• Optimal box-covering algorithm for fractal dimension of complex networks
• Trusses and Trapezes: Easily-Interpreted Communities in Social Networks
• GRM: Group Regularity Mobility Model
• Ensemble-Based Discovery of Disjoint, Overlapping and Fuzzy Community Structures in Networks
• De-anonymizing Social Networks with Overlapping Community Structure
• Personal Marks and Community Certificates: Detecting Clones in Mobile Wireless Networks of Smart-Phones
• Partitioning Breaks Communities
• Motif Clustering and Overlapping Clustering for Social Network Analysis
• Hidden Community Detection in Social Networks
• Transforming complex network to the acyclic one
• Complex Contagions and hybrid phase transitions in unclustered and clustered random networks
• Clusters from higher order correlations
• Parallel clustering with CFinder
• Clustering of tag-induced sub-graphs in complex networks
• Node discovery in a networked organization
• Using Model-based Overlapping Seed Expansion to detect highly overlapping community structure
• Spectral Analysis of Dow Jones Index and Comparison with Model Predicted Cycles During 1900-2005
• Clustering evolving data using kernel-based methods
• Sampling node group structure of social and information networks
• Modeling of Social Transitions Using Intelligent Systems
• Trophic groups and modules: two levels of group detection in food webs
• Values That Are Explicitly Present in Fairy Tales: Comparing Samples from German, Italian and Portuguese Traditions
• Network compression with configuration models and the minimum description length
• Link Analysis for Communities Detection on Facebook
• Extracting Hidden Groups and their Structure from Streaming Interaction Data
• Order to Disorder Transitions in Hybrid Intelligent Systems: a Hatch to the Interactions of Nations -Governments
• The way to uncover community structure with core and diversity
• Hybrid evolving clique-networks and their communicability
• Krylov Subspace Approximation for Local Community Detection in Large Networks
• Predicting Group Evolution in the Social Network
• Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion
• Fair treatment allocations in social networks
• Efficient Detection of Communities with Significant Overlaps in Networks: Partial Community Merger Algorithm
• Graph Pattern Mining and Learning through User-defined Relations (Extended Version)
• Potential energy of complex networks: a novel perspective
• Faster maximal clique enumeration in large real-world link streams
• On role extraction for digraphs via neighbourhood pattern similarity
• Mining Essential Relationships under Multiplex Networks
• Small world is not enough: Criteria for network choice and conclusiveness of simulations
• Around Average Behavior: 3-lambda Network Model
• Approximate Closest Community Search in Networks
• A Continuous Opinion Dynamic Model in Co-evolving Networks--A Novel Group Decision Approach
• Fast Graphlet Transform of Sparse Graphs
• Learning Asynchronous-Time Information Diffusion Models and its Application to Behavioral Data Analysis over Social Networks
• Community detection and tracking on networks from a data fusion perspective
• Percolation Computation in Complex Networks
• Skeleton coupling: a novel interlayer mapping of community evolution in temporal networks
• A Note on Community Trees in Networks
• Network analysis of protein dynamics
• Community detection algorithm evaluation with ground-truth data
• Opportunistic Forwarding with Partial Centrality
• Reconstructing propagation networks with temporal similarity metrics
• Analysis of Coauthorship Network in Political Science using Centrality Measures
• A network approach to quantifying radiotherapy effect on cancer: Radiosensitive gene group centrality
• Kernelization Algorithms for Packing Problems Allowing Overlaps (Extended Version)
• A Local Approach for Identifying Clusters in Networks
• Communities in Preference Networks: Refined Axioms and Beyond
• Fast Adaptively Weighted Matrix Factorization for Recommendation with Implicit Feedback
• In the mood: the dynamics of collective sentiments on Twitter
• Complexes Detection in Biological Networks via Diversified Dense Subgraphs Mining
• Overlapping community detection in weighted networks
• Empirical Network Structure of Malicious Programs
• Structural Entropy of the Stochastic Block Models
• A Sketch Based Game Theoretic Approach to Detect Anomalous Dense Sub-Communities in Large Data Streams
• Fragility of spectral clustering for networks with an overlapping structure
• A Threshold For Clusters in Real-World Random Networks
• The efficiency of community detection by most similar node pairs
• Modeling Protein Contact Networks
• Models of Social Groups in Blogosphere Based on Information about Comment Addressees and Sentiments
• ComPAS: Community Preserving Sampling for Streaming Graphs
• Opinion Divergence Reveals the Hierarchical and Overlapping Community Structure in Networks
• Amino-acid network clique analysis of protein mutation correlation effects: a case study of lysozme
• Group Evolution Discovery in Social Networks
• Community Structure and Topical Differentiation in European RTD Collaborations
• Multiplex Structures: Patterns of Complexity in Real-World Networks
• Statistical Behavior of Embeddedness and Communities of Overlapping Cliques in Online Social Networks
• Analysis of Social Group Dynamics
• Multi-Likelihood Methods for Developing Stock Relationship Networks Using Financial Big Data
• On the Estimation and Use of Statistical Modelling in Information Retrieval
• Local Core Members Aided Community Structure Detection
• Cascading failures in anisotropic interdependent networks of spatial modular structures
• Ranking and Cooperation in Real-World Complex Networks
• Detecting overlapping community structure: Estonian network of payments
• Understanding Vulnerability of Communities in Complex Networks
• Maximizing diversity over clustered data
• Coactivated Clique Based Multisource Overlapping Brain Subnetwork Extraction
• A Maximum Entropy approach to Massive Graph Spectra
• A new fast algorithm for reproducing complex networks with community structure
• Detección de comunidades en redes: Algoritmos y aplicaciones
• Networks with degree-degree correlations is a special case of edge-coloured random graphs
• Optimisation dans la détection de communautés recouvrantes et équilibre de Nash
• Controlling nosocomial infection based on structure of hospital social networks
• Improving Data Forwarding in Mobile Social Networks with Infrastructure Support: A Space-Crossing Community Approach
• Ensemble-based Overlapping Community Detection using Disjoint Community Structures
• Rigidity percolation in random 3D rod systems
• Identification of hybrid node and link communities in complex networks
• Overlapping Community Detection by Local Decentralised Vertex-centred Process
• Contact Tracing Information Improves the Performance of Group Testing Algorithms
• Estimate Metabolite Taxonomy and Structure with a Fragment-Centered Database and Fragment Network
• Dynamic Structural Clustering on Graphs
• Structure Amplification on Multi-layer Stochastic Block Models
• Model Selection in Overlapping Stochastic Block Models
• Cognitive computation with autonomously active neural networks: an emerging field
• Faster and Generalized Temporal Triangle Counting, via Degeneracy Ordering
• Competing spreading dynamics in simplicial complex
• Leaders, Followers, and Community Detection
• Improving Community Detection by Mining Social Interactions
• Overlapping Community Detection Optimization and Nash Equilibrium
• A fast clustering algorithm for mining social network data
• Overlapping Communities Detection via Measure Space Embedding
• MOHCS: Towards Mining Overlapping Highly Connected Subgraphs
• Overlapping Communities in Complex Networks
• Beyond One Solution: The Case for a Comprehensive Exploration of Solution Space in Community Detection
• Homophilic organization of egocentric communities in ICT services
• Building Mini-Categories in Product Networks
• Overlapping Community Structure in Co-authorship Networks: a Case Study
• A Hierarchical Security Events Correlation Model for Real-time Cyber Threat Detection and Response
• SIS epidemic propagation on hypergraphs
• Expertise localization discovered through correlation of key term distribution and community detection in co-author networks
• Effective Resistance-based Germination of Seed Sets for Community Detection
• An efficient high-quality hierarchical clustering algorithm for automatic inference of software architecture from the source code of a software system
• A Novel Methodologyof Router-To-ASMapping inspired by Community Discovery