Identifying critical edges in complex networks

Abstract The critical edges in complex networks are extraordinary edges which play more significant role than other edges on the structure and function of networks. The research on identifying critical edges in complex networks has attracted much attention because of its theoretical significance as...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	En-Yu Yu, Duan-Bing Chen, Jun-Yan Zhao
Formato:	article
Lenguaje:	EN
Publicado:	Nature Portfolio 2018
Materias:	Critical Edge Susceptibility Index Reachability Index Giant Component Betweenness Centrality Medicine R Science Q
Acceso en línea:	https://doaj.org/article/54d2e1ea733e4dac9a8091767f4e7d5c
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:54d2e1ea733e4dac9a8091767f4e7d5c
record_format	dspace
spelling	oai:doaj.org-article:54d2e1ea733e4dac9a8091767f4e7d5c2021-12-02T15:08:16ZIdentifying critical edges in complex networks10.1038/s41598-018-32631-82045-2322https://doaj.org/article/54d2e1ea733e4dac9a8091767f4e7d5c2018-09-01T00:00:00Zhttps://doi.org/10.1038/s41598-018-32631-8https://doaj.org/toc/2045-2322Abstract The critical edges in complex networks are extraordinary edges which play more significant role than other edges on the structure and function of networks. The research on identifying critical edges in complex networks has attracted much attention because of its theoretical significance as well as wide range of applications. Considering the topological structure of networks and the ability to disseminate information, an edge ranking algorithm BCC MOD based on cliques and paths in networks is proposed in this report. The effectiveness of the proposed method is evaluated by SIR model, susceptibility index S and the size of giant component σ and compared with well-known existing metrics such as Jaccard coefficient, Bridgeness index, Betweenness centrality and Reachability index in nine real networks. Experimental results show that the proposed method outperforms these well-known methods in identifying critical edges both in network connectivity and spreading dynamic.En-Yu YuDuan-Bing ChenJun-Yan ZhaoNature PortfolioarticleCritical EdgeSusceptibility IndexReachability IndexGiant ComponentBetweenness CentralityMedicineRScienceQENScientific Reports, Vol 8, Iss 1, Pp 1-8 (2018)
institution	DOAJ
collection	DOAJ
language	EN
topic	Critical Edge Susceptibility Index Reachability Index Giant Component Betweenness Centrality Medicine R Science Q
spellingShingle	Critical Edge Susceptibility Index Reachability Index Giant Component Betweenness Centrality Medicine R Science Q En-Yu Yu Duan-Bing Chen Jun-Yan Zhao Identifying critical edges in complex networks
description	Abstract The critical edges in complex networks are extraordinary edges which play more significant role than other edges on the structure and function of networks. The research on identifying critical edges in complex networks has attracted much attention because of its theoretical significance as well as wide range of applications. Considering the topological structure of networks and the ability to disseminate information, an edge ranking algorithm BCC MOD based on cliques and paths in networks is proposed in this report. The effectiveness of the proposed method is evaluated by SIR model, susceptibility index S and the size of giant component σ and compared with well-known existing metrics such as Jaccard coefficient, Bridgeness index, Betweenness centrality and Reachability index in nine real networks. Experimental results show that the proposed method outperforms these well-known methods in identifying critical edges both in network connectivity and spreading dynamic.
format	article
author	En-Yu Yu Duan-Bing Chen Jun-Yan Zhao
author_facet	En-Yu Yu Duan-Bing Chen Jun-Yan Zhao
author_sort	En-Yu Yu
title	Identifying critical edges in complex networks
title_short	Identifying critical edges in complex networks
title_full	Identifying critical edges in complex networks
title_fullStr	Identifying critical edges in complex networks
title_full_unstemmed	Identifying critical edges in complex networks
title_sort	identifying critical edges in complex networks
publisher	Nature Portfolio
publishDate	2018
url	https://doaj.org/article/54d2e1ea733e4dac9a8091767f4e7d5c
work_keys_str_mv	AT enyuyu identifyingcriticaledgesincomplexnetworks AT duanbingchen identifyingcriticaledgesincomplexnetworks AT junyanzhao identifyingcriticaledgesincomplexnetworks
_version_	1718388185677955072

Identifying critical edges in complex networks

Ejemplares similares