Hermitian matrices for clustering directed graphs: insights and applications

M Cucuringu, H Li, H Sun… - … Conference on Artificial …, 2020 - proceedings.mlr.press
Graph clustering is a basic technique in machine learning, and has widespread applications
in different domains. While spectral techniques have been successfully applied for clustering …

Density-based and transport-based core-periphery structures in networks

SH Lee, M Cucuringu, MA Porter - Physical Review E, 2014 - APS
Networks often possess mesoscale structures, and studying them can yield insights into both
structure and function. It is most common to study community structure, but numerous other …

Super-resolution community detection for layer-aggregated multilayer networks

D Taylor, RS Caceres, PJ Mucha - Physical Review X, 2017 - APS
Applied network science often involves preprocessing network data before applying a
network-analysis method, and there is typically a theoretical disconnect between these …

A method based on total variation for network modularity optimization using the MBO scheme

H Hu, T Laurent, MA Porter, AL Bertozzi - SIAM Journal on Applied …, 2013 - SIAM
The study of network structure is pervasive in sociology, biology, computer science, and
many other disciplines. One of the most important areas of network science is the algorithmic …

Anomaly detection in networks with application to financial transaction networks

A Elliott, M Cucuringu, MM Luaces, P Reidy… - arXiv preprint arXiv …, 2019 - arxiv.org
This paper is motivated by the task of detecting anomalies in networks of financial
transactions, with accounts as nodes and a directed weighted edge between two nodes …

Synchronization over Z2 and community detection in signed multiplex networks with constraints

M Cucuringu - Journal of Complex Networks, 2015 - academic.oup.com
Finding group elements from noisy measurements of their pairwise ratios is also known as
the group synchronization problem, first introduced in the context of the group SO (2) of …

Eigenvalue repulsion and eigenvector localization in sparse non-Hermitian random matrices

GH Zhang, DR Nelson - Physical Review E, 2019 - APS
Complex networks with directed, local interactions are ubiquitous in nature and often occur
with probabilistic connections due to both intrinsic stochasticity and disordered …

An MBO scheme for clustering and semi-supervised clustering of signed networks

M Cucuringu, A Pizzoferrato, Y Van Gennip - arXiv preprint arXiv …, 2019 - arxiv.org
We introduce a principled method for the signed clustering problem, where the goal is to
partition a graph whose edge weights take both positive and negative values, such that …

Time-dependent community structure in legislation cosponsorship networks in the Congress of the Republic of Peru

SH Lee, JM Magallanes… - Journal of Complex …, 2017 - academic.oup.com
We study community structure in time-dependent legislation cosponsorship networks in the
Peruvian Congress, and we compare them briefly to legislation cosponsorship networks in …

DIGRAC: digraph clustering based on flow imbalance

Y He, G Reinert, M Cucuringu - Learning on Graphs …, 2022 - proceedings.mlr.press
Node clustering is a powerful tool in the analysis of networks. We introduce a graph neural
network framework, named DIGRAC, to obtain node embeddings for directed networks in a …