Community detection in social networks
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 …
(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 …
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 …
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
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 …
meaningful information out of data sets of ever growing size, and indeed typically …
Adaptive algorithms for detecting community structure in dynamic social networks
Social networks exhibit a very special property: community structure. Understanding the
network community structure is of great advantages. It not only provides helpful information …
network community structure is of great advantages. It not only provides helpful information …
Advanced modularity-specialized label propagation algorithm for detecting communities in networks
A modularity-specialized label propagation algorithm (LPAm) for detecting network
communities was recently proposed. This promising algorithm offers some desirable …
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 …
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 …
prohibitively expensive for large graphs. Popular heuristics progressively merge clusters …
Dynamic social community detection and its applications
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 …
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 …
of biology and sociology, and the structure of community is one of the most important …