In the present paper, we assess the dynamical response of a network under small perturbations that do not modify the network topology by means of a centrality index, called Icentr (see Section 3.1 and Mussone et al. (2022) [1] for its definition). In its design, this centrality index accepts weights on both nodes and edges, and so it can be iteratively applied, so to simulate a discrete linear dynamical system. It is associated to a suitable matrix M, that depends only on the topology of the network and on the edge weights. We prove that the dynamical system converges, independent of the network, and compute the limit point. We apply it to a dataset of 34 underground transportation networks from cities throughout the world and investigate the convergence type of a single network and of a single node. We show that the nodes of the network tend to cluster according to their convergence type and that the convergence rate of a single network is exponential in the number of iterations. Furthermore, we show that the ratio |l2/l1| where l1>=l2 are the two largest module eigenvalues of M, is suitable to compare the dynamical behavior of different networks.

Dynamic analysis of transportation systems under small perturbations

Notari, Roberto;Mudawar, Tarek;Mussone, Lorenzo
2026-01-01

Abstract

In the present paper, we assess the dynamical response of a network under small perturbations that do not modify the network topology by means of a centrality index, called Icentr (see Section 3.1 and Mussone et al. (2022) [1] for its definition). In its design, this centrality index accepts weights on both nodes and edges, and so it can be iteratively applied, so to simulate a discrete linear dynamical system. It is associated to a suitable matrix M, that depends only on the topology of the network and on the edge weights. We prove that the dynamical system converges, independent of the network, and compute the limit point. We apply it to a dataset of 34 underground transportation networks from cities throughout the world and investigate the convergence type of a single network and of a single node. We show that the nodes of the network tend to cluster according to their convergence type and that the convergence rate of a single network is exponential in the number of iterations. Furthermore, we show that the ratio |l2/l1| where l1>=l2 are the two largest module eigenvalues of M, is suitable to compare the dynamical behavior of different networks.
2026
Dynamic analysis,Transportation systems,Centrality indices,GraphEigenvectors,Equilibrium
File in questo prodotto:
File Dimensione Formato  
Physa2026_NTM.pdf

accesso aperto

: Publisher’s version
Dimensione 4.5 MB
Formato Adobe PDF
4.5 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: https://hdl.handle.net/11311/1307713
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact