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

Higher-order Laplacian renormalization

Marco Nurisso, Marta Morandini, Maxime Lucas, Francesco Vaccarino, Tommaso Gili, Giovanni Petri
Nature Physics
February 24, 2025

Human mobility is well described by closed-form gravity-like models learned automatically from data

Oriol Cabanas-Tirapu, Lluís Danús, Esteban Moro, Marta Sales-Pardo & Roger Guimerà
Nature Communications
February 4, 2025

The dynamics of higher-order novelties

Gabriele Di Bona, Alessandro Bellina, Giordano De Marzo, Angelo Petralia, Iacopo Iacopini & Vito Latora
Nature Communications
January 4, 2025

Recent publications

Higher-order Laplacian renormalization

Marco Nurisso, Marta Morandini, Maxime Lucas, Francesco Vaccarino, Tommaso Gili, Giovanni Petri
Nature Physics
February 24, 2025

Scale-Free Graph-Language Models

Jianglin Lu, Yixuan Liu, Yitian Zhang, Yun Fu
arXiv
February 21, 2025

Human mobility is well described by closed-form gravity-like models learned automatically from data

Oriol Cabanas-Tirapu, Lluís Danús, Esteban Moro, Marta Sales-Pardo & Roger Guimerà
Nature Communications
February 4, 2025

A Survey on Hypergraph Mining: Patterns, Tools, and Generators

Geon Lee, Fanchen Bu, Tina Eliassi-Rad, Kijung Shin
ACM Digital Library
February 3, 2025

Trade Dynamics of the Global Dry Bulk Shipping Network

Yan Li, Carol Alexander, Michael Coulon, Istvan Kiss
arXiv
February 2, 2025
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