Identifying Critical Road Network Areas with Node Centralities Interference and Robustness
We introduce the notions of centrality interference and centrality robustness, as measures of variation of centrality values when the structure of a network is modified by removing or adding individual nodes from/to a network. Centrality analysis allows categorizing nodes according to their topological relevance in a network. Thus, centrality interference analysis allows understanding which parts of a network are mostly influenced by a node and, conversely, centrality robustness allows quantifying the functional dependency of a node from other nodes in the network. We examine the theoretical significance of these measures and apply them to classify nodes in a road network to predict the effects on the traffic jam due to variations in the structure of the network. In these case the interference analysis allows to predict which are the distinct regions of the network affected by the function of different nodes. Such notions, when applied to a variety of different contexts, opens new perspectives in network analysis since they allow predicting the effects of local network modifications on single node as well as global network functionality.
KeywordsShort Path Road Network Single Node Entire Network Node Removal
Unable to display preview. Download preview PDF.
- 1.Caldarelli, G.: Scale-Free Networks: Complex Webs in Nature and Technology (Oxford Finance). Oxford University Press, USA (June 2007)Google Scholar
- 2.Bhalla, U.S., Iyengar, R.: Emergent properties of networks of biological signaling pathways. Science 283 (January 1999)Google Scholar
- 9.Koschützki, D., Lehmann, K.A., Peeters, L., Richter, S., Podehl, D.T., Zlotowski, O.: Centrality indices. In: Brandes, U., Erlebach, T. (eds.) Network Analysis: Methodological Foundations, pp. 16–61. Springer (2005)Google Scholar
- 13.McCulloh, I., Carley, K.: Detecting change in longitudinal social networks. Journal of Social Structure 12 (2011)Google Scholar
- 18.Goguen, J.A., Meseguer, J.: Security policies and security models. In: 1982 Symposium on Security and Privacy, pp. 11–20. IEEE Computer Society Press (1982)Google Scholar
- 19.The official ”autostrade per l’Italia” website (2011), http://www.autostrade.it/