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 …

Modularity and community detection in bipartite networks

MJ Barber - Physical Review E—Statistical, Nonlinear, and Soft …, 2007 - APS
The modularity of a network quantifies the extent, relative to a null model network, to which
vertices cluster into community groups. We define a null model appropriate for bipartite …

Analysis of the structure of complex networks at different resolution levels

A Arenas, A Fernandez, S Gomez - New journal of physics, 2008 - iopscience.iop.org
Modular structure is ubiquitous in real-world complex networks, and its detection is important
because it gives insights into the structure–functionality relationship. The standard approach …

A multiobjective genetic algorithm to find communities in complex networks

C Pizzuti - IEEE Transactions on Evolutionary Computation, 2011 - ieeexplore.ieee.org
A multiobjective genetic algorithm to uncover community structure in complex network is
proposed. The algorithm optimizes two objective functions able to identify densely …

Community structure in graphs

S Fortunato, C Castellano - arXiv preprint arXiv:0712.2716, 2007 - arxiv.org
Graph vertices are often organized into groups that seem to live fairly independently of the
rest of the graph, with which they share but a few edges, whereas the relationships between …

Size reduction of complex networks preserving modularity

A Arenas, J Duch, A Fernández… - New Journal of …, 2007 - iopscience.iop.org
The ubiquity of modular structure in real-world complex networks is the focus of attention in
many trials to understand the interplay between network topology and functionality. The best …

Analysis of community structure in networks of correlated data

S Gómez, P Jensen, A Arenas - Physical Review E—Statistical, Nonlinear, and …, 2009 - APS
We present a reformulation of modularity that allows the analysis of the community structure
in networks of correlated data. The modularity preserves the probabilistic semantics of the …

Evolutionary nonnegative matrix factorization algorithms for community detection in dynamic networks

X Ma, D Dong - IEEE transactions on knowledge and data …, 2017 - ieeexplore.ieee.org
Discovering evolving communities in dynamic networks is essential to important applications
such as analysis for dynamic web content and disease progression. Evolutionary clustering …

复杂网络社区结构及其在电网分析中的应用研究综述

魏震波 - 中国电机工程学报, 2015 - epjournal.csee.org.cn
社区结构是许多真实复杂网络所普遍具有的一个结构特征, 它的存在有着广泛而重要的实际意义
. 近年来, 社区结构研究在生物学, 社会学和计算机科学等多个领域取得了丰硕成果 …

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 …