LINCOLN

Learning Complex Networks

 

 

Abstract


 Complex networks are relevant topics in theoretical physics and statistical mechanics, with ramifications in fields as diverse as complex systems, design of soft materials, cell biology, neuroscience, epidemiology, and deep learning.

A network is an abstract high-level description of multi-body interactions occurring between elements of a system. Real complex networks cannot be described by the standard assumptions of homogeneity and uniformity typically adopted in mean field theories of physics. Because of this, their characterization represents a major challenge.  Examples of complex networks include (i) quantum networks; (ii) polymer networks with anomalous mechanical and rheological response; (iii) contact networks in proteins and chromatin; (iv) ecological and social networks; (v) metabolic networks; (vii) technological networks; (vii) transportation and information networks; (ix) neural networks.

Complex networks are becoming popular also as building blocks in the architecture of deep learning algorithms. Understanding the dynamics of these structures is crucial for designing better algorithms. Physics of disordered systems may greatly help in this task, as it offers both concepts and tools suitable to characterize in detail the processes of machine learning.

The aim of this project is to study some of complex networks listed above by using advanced theoretical tools (i.e. spectral methods, inhomogeneous mean-field approaches, topological methods, renormalization group ideas), state-of-the-art numerical techniques (Molecular dynamics and Monte Carlo methods) and modern data analysis methods (clustering, pattern recognition, machine learning, etc.).

In particular, we aim at developing techniques to exploit and control the properties of complex networks and the processes living on them. For instance one can make social and technological networks more robust and resilient and apply modern statistical techniques to the design and control of natural and artificial neural networks. We also aim to make the processes of automatic learning (with and without supervision) more “understandable” from a human point of view. We envisage that the study of dynamical systems on networks using the tecniques of Theoretical Physics could provide new insights for undestanding Complex Systems Physics and their relevance for the development of a non equilibrium Statistical Mechanics.

The main topics that we plan to study are the following:

T1: Statistical and dynamical properties of artificial and real networks

T2: Dynamics of topologically entangled polymer networks

T3: Contact networks in epigenetics and protein folding dynamics

T4: Resilience and control of neural and ecological networks

T5: Interplay between social and information networks

T6: Statistics and dynamics of quantum networks

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

LINCOLN

Learning Complex Networks

 

 

Scientific activities of the various Research Units


 
 The scientific activities of the INFN units participating to the LINCOL project mainly focus on the following topics:

 

Statistical and dynamical properties of artificial and real networks (T1)

Dynamics of topologically entangled polymer networks (T2)

Contact networks in epigenetics and protein folding dynamics (T3)

Resilience and control of neural and ecological networks (T4)

Interplay between social and information networks (T5)

Statistics and dynamics of quantum networks (T6)

 

 

 

INFN Section: Padova [PD]

 (T1) – The unit is investigating, by using tools and approaches of statistical mechanics, Boltzmann machines, deep neural networks, and other tools for artificial intelligence. The  first aim is to unveil relevant yet unknown features leading to their good performances in classification and generalization of data thus developing a stat mech approach for AI explainability.

(T2) – Fluctuating filaments and polymers are examples of complex soft networks displaying self and mutual entanglements. We are studying these networks by means of numerical simulations of effective models and by analytical approaches based on the topological theory of knots and links. The goal is to understand how entanglement affect the relaxation patterns of these system when subject to external forcing.

 (T3) 3D protein structures depend on the underlying network of contacts (contact map) but, if these structures are also topologically entangled (i.e. knotted proteins) this description can fail.  Since some protein domains are self (and mutual) entangled we will investigate how this entanglement is faithfully captured by the amino acid sequences and how its presence can  affect the folding process.  Chromatin contact maps are the most experimentally acessible information on chromatin 3D organization and yet their relation with epigenetic marks are poorly understood. Our aim is to introduce a multilayer  dynamical network where contact and epigenetic information are taken into account simultaneously during chromatin folding.

 (T4) – In collaboration with neuroscientists of the Padova Neuroscience Center, we are looking at  the spontaneous and induced activity of cortical networks in vivo. We do it by performing statistical inference of neural emergent patterns such as neuronal avalanches and brain rhythms. Next, we will investigate if and how the brain is poised near a critical states, using both interacting particle models and phenomenological renormalisation group.  

 

INFN Section: Firenze [FI]

 

 (T1) We are studying Statistical and dynamical properties of artificial and real neural networks, in particular processes, design and optimization of networks though spectral methods, in conjunction with the The Biophysics Biophotonics Lab – LENS and the CNR group.

 

(T4) – We are investigating the possibility of generating networks with given spectral properties, control and design. This is done by using spectral method, control via synchronizatin of processes on networks, interplay between walkers and traps on networks.

 

(T4) – We are studying the resilience to stressors/perturbation in neural model and in agent-based model of societies, learning the optimal resilience response by classical and innovative methods (simulated annealing, deep learning, unsupervised evolutionary agents).

 

(T5)  We are studying the interplay between social and information networks, in particular the role of human behavior and heuristics on social and information processes, how people behave in real and virtual life and how information is affected/affects humans, in particular with applications to epidemic spreading (in real life and in computer networks).

 

INFN Section: Bologna [BO]

(T4,T5) This unit has recently considered the problem of studying the spectral properties of random adjacency matrices and Laplacian matrices using the methods of statistical mechanics and the Random Matrix Theory. The main goal is to relate the spectral properties with the structure of the associated complex network and the dynamical properties of the stochastic master equation for evolution of the distribution function. The proposed approach takes advantage from the Central Limit Theorems of the Random Matrix Theory, the Perturbation Theory and the renormalization group techniques to study spectral properties of matrices related to complex networks. The considered applications are the resilience and controllability of neural, ecological networks and mobility networks. In collaboration with PD and FI we are  studying the nonlinear stochastic dynamical systems on graphs, when the associated connectivity matrix is the realization of a stochastic process in order to study the statistical properties of the distribution function and the existence of critical phenomena (i.e. the appearance of attractive states) or of synchronization phenomena of the evolution of communities of interacting nodes. The activity will be based on the results of stochastic dynamical systems using perturbative approaches. The considered applications will be the evolution of genetic networks in cancer cells, the study of epidemic spread models based on mobility networks at small spatial and time scales using a Big Data approach (thanks to a collaboration with TIM) and the evolution of ecological networks using generalized Lotka-Volterra equations.

 

INFN Section: Rende-Cosenza [RC]

 (T1,T6) – Concerning electric networks and material science we are studying the implementation of the KdV equation into cellular neural networks (CNN), and the spontaneous Synchronization in Two Mutually Coupled Memristor-Based Chua’s Circuits. We next plan to work on mathematical models for charge and heat transport in graphene and metal dichalcogenides. Another future aim is that of describing quantum confinement, which is present when graphene is patterned into nanoribbons (GNRs)

 

Quantum structures can be identified in several systems including non-quantum systems. For example, they have been identified in financial markets, cognitive sciences, economics, where quantum-like models have been developed. A quantum-like model may be defined as the mathematical description of a non-quantum system by means of the mathematical formalism of quantum physics. What is relevant is the common features these various contexts share with quantum physics, i.e., the fundamental statistical character. It is helpful to recall that both the quantum and the classical models are particular cases of the general statistical models (GSMs). GSMs are used in physics in order to characterize the information processing power of quantum theory and those information-theoretic phenomena that are not classical but more general than quantum. In this respect we aim at developing the theoretical and mathematical structure of GSMs and POVMs (positive operator valued measures) as well as their applications in physics (for example, photon localization). Specifically, we are working on the concept of compatibility of observables in a GSM. We already obtained a characterization of compatibility in the Hilbert space framework and we will look for extensions to more general frameworks. In adddition we aim at providing general statistical models for quantum-like systems by focusing on the evaluation/quantification of their non-classical character. The generality of the GSM approach makes it easy to reinforce the interactions with the other research units. In particular with [FI] (social networks) and [PgCa] unit (quantum networks).

 

INFN Section: Catania  [Ca]

 

(T5) – Multilayer networks describe well many real interconnected communication and transportation systems, allowing the description of collective phenomena emerging from the interactions of multiple dynamical processes in social or economics contexts. However, pairwise interactions are often not enough to characterize social processes such as opinion formation, social contagion or the adoption of novelties, where complex mechanisms of influence and reinforcement are at work. Higher-order models, where a social system is represented by a simplicial complex and the information spreading can occur through interactions in groups of different sizes, promise to better capture the emergence of novel phenomena.  In this framework, by means of agent-based simulations, network analysis and analytical models, we are exploring the interplay between social and information networks in several context, from transport planning to politics, from policy management to financial markets, with particular attention to the dynamical aspects of information flows (imitation, viral spreading, critical phenomena, emerging role of noise and randomness, etc..). Further applications to epidemic risk assessment, to seismic vulnerability in urban areas and to the evaluation of efficiency and robustness of trophic networks, will be also addressed.

 

INFN Section:  Perugia-Camerino [PgCa]

 

(T6) – Concerning quantum networks, it is important to know which entangled states are equivalent in the sense that they are capable of performing the same tasks almost equally well. Although it seems natural to seek a classification under Stochastic Local Operations and Classical Communication (SLOCC), this fails for four (or more) qu-dits giving infinitely many (actually uncountable) classes.

We are starting to classify entanglement of qu-dit network pure states in terms of finite number of families and subfamilies by employing tools of algebraic geometry that are SLOCC invariants. The entanglement classification will also offer a perspective for evaluating the computational complexity of quantum algorithms, by analysing how the classes change while running them.

Furthermore, we will pursue the construction of new entanglement witnesses to be used for detecting entanglement in multipartite mixed states. This will be helpful to extend the classification to mixed states.

Concerning the dynamics of quantum networks we aim to study the transfer of quantum information among nodes (either spin-1/2 or bosons) by considering different models (including those referring to biological systems, like alpha-helixes). The goal is to single out conditions under which information transfer capabilities can be improved. This unit  collaborates  with [RC]  for what concerns methods and tools for entanglement characterization and with [FI] and [PD] for biologically oriented quantum network models.

 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

LINCOLN

Learning Complex Networks

 

 

SELECTED PUBLICATIONS


 
             INFN Section Padova

1.     C. Tu, S. Suweis, J. Grilli, M. Formentin, A. Maritan, Reconciling cooperation, biodiversity and stability in complex ecological communities. Scientific Reports, 9, 1-10 (2019)

2.     A. Testolin, M. Piccolini, S. Suweis, Deep learning systems as complex networksJournal of Complex Networks, 8, cnz018 (2020)

3.     M. Baiesi, E. Orlandini, F. Seno, A. Trovato, Sequence and structural patterns detected in entangled proteins reveal the importance of co-translational folding, Scientific Reports, 9 8426, 1-12 (2019)

4.     D. Michieletto, D. Colí, D. Marenduzzo, E. Orlandini, Non equilibrium theory of epigenomic macrophase separation in the cell nucleus, Phy. Rev. Lett. 123, 228101 (2019)

5.     D. Michieletto, E. Orlandini, D. Marenduzzo, Polymer model with epigenetic recoloring reveals a pathway for de novo establishment and 3D organization of chromatin domains, Phys. Rev. X 6, 041047 (2016)

 

INFN Section Firenze

1.     T. Carletti, F. Battiston, G. Cencetti, D Fanelli, Random walks on hypergraphs, Physical Review E 101, 022308 (2020)

2.     G. Cencetti, F. Battiston, T. Carletti, D. Fanelli , Generalized patterns from local and non local reactions, Chaos, Solitons & Fractals 134, 109707, (2020)

3.     S. Nicoletti, D. Fanelli, N. Zagli, M. Asllani, G. Battistelli, T. Carletti, L. Chisci Resilience for stochastic systems interacting via a quasi-degenerate network, Chaos: An Interdisciplinary Journal of Nonlinear Science 29, 083123 (2020)

4.     Adam, D. Fanelli, T. Carletti, G. Innocenti, Reactive explorers to unravel network topology, The European Physical Journal B 92, 99 (2019)

5.     G. Cencetti, F. Bagnoli, G. Battistelli, L. Chisci, D. Fanelli, Spectral control for ecological stability,  The European Physical Journal B 91, 264 (2018)

 

INFN Section Bologna 

1.     R. Gallotti, A. Bazzani, S. Rambaldi, M.  Barthelemy, A stochastic model of randomly accelerated walkers for human mobility, Nature Communications 7, 12600 (2016)

2.     M. Bersanelli, E. Mosca, L.  Milanesi, A. Bazzani ,G. Castellani, Frailness and resilience of gene networks predicted by detection of co-occurring mutations via a stochastic perturbative approach, Scientific Reports 10, 2643 (2020)

3.     C. Mizzi, A. Fabbri, S. Rambaldi, F. Bertini, N. Curti, S. Sinigardi, R. Luzi, G. Venturi, M. Davide, G. Muratore, A. Vannelli, A. Bazzani, Unraveling pedestrian mobility on a road network using ICTs data during great tourist events, EPJ Data Sci. 7: 44 (2018)

4.     E. Andreotti, D. Remondini, G. Servizi, A. Bazzani, On the multiplicity of Laplacian eigenvalues and Fiedler partitions' Linear Algebra and its Applications, 544, 206-222 (2018)

