Communities in Networks
arXiv:0902.3788
Abstract
We survey some of the concepts, methods, and applications of community detection, which has become an increasingly important area of network science. To help ease newcomers into the field, we provide a guide to available methodology and open problems, and discuss why scientists from diverse backgrounds are interested in these problems. As a running theme, we emphasize the connections of community detection to problems in statistical physics and computational optimization.
survey/review article on community structure in networks; published version is available at http://people.maths.ox.ac.uk/~porterm/papers/comnotices.pdf
References in corpus (33)
- Fast unfolding of communities in large networks
- Community detection in graphs
- Understanding individual human mobility patterns
- Uncovering the overlapping community structure of complex networks in nature and society
- Cooperative Game Theory Approaches for Network Partitioning
- Maps of random walks on complex networks reveal community structure
- Benchmark graphs for testing community detection algorithms
- Resolution limit in community detection
- Comparing community structure identification
- Hierarchical structure and the prediction of missing links in networks
- Detecting the overlapping and hierarchical community structure of complex networks
- Structure and tie strengths in mobile communication networks
- Quantifying social group evolution
- Community structure in directed networks
- Modularity and community detection in bipartite networks
- Line Graphs, Link Partitions and Overlapping Communities
- Clique percolation in random networks
- Mixture models and exploratory analysis in networks
- Extracting the hierarchical organization of complex systems
- Community detection in networks with positive and negative links
- Module identification in bipartite and directed networks
- A Bayesian Approach to Network Modularity
- Modularity clustering is force-directed layout
- Community Detection as an Inference Problem
- Evaluating Local Community Methods in Networks
- Efficient modularity optimization by multistep greedy algorithm and vertex mover refinement
- Community Structure in Congressional Cosponsorship Networks
- Motif-based communities in complex networks
- Bi-clique Communities
- Role models for complex networks
- Stability of graph communities across time scales
- Multi-level algorithms for modularity clustering
- Established Clustering Procedures for Network Analysis