Graph-based ahead monitoring of vulnerabilities in large dynamic transportation networks - Archive ouverte HAL
Article Dans Une Revue PLoS ONE Année : 2021

Graph-based ahead monitoring of vulnerabilities in large dynamic transportation networks

Résumé

Betweenness Centrality (BC) has proven to be a fundamental metric in many domains to identify the components (nodes) of a system modelled as a graph that are mostly traversed by information flows thus being critical to the proper functioning of the system itself. In the transportation domain, the metric has been mainly adopted to discover topological bottlenecks of the physical infrastructure composed of roads or railways. The adoption of this metric to study the evolution of transportation networks that take into account also the dynamic conditions of traffic is in its infancy mainly due to the high computation time needed to compute BC in large dynamic graphs. This paper explores the adoption of dynamic BC, i.e., BC computed on dynamic large-scale graphs, modeling road networks and the related vehicular traffic, and proposes the adoption of a fast algorithm for ahead monitoring of transportation networks by computing approximated BC values under time constraints. The experimental analysis proves that, with a bounded and tolerable approximation, the algorithm computes BC on very large dynamically weighted graphs in a significantly shorter time if compared with exact computation. Moreover, since the proposed algorithm can be tuned for an ideal trade-off between performance and accuracy, our solution paves the way to quasi real-time monitoring of highly dynamic networks providing anticipated information about possible congested or vulnerable areas. Such knowledge can be exploited by travel assistance services or intelligent traffic control systems to perform informed re-routing and therefore enhance network resilience in smart cities.
Fichier principal
Vignette du fichier
doc00032660.pdf (6.31 Mo) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte

Dates et versions

hal-03181001 , version 1 (25-03-2021)

Identifiants

Citer

Angelo Furno, Nour-Eddin El Faouzi, Rajesh Sharma, Eugenio Zimeo. Graph-based ahead monitoring of vulnerabilities in large dynamic transportation networks. PLoS ONE, 2021, 16 (3), pp1-35. ⟨10.1371/journal.pone.0248764⟩. ⟨hal-03181001⟩
41 Consultations
36 Téléchargements

Altmetric

Partager

More