5.     P. Freguglia, E. Andreotti, A. Bazzani, Modelling Ecological Systems from a Niche Theory to Lotka-Volterra Equations, Current Trends in Dynamical Systems in Biology and Natural Sciences. SEMA SIMAI Springer Series, 21. Springer (2020)

 

       INFN Section Rende-Cosenza

1.     G. Mascali, V. Romano, A Hierarchy of Macroscopic Models for Phonon Transport in Graphene, Physica A, (2020)

2.     R. Beneduci, F.E. Schroeck, Space Localization of the Photon, Foundations of Physics, 49 561-576 (2019)

3.     R. Beneduci, Universal randomization of Quantum Observables, Int. J. Theor. Phys., DOI: 10.1007/s10773-019-04090-y, (2019)

4.     R. Beneduci, Commutative POV-Measures: from the Choquet Representation to the Markov Kernel and Back, Russian Journal of Mathematical Physics, 25 158-182 (2018)

5.     R. Beneduci, Joint Measurability Through Naimark’s Dilation Theorem, Reports on Mathematical Physics, 79 197-214 (2017)

6.     G. Mascali, V. Romano, Charge Transport in graphene including thermal effects, SIAM Journal on Applied Mathematics, 77, 593-613 (2017)

·       INFN Section Catania

1.    I. Iacopini, S. Milojević and V. Latora Network Dynamics of Innovation Processes Phys. Rev. Lett. 120, 048301 (2018)

2.    S. Manfredi, E. Di Tucci, and V. Latora, Mobility and Congestion in Dynamical Multilayer Networks with Finite Storage Capacity. Phys. Rev. Lett. 120, 068301 (2018)

3.    A. Pluchino, A.E. Biondo, A. Rapisarda, Talent vs Luck: the role of randomness in success and failure, Advances in Complex Systems, 21 No. 03n04 (2018)

4.    V.Nicosia, P.S.Skardal, A.Arenas, and V.Latora, Collective Phenomena Emerging from the Interactions between Dynamical Processes in Multiplex Networks, Phys. Rev. Lett. 118, 138302 (2017)

5.    A.E. Biondo, A.Pluchino, A.Rapisarda, Order Book, Financial Markets and Self-Organized Criticality, Chaos, Solitons and Fractals 88, 196-208, (2016). 

·       INFN Section Perugia-Camerino

1.        R. Mengoni, A. Di Pierro, L. Memarzadeh and S. Mancini, Persistent homology analysis of multi-qubit entanglement, Quantum Information and Computation 20, 0375 (2020)

2.        D. Felice, S. Mancini and N. Ay, Canonical divergence for measuring classical and quantum complexity, Entropy 21, 435 (2019)

3.     R. Radgohar, L. Memarzadeh, and S. Mancini, Quantum information transmission through a qubit chain with quasi-local dissipation, Quantum Information and Computation 18, 0231 (2018)

4.     D. Felice, C. Cafaro, and S. Mancini, Information geometric methods for complexity, Chaos 28, 032101 (2018)

5.       R. Franzosi, D. Felice, S. Mancini and M. Pettini ,Riemannian geometric entropy for measuring networks complexity, Physical Review E 93, 062317 (2016)

 
 
 
 
 

LINCOLN

Learning Complex Networks

 

 

 

Ph.D students: ·       

National Coordinator:  Enzo Orlandini (Padova)
 

Padova Unit:

Staff members: Marco Baiesi, Fulvio Baldovin, Amos Maritan, Flavio Seno, Samir Suweis,  Antonio Trovato

Ph.D students: Giorgio Nicoletti,Stefano Garlaschi , Ivan Di Terlizzi 

 

Firenze Unit:

Staff members: Franco Bagnoli, Duccio Fanelli, Alessandro Torcini 

Ph.D. students: Sara Nicoletti, Adam Ihusan

 

Bologna  Unit:

Staff members: Armando Bazzani, Daniele Remondini

Ph.D. students: Federico Capoani, Alessandra Merlotti

 
Rende-Cosenza  Unit

Staff members: Roberto Beneduci, Giovanni Mascali

 

Catania  Unit

Staff members: Vito Latora, Alessandro Pluchino, Andrea Rapisarda

Ph.D. students: Luca Gallo, Chiara Zappalà

 

Perugia-Camerino  Unit

Staff members: Stefano Mancini

Ph.D. students: Elham Faraji, Masoud Gharahi

 

 

 

 

 

 

News

Map of INFN facilities

Next meeting

September 23-24, 2025

Login Form

csn2 csn3 csn4 csn5 infn uffcom amministrazione-trasparente lhcitalia sxt