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...
Autores principales: | , , , |
---|---|
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 |