Authors: Yuhua Qian, Yebin Li, Min Zhang, Guoshuai Ma, Furong Lu

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.

Keywords：

Quantifying edge significance on maintaining global connectivity.pdf

查看详情

Thu Nov 16 10:30:00 CST 2017