Quantifying edge significance on maintaining global connectivity

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 quanti...

Descripción completa

Detalles Bibliográficos
Autores principales: Qian, Yuhua, Li, Yebin, Zhang, Min, Ma, Guoshuai, Lu, Furong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2017
Materias:
Article
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5368568/
https://www.ncbi.nlm.nih.gov/pubmed/28349923
http://dx.doi.org/10.1038/srep45380
_version_ 1782517955142090752
author Qian, Yuhua
Li, Yebin
Zhang, Min
Ma, Guoshuai
Lu, Furong
author_facet Qian, Yuhua
Li, Yebin
Zhang, Min
Ma, Guoshuai
Lu, Furong
author_sort Qian, Yuhua
collection PubMed
description 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.
format Online
Article
Text
id pubmed-5368568
institution National Center for Biotechnology Information
language English
publishDate 2017
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-53685682017-03-30 Quantifying edge significance on maintaining global connectivity Qian, Yuhua Li, Yebin Zhang, Min Ma, Guoshuai Lu, Furong Sci Rep Article 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. Nature Publishing Group 2017-03-28 /pmc/articles/PMC5368568/ /pubmed/28349923 http://dx.doi.org/10.1038/srep45380 Text en Copyright © 2017, The Author(s) http://creativecommons.org/licenses/by/4.0/ This work is licensed under a Creative Commons Attribution 4.0 International License. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in the credit line; if the material is not included under the Creative Commons license, users will need to obtain permission from the license holder to reproduce the material. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/
spellingShingle Article
Qian, Yuhua
Li, Yebin
Zhang, Min
Ma, Guoshuai
Lu, Furong
Quantifying edge significance on maintaining global connectivity
title Quantifying edge significance on maintaining global connectivity
title_full Quantifying edge significance on maintaining global connectivity
title_fullStr Quantifying edge significance on maintaining global connectivity
title_full_unstemmed Quantifying edge significance on maintaining global connectivity
title_short Quantifying edge significance on maintaining global connectivity
title_sort quantifying edge significance on maintaining global connectivity
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC5368568/
https://www.ncbi.nlm.nih.gov/pubmed/28349923
http://dx.doi.org/10.1038/srep45380
work_keys_str_mv AT qianyuhua quantifyingedgesignificanceonmaintainingglobalconnectivity
AT liyebin quantifyingedgesignificanceonmaintainingglobalconnectivity
AT zhangmin quantifyingedgesignificanceonmaintainingglobalconnectivity
AT maguoshuai quantifyingedgesignificanceonmaintainingglobalconnectivity
AT lufurong quantifyingedgesignificanceonmaintainingglobalconnectivity

Ejemplares similares