Title:Slow poisoning and destruction of networks: edge proximity and its implications for biological and infrastructure networks

Abstract:There have been many studies on malicious targeting of network nodes using degree, betweenness etc. We propose a new network metric, edge proximity, ${\cal P}_e$, which demonstrates the importance of specific edges in a network, hitherto not captured by existing network metrics. Effects of removing edges with high ${\cal P}_e$ might initially seem inconspicuous but is eventually shown to be very harmful for the network. When compared to existing strategies, removal of edges by ${\cal P}_e$, leads to remarkable increase of diameter and average path length in real and random networks till the first disconnection and beyond. ${\cal P}_e$ can be consistently used to rupture the network into two nearly equal parts, thus presenting a very potent strategy to greatly harm a network. Targeting by ${\cal P}_e$ causes notable efficiency loss in US and European power grid. ${\cal P}_e$ identifies proteins with essential cellular functions in protein-protein interaction networks. It pinpoints regulatory neural connections and important portions of the neural and brain networks respectively. Energy flow interactions identified by ${\cal P}_e$ form the backbone of long food web chains. Finally, we scrutinize the potential of ${\cal P}_e$ in edge controllability dynamics of directed networks.