Complex networks of large size arise in a variety of problems from real life, from modelling either social interactions and physical interconnections such as road or power grids. They can be analyzed using a variety of tools: from linear algebra and Markov chain analysis, to graph theory and discrete algorithms. Optimization problems can be formulated and solved on them, and various centrality measures can be designed and computed.
The lab is currently involved in the project PRA_2020_61 project “Complex Network Analysis: from Theory to Applications“, funded by the University of Pisa.