The structure of how things relate

Creating mathematical tools for characterizing the structure of ideal graphs and irregular networks, and the behaviour of processes on them.

Networks represent interactions between multiple elements. Widely accessible and large data sets makes it easy to build networks, but extracting meaning from them remains a challenge. Part of the problem is that mathematical methods for characterizing networks are primitive and sundry. While the theory of graphs—idealized networks containing internal symmetry—is more advanced, the mathematical foundations for both networks and graphs, and their relation, are underdeveloped.

In this project we investigate new mathematical methods to describe the topology and geometry of networks and graphs, without regard to the kinds of data from which they are derived. The broad range of techniques under development include applications and extensions of spectral graph theory, tailored graph ensembles, replica methods, community detection and enumerative combinatorics.

A deeper understanding of network and graph structure underpins many other research endeavours. Examples range from biomedical data for personalized medicine to predicting behaviour from social interaction networks to the stability of interconnected financial institutions.

The structure of how things relate

Related papers

The statistical physics of real-world networks

G. Cimini, T. Squartini, F. Saracco, D. Garlaschelli, A. Gabrielli, G. Caldarelli

Nature Reviews Physics

From ecology to finance (and back?): a review on entropy-based null models for the analysis of bipartite networks

M. Straka, G. Caldarelli, T. Squartini, F. Saracco

Journal of Statistical Physics

Optimal scales in weighted networks

D. Garlaschelli, S. Ahnert, T. Fink, G. Caldarelli

Social Informatics

Weighted networks as randomly reinforced urn processes

G. Caldarelli, A. Chessa, I. Crimaldi, F. Pammolli

Physical Review E

Networks with arbitrary edge multiplicities

V. Zlatić, D. Garlaschelli, G. Caldarelli


See related papers >