Cargando…

Attack Resilience of the Evolving Scientific Collaboration Network

Stationary complex networks have been extensively studied in the last ten years. However, many natural systems are known to be continuously evolving at the local (“microscopic”) level. Understanding the response to targeted attacks of an evolving network may shed light on both how to design robust s...

Descripción completa

Detalles Bibliográficos
Autores principales: Liu, Xiao Fan, Xu, Xiao-Ke, Small, Michael, Tse, Chi K.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2011
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3194804/
https://www.ncbi.nlm.nih.gov/pubmed/22022586
http://dx.doi.org/10.1371/journal.pone.0026271
_version_ 1782214051857694720
author Liu, Xiao Fan
Xu, Xiao-Ke
Small, Michael
Tse, Chi K.
author_facet Liu, Xiao Fan
Xu, Xiao-Ke
Small, Michael
Tse, Chi K.
author_sort Liu, Xiao Fan
collection PubMed
description Stationary complex networks have been extensively studied in the last ten years. However, many natural systems are known to be continuously evolving at the local (“microscopic”) level. Understanding the response to targeted attacks of an evolving network may shed light on both how to design robust systems and finding effective attack strategies. In this paper we study empirically the response to targeted attacks of the scientific collaboration networks. First we show that scientific collaboration network is a complex system which evolves intensively at the local level – fewer than 20% of scientific collaborations last more than one year. Then, we investigate the impact of the sudden death of eminent scientists on the evolution of the collaboration networks of their former collaborators. We observe in particular that the sudden death, which is equivalent to the removal of the center of the egocentric network of the eminent scientist, does not affect the topological evolution of the residual network. Nonetheless, removal of the eminent hub node is exactly the strategy one would adopt for an effective targeted attack on a stationary network. Hence, we use this evolving collaboration network as an experimental model for attack on an evolving complex network. We find that such attacks are ineffectual, and infer that the scientific collaboration network is the trace of knowledge propagation on a larger underlying social network. The redundancy of the underlying structure in fact acts as a protection mechanism against such network attacks.
format Online
Article
Text
id pubmed-3194804
institution National Center for Biotechnology Information
language English
publishDate 2011
publisher Public Library of Science
record_format MEDLINE/PubMed
spelling pubmed-31948042011-10-21 Attack Resilience of the Evolving Scientific Collaboration Network Liu, Xiao Fan Xu, Xiao-Ke Small, Michael Tse, Chi K. PLoS One Research Article Stationary complex networks have been extensively studied in the last ten years. However, many natural systems are known to be continuously evolving at the local (“microscopic”) level. Understanding the response to targeted attacks of an evolving network may shed light on both how to design robust systems and finding effective attack strategies. In this paper we study empirically the response to targeted attacks of the scientific collaboration networks. First we show that scientific collaboration network is a complex system which evolves intensively at the local level – fewer than 20% of scientific collaborations last more than one year. Then, we investigate the impact of the sudden death of eminent scientists on the evolution of the collaboration networks of their former collaborators. We observe in particular that the sudden death, which is equivalent to the removal of the center of the egocentric network of the eminent scientist, does not affect the topological evolution of the residual network. Nonetheless, removal of the eminent hub node is exactly the strategy one would adopt for an effective targeted attack on a stationary network. Hence, we use this evolving collaboration network as an experimental model for attack on an evolving complex network. We find that such attacks are ineffectual, and infer that the scientific collaboration network is the trace of knowledge propagation on a larger underlying social network. The redundancy of the underlying structure in fact acts as a protection mechanism against such network attacks. Public Library of Science 2011-10-14 /pmc/articles/PMC3194804/ /pubmed/22022586 http://dx.doi.org/10.1371/journal.pone.0026271 Text en Liu et al. http://creativecommons.org/licenses/by/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.
spellingShingle Research Article
Liu, Xiao Fan
Xu, Xiao-Ke
Small, Michael
Tse, Chi K.
Attack Resilience of the Evolving Scientific Collaboration Network
title Attack Resilience of the Evolving Scientific Collaboration Network
title_full Attack Resilience of the Evolving Scientific Collaboration Network
title_fullStr Attack Resilience of the Evolving Scientific Collaboration Network
title_full_unstemmed Attack Resilience of the Evolving Scientific Collaboration Network
title_short Attack Resilience of the Evolving Scientific Collaboration Network
title_sort attack resilience of the evolving scientific collaboration network
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3194804/
https://www.ncbi.nlm.nih.gov/pubmed/22022586
http://dx.doi.org/10.1371/journal.pone.0026271
work_keys_str_mv AT liuxiaofan attackresilienceoftheevolvingscientificcollaborationnetwork
AT xuxiaoke attackresilienceoftheevolvingscientificcollaborationnetwork
AT smallmichael attackresilienceoftheevolvingscientificcollaborationnetwork
AT tsechik attackresilienceoftheevolvingscientificcollaborationnetwork