Clustering and community detection in directed networks: A survey

FD Malliaros, M Vazirgiannis - Physics reports, 2013 - Elsevier
Networks (or graphs) appear as dominant structures in diverse domains, including
sociology, biology, neuroscience and computer science. In most of the aforementioned …

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 in graphs using singular value decomposition

S Sarkar, A Dong - Physical Review E—Statistical, Nonlinear, and Soft …, 2011 - APS
A spectral algorithm for community detection is presented. The algorithm consists of three
stages:(1) matrix factorization of two matrix forms, square signless Laplacian for unipartite …

Co-clustering directed graphs to discover asymmetries and directional communities

K Rohe, T Qin, B Yu - … of the National Academy of Sciences, 2016 - National Acad Sciences
In directed graphs, relationships are asymmetric and these asymmetries contain essential
structural information about the graph. Directed relationships lead to a new type of clustering …

Line graphs of weighted networks for overlapping communities

TS Evans, R Lambiotte - The European Physical Journal B, 2010 - Springer
In this paper, we develop the idea to partition the edges of a weighted graph in order to
uncover overlapping communities of its nodes. Our approach is based on the construction of …

Community detection with node attributes in multilayer networks

M Contisciani, EA Power, C De Bacco - Scientific reports, 2020 - nature.com
Community detection in networks is commonly performed using information about
interactions between nodes. Recent advances have been made to incorporate multiple …

Community detection in networks using graph embeddings

A Tandon, A Albeshri, V Thayananthan, W Alhalabi… - Physical Review E, 2021 - APS
Graph embedding methods are becoming increasingly popular in the machine learning
community, where they are widely used for tasks such as node classification and link …

Extending the definition of modularity to directed graphs with overlapping communities

V Nicosia, G Mangioni, V Carchiolo… - Journal of Statistical …, 2009 - iopscience.iop.org
Complex network topologies present interesting and surprising properties, such as
community structures, which can be exploited to optimize communication, to find new …

Community detection in complex networks via clique conductance

Z Lu, J Wahlström, A Nehorai - Scientific reports, 2018 - nature.com
Network science plays a central role in understanding and modeling complex systems in
many areas including physics, sociology, biology, computer science, economics, politics …

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 …