Detect overlapping and hierarchical community structure in networks

Abstract

Clustering and community structure is crucial for many network systems and the related dynamic processes. It has been shown that communities are usually overlapping and hierarchical. However, previous methods investigate these two properties of community structure separately. This paper proposes an algorithm (EAGLE) to detect both the overlapping and hierarchical properties of complex community structure together. This algorithm deals with the set of maximal cliques and adopts an agglomerative framework. The quality function of modularity is extended to evaluate the goodness of a cover. The examples of application to real world networks give excellent results.

7 pages, 5 figures

References in corpus (19)

• Statistical mechanics of complex networks
• The structure and function of complex networks
• Community structure in social and biological networks
• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Finding community structure in very large networks
• Fast algorithm for detecting community structure in networks
• Uncovering the overlapping community structure of complex networks in nature and society
• Finding community structure in networks using the eigenvectors of matrices
• Hierarchical organization of modularity in metabolic networks
• Functional cartography of complex metabolic networks
• Resolution limit in community detection
• Comparing community structure identification
• Defining and identifying communities in networks
• Detecting the overlapping and hierarchical community structure of complex networks
• Community detection in complex networks using Extremal Optimization
• Extracting the hierarchical organization of complex systems
• Limited resolution in complex network community detection with Potts model approach
• Post-Processing Hierarchical Community Structures: Quality Improvements and Multi-scale View

Cited by in corpus (52)

• Community detection in graphs
• Link communities reveal multiscale complexity in networks
• Overlapping Community Detection in Networks: the State of the Art and Comparative Study
• A Comprehensive Survey on Community Detection with Deep Learning
• Community landscapes: an integrative approach to determine overlapping network module hierarchy, identify key nodes and predict network dynamics
• A Classification for Community Discovery Methods in Complex Networks
• Detecting highly overlapping community structure by greedy clique expansion
• Fuzzy overlapping communities in networks
• Quantifying and identifying the overlapping community structure in networks
• Social significance of community structure: Statistical view
• Spectral methods for the detection of network community structure: a comparative analysis
• Bridgeness: A Local Index on Edge Significance in Maintaining Global Connectivity
• Modularity measure of networks with overlapping communities
• Identification of overlapping communities and their hierarchy by locally calculating community-changing resolution levels
• Network Community Detection: A Review and Visual Survey
• Exploring the structural regularities in networks
• A New Metric for Quality of Network Community Structure
• Uncovering the community structure associated with the diffusion dynamics of networks
• Covariance, correlation matrix and the multi-scale community structure of networks
• Markov random walk under constraint for discovering overlapping communities in complex networks
• Modeling the clustering in citation networks
• GenPerm: A Unified Method for Detecting Non-overlapping and Overlapping Communities
• Distinguishing manipulated stocks via trading network analysis
• Leveraging disjoint communities for detecting overlapping community structure
• Overlapping Community Discovery Methods: A Survey
• Extension of Modularity Density for Overlapping Community Structure
• An Enhanced Multi-Objective Biogeography-Based Optimization for Overlapping Community Detection in Social Networks with Node Attributes
• Using shortest path to discover criminal community
• Extraction of hierarchical functional connectivity components in human brain using resting-state fMRI
• Fuzzy Overlapping Community Quality Metrics
• Overlapping modularity at the critical point of k-clique percolation
• Efficiently Detecting Overlapping Communities through Seeding and Semi-Supervised Learning
• Rewiring hierarchical scale-free networks: Influence on synchronizability and topology
• Local multiresolution order in community detection
• Cliques in complex networks reveal link formation and community evolution
• Comparison and Benchmark of Graph Clustering Algorithms
• Link power coordination for energy conservation in complex communication networks
• On the Formation of Circles in Co-authorship Networks
• Using Model-based Overlapping Seed Expansion to detect highly overlapping community structure
• Ensemble-Based Discovery of Disjoint, Overlapping and Fuzzy Community Structures in Networks
• Partitioning Breaks Communities
• Metrics for Community Analysis: A Survey
• On the Evolution of Neuron Communities in a Deep Learning Architecture
• A hierarchical network heuristic for solving the orientation problem in genome assembly
• Percolation Computation in Complex Networks
• Overlapping Community Detection Using Neighborhood-Inflated Seed Expansion
• Link Analysis for Communities Detection on Facebook
• Detección de comunidades en redes: Algoritmos y aplicaciones
• Uncovering the Local Hidden Community Structure in Social Networks
• Ensemble-based Overlapping Community Detection using Disjoint Community Structures
• Overlapping community detection in weighted networks
• CIIA:A New Algorithm for Community Detection