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.

[1]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[2]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[3]  Riccardo Marasca,et al.  Autostrade per l'Italia , 2004 .

[4]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[5]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[6]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[7]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[8]  A. Barabasi,et al.  Network biology: understanding the cell's functional organization , 2004, Nature Reviews Genetics.

[9]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[10]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[11]  U. Bhalla,et al.  Emergent properties of networks of biological signaling pathways. , 1999, Science.

[12]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[13]  Giovanni Scardoni,et al.  Analyzing biological network parameters with CentiScaPe , 2009, Bioinform..

[14]  J. Meseguer,et al.  Security Policies and Security Models , 1982, 1982 IEEE Symposium on Security and Privacy.

[15]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.

[16]  Guido Caldarelli,et al.  Scale-Free Networks , 2007 .

[17]  S. Strogatz.  Exploring complex networks , 2001, Nature.

[18]  Kathleen M. Carley,et al.  Detecting Change in Longitudinal Social Networks , 2011, J. Soc. Struct..