title: Quantifying edge significance on maintaining global connectivity.
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.
authors.affiliation: Key Laboratory of Computational Intelligence and Chinese Information Processing of Ministry of Education, Shanxi University, Taiyuan, 030006, China.|School of Computer and Information Technology, Shanxi University, Taiyuan, 030006, China.
authors.forename: Yuhua
authors.initials: Y
authors.lastname: Qian
authors.affiliation: School of Computer and Information Technology, Shanxi University, Taiyuan, 030006, China.
authors.forename: Yebin
authors.initials: Y
authors.lastname: Li
authors.affiliation: Research Institute of Applied Biology, Shanxi University, Taiyuan, 030006, China.
authors.forename: Min
authors.initials: M
authors.lastname: Zhang
authors.affiliation: School of Computer and Information Technology, Shanxi University, Taiyuan, 030006, China.
authors.forename: Guoshuai
authors.initials: G
authors.lastname: Ma
authors.affiliation: School of Computer and Information Technology, Shanxi University, Taiyuan, 030006, China.
authors.forename: Furong
authors.initials: F
authors.lastname: Lu