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 connectomics of human brain function reveals local topological signatures of task decoding, individual identification, and behavior

Andrea Santoro, Federico Battiston, Maxime Lucas, Giovanni Petri, Enrico Amico
Nature Communications
November 26, 2024

Human-AI coevolution

Dino Pedreschi, Luca Pappalardo, Emanuele Ferragina, Ricardo Baeza-Yates, Albert-László Barabási, Frank Dignum, Virginia Dignum, Tina Eliassi-Rad, Fosca Giannotti, János Kertész, Alistair Knott, Yannis Ioannidis, Paul Lukowicz, Andrea Passarella, Alex Sandy Pentland, John Shawe-Taylor, Alessandro Vespignani
Artificial Intelligence
November 13, 2024

Punishment is slower than cooperation or defection in online network games

George Dewey, Hiroyasu Ando, Ryo Ikesu, Timothy F. Brewer, Ryunosuke Goto & Akihiro Nishi
Scientific Reports
October 3, 2024

Recent publications

REGE: A Method for Incorporating Uncertainty in Graph Embeddings

Zohair Shafi, Germans Savcisens, Tina Eliassi-Rad
arXiv
December 7, 2024

Higher-order connectomics of human brain function reveals local topological signatures of task decoding, individual identification, and behavior

Andrea Santoro, Federico Battiston, Maxime Lucas, Giovanni Petri, Enrico Amico
Nature Communications
November 26, 2024

Human-AI coevolution

Dino Pedreschi, Luca Pappalardo, Emanuele Ferragina, Ricardo Baeza-Yates, Albert-László Barabási, Frank Dignum, Virginia Dignum, Tina Eliassi-Rad, Fosca Giannotti, János Kertész, Alistair Knott, Yannis Ioannidis, Paul Lukowicz, Andrea Passarella, Alex Sandy Pentland, John Shawe-Taylor, Alessandro Vespignani
Artificial Intelligence
November 13, 2024

Recommendations for sharing network data and materials

Zachary P. Neal, Zack W. Almquist, James Bagrow, Aaron Clauset, Jana Diesner, Emmanuel Lazega, Juniper Lovato, James Moody, Tiago P. Peixoto, Zachary Steinert-Threlkeld, Andreia Sofia Teixeira
Cambridge University Press
October 30, 2024

Evidence of equilibrium dynamics in human social networks evolving in time

Miguel A. González-Casado, Andreia Sofia Teixeira, Angel Sánchez
arXiv
October 15, 2024
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