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 …

A smart local moving algorithm for large-scale modularity-based community detection

L Waltman, NJ Van Eck - The European physical journal B, 2013 - Springer
We introduce a new algorithm for modularity-based community detection in large networks.
The algorithm, which we refer to as a smart local moving algorithm, takes advantage of a …

Combining complex networks and data mining: why and how

M Zanin, D Papo, PA Sousa, E Menasalvas, A Nicchi… - Physics Reports, 2016 - Elsevier
The increasing power of computer technology does not dispense with the need to extract
meaningful information out of data sets of ever growing size, and indeed typically …

Adaptive algorithms for detecting community structure in dynamic social networks

NP Nguyen, TN Dinh, Y Xuan… - 2011 Proceedings IEEE …, 2011 - ieeexplore.ieee.org
Social networks exhibit a very special property: community structure. Understanding the
network community structure is of great advantages. It not only provides helpful information …

Advanced modularity-specialized label propagation algorithm for detecting communities in networks

X Liu, T Murata - Physica A: Statistical Mechanics and its Applications, 2010 - Elsevier
A modularity-specialized label propagation algorithm (LPAm) for detecting network
communities was recently proposed. This promising algorithm offers some desirable …

Multilevel local search algorithms for modularity clustering

R Rotta, A Noack - Journal of Experimental Algorithmics (JEA), 2011 - dl.acm.org
Modularity is a widely used quality measure for graph clusterings. Its exact maximization is
NP-hard and prohibitively expensive for large graphs. Popular heuristics first perform a …

Multi-level algorithms for modularity clustering

A Noack, R Rotta - International symposium on experimental algorithms, 2009 - Springer
Modularity is a widely used quality measure for graph clusterings. Its exact maximization is
prohibitively expensive for large graphs. Popular heuristics progressively merge clusters …

Dynamic social community detection and its applications

NP Nguyen, TN Dinh, Y Shen, MT Thai - PloS one, 2014 - journals.plos.org
Community structure is one of the most commonly observed features of Online Social
Networks (OSNs) in reality. The knowledge of this feature is of great advantage: it not only …

A multi-agent genetic algorithm for community detection in complex networks

Z Li, J Liu - Physica A: Statistical Mechanics and its Applications, 2016 - Elsevier
Complex networks are popularly used to represent a lot of practical systems in the domains
of biology and sociology, and the structure of community is one of the most important …