Community detection in networks: A user guide (2016-07-30T00:00:00.000000Z)

TL;DR

A guided tour through the main aspects of community detection in networks is offered, pointing out strengths and weaknesses of popular methods, and giving directions to their use.

Authors

S. Fortunato

2 papers

Darko Hric

1 papers

TL;DR

Authors

References280 items

Random Graphs

Communities

Social Network Analysis

Points of Significance: Clustering

Higher-order organization of complex networks

Maps of sparse Markov chains efficiently reveal community structure in network flows with memory

Community detection in networks: Modularity optimization and maximum likelihood are equivalent

Estimating the number of communities in a network

Metrics for Community Analysis

Network structure, metadata and the prediction of missing nodes

Eigenvector dynamics under perturbation of modular networks

Modelling sequences and temporal networks with dynamic community structures

Community detection in networks with unequal groups

Hierarchical mutual information for the comparison of hierarchical community structures in complex networks

Structure and inference in annotated networks

A First Course in Network Theory

On comparing partitions

Inferring the mesoscale structure of layered, edge-valued, and time-varying networks.

Modular Deconstruction Reveals the Dynamical and Physical Building Blocks of a Locomotion Motor Program

Model selection and clustering in stochastic block models based on the exact integrated complete data likelihood

Finding communities in sparse networks

Plos One

A benchmark model to assess community structure in evolving networks

Evaluating accuracy of community detection using the relative normalized mutual information

Clustering attributed graphs: Models, measures and methods

Social Network Analysis

Identification of core-periphery structure in networks

Model selection and hypothesis testing for large-scale network models with overlapping groups

The structure and dynamics of multilayer networks

Community detection in networks: Structural communities versus ground truth

Erratum: Community detection algorithms: A comparative analysis [Phys. Rev. E 80, 056117 (2009)]

Learning Latent Block Structure in Weighted Networks

Structure and Overlaps of Ground-Truth Communities in Networks

Scalable detection of statistically significant communities and hierarchies, using message passing for modularity

Think Locally, Act Locally: The Detection of Small, Medium-Sized, and Large Communities in Large Networks

Efficiently inferring community structure in bipartite networks

Active discovery of network roles for predicting the classes of network nodes

Community Detection in Networks with Node Attributes

Improving the performance of algorithms to find communities in networks

Community detection for correlation matrices

Hierarchical block structures and high-resolution model selection in large networks

Multilayer networks

Spectral community detection in sparse networks

Clustering and Community Detection in Directed Networks: A Survey

Spectral redemption in clustering sparse networks

Memory in network flows and its effects on spreading dynamics and community detection

Active Semi-supervised Community Detection Algorithm with Label Propagation

Overlapping community detection at scale: a nonnegative matrix factorization approach

Proceedings of the sixth ACM international conference on Web search and data mining

Parsimonious module inference in large networks.

Community-Affiliation Graph Model for Overlapping Network Community Detection

Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics

Proceedings of the 16th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II

Defining and evaluating network communities based on ground-truth

Graph spectra and the detectability of community structure in networks

Consensus clustering in complex networks

Towards Linear Time Overlapping Community Detection in Social Networks

Comparing network covers using mutual information

Hierarchical Multiresolution Method to Overcome the Resolution Limit in Complex Networks

Communities, modules and large-scale structure in networks

The Structure of Complex Networks: Theory and Applications

Overlapping community detection in networks: The state-of-the-art and comparative study

Normalized Mutual Information to evaluate overlapping community finding algorithms

A classification for community discovery methods in complex networks

Towards Online Multiresolution Community Detection in Large-Scale Networks

Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA, USA, August 21-24, 2011

Active learning for node classification in assortative and disassortative networks

Temporal Networks

Limits of modularity maximization in community detection

Compression of flow can reveal overlapping modular organization in networks

An efficient and principled method for detecting communities in networks

Narrow scope for resolution-limit-free community detection.

Social Structure of Facebook Networks

Phase transition in the detection of modules in sparse networks

Uncovering space-independent communities in spatial networks

Finding Statistically Significant Communities in Networks

Multilevel Compression of Random Walks on Networks Reveals Hierarchical Organization in Large Integrated Systems