Abstract
Global connectivity is a quite important issue for networks. The failures of some key edges may lead to breakdown of the whole system. How to find them will provide a better understanding on system robustness. Based on topological information, we propose an approach named LE (link entropy) to quantify the edge significance on maintaining global connectivity. Then we compare the LE with the other six acknowledged indices on the edge significance: the edge betweenness centrality, degree product, bridgeness, diffusion importance, topological overlap and k-path edge centrality. Experimental results show that the LE approach outperforms in quantifying edge significance on maintaining global connectivity.
Highlights
Global connectivity is a quite important issue for networks
We propose an approach named link entropy (LE) to quantify the edge significance on maintaining global connectivity
The “robust yet fragile” property in scale-free networks raised by Albert et al.[8] reveals the phenomenon: scale-free networks display an unexpected degree of robustness, these networks are extremely vulnerable to intentional attacks
Summary
Yuhua Qian[1,2], Yebin Li2, Min Zhang[3], Guoshuai Ma2 & Furong Lu2 received: 15 December 2016 accepted: 27 February 2017. Four dimensions, that are edge centrality, weight, tie strength like bridgeness and overlap, diffusion of information, are mainly considered to quantify edge significance. The measurements mentioned above are not able to notice the fact that edges with significance on maintaining global connectivity have a critical property based on community structure. We focus on the information of topology in networks, so six acknowledged indices of measuring edge significance are used as benchmarks: edge betweenness centrality, degree product, bridgeness, diffusion importance, topological overlap and k-path edge centrality. We propose an approach named link entropy (LE) to quantify the edge significance on maintaining global connectivity. Experiments show that the framework outperforms in measuring the edge significance on maintaining global connectivity
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
