Community detection in graphs

S Fortunato - Physics reports, 2010 - Elsevier
The modern science of networks has brought significant advances to our understanding of
complex systems. One of the most relevant features of graphs representing real systems is …

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

J ** community detection algorithms,
quality measures, and benchmarks. A thorough comparison of different algorithms (a total of …

Graph embedding techniques, applications, and performance: A survey

P Goyal, E Ferrara - Knowledge-Based Systems, 2018 - Elsevier
Graphs, such as social networks, word co-occurrence networks, and communication
networks, occur naturally in various real-world applications. Analyzing them yields insight …

Data clustering: 50 years beyond K-means

AK Jain - Pattern recognition letters, 2010 - Elsevier
Organizing data into sensible grou**s is one of the most fundamental modes of
understanding and learning. As an example, a common scheme of scientific classification …

Finding community structure in networks using the eigenvectors of matrices

MEJ Newman - Physical Review E—Statistical, Nonlinear, and Soft …, 2006 - APS
We consider the problem of detecting communities or modules in networks, groups of
vertices with a higher-than-average density of edges connecting them. Previous work …

Community structure in large networks: Natural cluster sizes and the absence of large well-defined clusters

J Leskovec, KJ Lang, A Dasgupta… - Internet …, 2009 - Taylor & Francis
A large body of work has been devoted to defining and identifying clusters or communities in
social and information networks, ie, in graphs in which the nodes represent underlying …

[BOOK][B] Handbook of cluster analysis

C Hennig, M Meila, F Murtagh, R Rocci - 2015 - books.google.com
This handbook provides a comprehensive and unified account of the main research
developments in cluster analysis. Written by active, distinguished researchers in this area …

On modularity clustering

U Brandes, D Delling, M Gaertler… - IEEE transactions on …, 2007 - ieeexplore.ieee.org
Modularity is a recently introduced quality measure for graph clusterings. It has immediately
received considerable attention in several disciplines, particularly in the complex systems …

Learning deep representations for graph clustering

F Tian, B Gao, Q Cui, E Chen, TY Liu - Proceedings of the AAAI …, 2014 - ojs.aaai.org
Recently deep learning has been successfully adopted in many applications such as
speech recognition and image classification. In this work, we explore the possibility of …

Empirical comparison of algorithms for network community detection

J Leskovec, KJ Lang, M Mahoney - Proceedings of the 19th international …, 2010 - dl.acm.org
Detecting clusters or communities in large real-world graphs such as large social or
information networks is a problem of considerable interest. In practice, one typically chooses …