Community detection in social networks

P Bedi, C Sharma - Wiley interdisciplinary reviews: Data …, 2016 - Wiley Online Library
The expansion of the web and emergence of a large number of social networking sites
(SNS) have empowered users to easily interconnect on a shared platform. A social network …

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 …

Community detection algorithms: a comparative analysis

A Lancichinetti, S Fortunato - Physical Review E—Statistical, Nonlinear, and …, 2009 - APS
Uncovering the community structure exhibited by real networks is a crucial step toward an
understanding of complex systems that goes beyond the local organization of their …

Community detection in social media: Performance and application considerations

S Papadopoulos, Y Kompatsiaris, A Vakali… - Data mining and …, 2012 - Springer
The proposed survey discusses the topic of community detection in the context of Social
Media. Community detection constitutes a significant tool for the analysis of complex …

Link communities reveal multiscale complexity in networks

YY Ahn, JP Bagrow, S Lehmann - nature, 2010 - nature.com
Networks have become a key approach to understanding systems of interacting objects,
unifying the study of diverse phenomena including biological organisms and human …

Benchmark graphs for testing community detection algorithms

A Lancichinetti, S Fortunato, F Radicchi - Physical Review E—Statistical …, 2008 - APS
Community structure is one of the most important features of real networks and reveals the
internal organization of the nodes. Many algorithms have been proposed but the crucial …

Detecting the overlapping and hierarchical community structure in complex networks

A Lancichinetti, S Fortunato, J Kertész - New journal of physics, 2009 - iopscience.iop.org
Many networks in nature, society and technology are characterized by a mesoscopic level of
organization, with groups of nodes forming tightly connected units, called communities or …

Communities in networks

MA Porter, JP Onnela, PJ Mucha - 2009 - ams.org
“But although, as a matter of history, statistical mechanics owes its origin to investigations in
thermodynamics, it seems eminently worthy of an independent development, both on …

A classification for community discovery methods in complex networks

M Coscia, F Giannotti… - Statistical Analysis and …, 2011 - Wiley Online Library
Many real‐world networks are intimately organized according to a community structure.
Much research effort has been devoted to develop methods and algorithms that can …

Laplacian dynamics and multiscale modular structure in networks

R Lambiotte, JC Delvenne, M Barahona - arXiv preprint arXiv:0812.1770, 2008 - arxiv.org
Most methods proposed to uncover communities in complex networks rely on their structural
properties. Here we introduce the stability of a network partition, a measure of its quality …