Graphs are a great tool for representing complex physical and social systems, where the interactions among many units, from tens of animal species in a food-web, to millions of users in a social network, give rise to emergent, complex system behaviours. In the field of network science this representation, which is usually called a complex network, can be complicated at will to better represent the real system under study. For instance, interactions may be directed or may differ in their strength or cost, leading to directed weighted networks, but they may also depend on time, like in temporal networks, or nodes (i.e. the units of the system) may interact in different ways, in which case edge-coloured multi-graphs and multi-layer networks represent better the system. Besides this rich repertoire of network structures, we cannot forgot that edges represent interactions and that this interactions are not static, but are, instead, purposely established to reach some function of the system, as for instance, routing people and goods through a transportation network or cognition, through the exchange of neuro-physiological signals in the brain. Building on the foundations of spectral graph theory, of non-linear dimensionality reduction and diffusion maps, and of the recently introduced diffusion distance [Phys. Rev. Lett. 118, 168301 (2017)] we use the simple yet powerful tool of continuous-time Markov chains on networks to model their process-driven geometry and characterise their functional shape. The main results are: (i) the generalisation of the diffusion geometry framework to different types of interconnected systems (from edge-coloured multigraphs to multi-layer networks) and of random walk dynamics [Phys. Rev. E 103, 042301 (2021)] and (ii) the introduction of new descriptors based on the diffusion geometry to quantify and describe the micro- (through the network depth [J. Complex Netw. 8, 4 (2020)]), meso- (functional rich-club) and macro-scale (using statistics of the pairwise distances between the network's nodes [Comm. Phys. 4, 125 (2021)]) of complex networks.

Modelling the process-driven geometry of complex networks / Bertagnolli, Giulia. - (2022 Jun 13), pp. 1-123. [10.15168/11572_346519]

Modelling the process-driven geometry of complex networks

Bertagnolli, Giulia
2022-06-13

Abstract

Graphs are a great tool for representing complex physical and social systems, where the interactions among many units, from tens of animal species in a food-web, to millions of users in a social network, give rise to emergent, complex system behaviours. In the field of network science this representation, which is usually called a complex network, can be complicated at will to better represent the real system under study. For instance, interactions may be directed or may differ in their strength or cost, leading to directed weighted networks, but they may also depend on time, like in temporal networks, or nodes (i.e. the units of the system) may interact in different ways, in which case edge-coloured multi-graphs and multi-layer networks represent better the system. Besides this rich repertoire of network structures, we cannot forgot that edges represent interactions and that this interactions are not static, but are, instead, purposely established to reach some function of the system, as for instance, routing people and goods through a transportation network or cognition, through the exchange of neuro-physiological signals in the brain. Building on the foundations of spectral graph theory, of non-linear dimensionality reduction and diffusion maps, and of the recently introduced diffusion distance [Phys. Rev. Lett. 118, 168301 (2017)] we use the simple yet powerful tool of continuous-time Markov chains on networks to model their process-driven geometry and characterise their functional shape. The main results are: (i) the generalisation of the diffusion geometry framework to different types of interconnected systems (from edge-coloured multigraphs to multi-layer networks) and of random walk dynamics [Phys. Rev. E 103, 042301 (2021)] and (ii) the introduction of new descriptors based on the diffusion geometry to quantify and describe the micro- (through the network depth [J. Complex Netw. 8, 4 (2020)]), meso- (functional rich-club) and macro-scale (using statistics of the pairwise distances between the network's nodes [Comm. Phys. 4, 125 (2021)]) of complex networks.
XIV
2019-2020
Matematica (29/10/12-)
Mathematics
De Domenico, Manlio
Agostinelli, Claudio
no
Inglese
File in questo prodotto:
File Dimensione Formato  
thesis-final-rev.pdf

accesso aperto

Descrizione: tesi finale dottorato
Tipologia: Tesi di dottorato (Doctoral Thesis)
Licenza: Creative commons
Dimensione 16.43 MB
Formato Adobe PDF
16.43 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11572/346519
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact