Fundamental network science

formalized representations of the geometry of multi-dimensional networks

Foundational network science research includes: study of topological data analysis on graphs, reinforcement learning on complex networks, graph embedding and representation learning, scalable algorithms for mining graphs, and anomaly detection. We are also working on a collection of studies developing rigorous approaches to latent-geometric network models, maximum entropy ensembles of random graphs, and their navigability, with applications ranging from neuroscience to quantum gravity and cosmology.

Featured publications

Unsupervised embedding of trajectories captures the latent structure of scientific migration

Dakota Murray, Jisung Yoon, Sadamori Kojaku, Rodrigo Costas, Woo-Sung Jung, Staša Milojević, Yong-Yeol Ahn
PNAS
November 13, 2023

A consolidated framework for quantifying interaction dynamics

Brennan Klein
Nature Computational Science
September 25, 2023

Deterministic random walk model in NetLogo and the identification of asymmetric saturation time in random graph

Ayan Chatterjee, Qingtao Cao, Amirhossein Sajadi, Babak Ravandi,
SpringerOpen
June 14, 2023

Recent publications

Inductive Link Prediction in Static and Temporal Graphs for Isolated Nodes

Ayan Chatterjee, Robin Walters, Giulia Menichetti, Tina Eliassi-Rad
NeurIPS Temporal Graph learning workshop
December 11, 2023

Nearest-neighbor directed random hyperbolic graphs

I. A. Kasyanov, P. van der Hoorn, D. Krioukov, and M. V. Tamm
Physical Review E
November 21, 2023

Unsupervised embedding of trajectories captures the latent structure of scientific migration

Dakota Murray, Jisung Yoon, Sadamori Kojaku, Rodrigo Costas, Woo-Sung Jung, Staša Milojević, Yong-Yeol Ahn
PNAS
November 13, 2023

Extracting the Multiscale Causal Backbone of Brain Dynamics

Gabriele D'Acunto, Francesco Bonchi, Gianmarco De Francisci Morales, Giovanni Petri
arXiv
October 31, 2023

A consolidated framework for quantifying interaction dynamics

Brennan Klein
Nature Computational Science
September 25, 2023
View more

Featured news coverage

Featured project

In our project on Scalable Graph Distances, we explore measurements of graph distance in metric spaces, which are required for many graph mining tasks (eg, clustering, anomaly detection). This project explores a formal mathematical foundation covering a family of graph distance measures that overcome common limitations, such as their inability to scale up to millions of nodes and reliance on heuristics. In another collection of studies on latent geometry, we rigorously establish conditions for a given (real) network to have latent geometry. This geometry can then be reliably used in applications ranging from explaining the structure of (optimal) information flows in the brain to providing new approaches to the dark energy problem in cosmology.

Major funders

NSF, Army Research Office