A Local Method for Detecting Communities
arXiv:cond-mat/0412482 · doi:10.1103/PhysRevE.72.046108
Abstract
We propose a novel method of community detection that is computationally inexpensive and possesses physical significance to a member of a social network. This method is unlike many divisive and agglomerative techniques and is local in the sense that a community can be detected within a network without requiring knowledge of the entire network. A global application of this method is also introduced. Several artificial and real-world networks, including the famous Zachary Karate club, are analyzed.
arXiv commentSubmitted to Phys. Rev. E
References in corpus (10)
- 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
- Cooperative Game Theory Approaches for Network Partitioning
- The structure of scientific collaboration networks
- Mixing patterns in networks
- Defining and identifying communities in networks
- How Popular is Your Paper? An Empirical Study of the Citation Distribution
- Hub-Based Community Finding
Cited by in corpus (47)
- Community detection in graphs
- Near linear time algorithm to detect community structures in large-scale networks
- Comparing community structure identification
- Characterization of complex networks: A survey of measurements
- Link communities reveal multiscale complexity in networks
- Detecting the overlapping and hierarchical community structure of complex networks
- Finding local community structure in networks
- 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
- Evaluating Local Community Methods in Networks
- Community Detection Using A Neighborhood Strength Driven Label Propagation Algorithm
- Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks
- Computing communities in large networks using random walks (long version)
- Spectral tripartitioning of networks
- A New Comparative Definition of Community and Corresponding Identifying Algorithm
- Community Detecting By Signaling on Complex Networks
- Communities and bottlenecks: Trees and treelike networks have high modularity
- Markov random walk under constraint for discovering overlapping communities in complex networks
- Communities in Networks
- DEMON: a Local-First Discovery Method for Overlapping Communities
- Community Structure in Large Networks: Natural Cluster Sizes and the Absence of Large Well-Defined Clusters
- Process Flow Diagram of an Ammonia Plant as a Complex Network
- Bridge Bounding: A Local Approach for Efficient Community Discovery in Complex Networks
- Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks
- Reconstructing directed and weighted topologies of phase-locked oscillator networks
- Community Detection in Dynamic Networks via Adaptive Label Propagation
- Effect of size heterogeneity on community identification in complex networks
- Discovering Network Structure Beyond Communities
- Multi-resolution community detection in massive networks
- An Ant-Based Algorithm with Local Optimization for Community Detection in Large-Scale Networks
- Partition of Networks into Basins of Attraction
- A Method for Group Extraction and Analysis in Multilayer Social Networks
- Communities and classes in symmetric fractals
- Detecting the optimal number of communities in complex networks
- Fast Community Identification by Hierarchical Growth
- Communities as Well Separated Subgraphs With Cohesive Cores: Identification of Core-Periphery Structures in Link Communities
- Enhance the Efficiency of Heuristic Algorithm for Maximizing Modularity Q
- Network Community Detection on Metric Space
- Local multiresolution order in community detection
- Incorporating User's Preference into Attributed Graph Clustering
- Active Community Detection in Massive Graphs
- Metrics for Community Analysis: A Survey
- Detecting overlapping communities in linear time with P&A algorithm
- Extracting Hidden Groups and their Structure from Streaming Interaction Data
- The way to uncover community structure with core and diversity
- The efficiency of community detection by most similar node pairs