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 …

Maps of random walks on complex networks reveal community structure

M Rosvall, CT Bergstrom - Proceedings of the national …, 2008 - National Acad Sciences
To comprehend the multipartite organization of large-scale biological and social systems,
we introduce an information theoretic approach that reveals community structure in weighted …

Multilayer networks

M Kivelä, A Arenas, M Barthelemy… - Journal of complex …, 2014 - academic.oup.com
In most natural and engineered systems, a set of entities interact with each other in
complicated patterns that can encompass multiple types of relationships, change in time and …

Fast unfolding of communities in large networks

VD Blondel, JL Guillaume, A Lancichinetti, S Fortunato - Physical Review E—Statistical, Nonlinear, and …, 2009 - APS
Many complex networks display a mesoscopic structure with groups of nodes sharing many
links with the other nodes in their group and comparatively few with nodes of different …

The map equation

M Rosvall, D Axelsson, CT Bergstrom - The European Physical Journal …, 2009 - Springer
Many real-world networks are so large that we must simplify their structure before we can
extract useful information about the systems they represent. As the tools for doing these …

Community structure in directed networks

EA Leicht, MEJ Newman - Physical review letters, 2008 - APS
We consider the problem of finding communities or modules in directed networks. In the
past, the most common approach to this problem has been to ignore edge direction and …