Cargando…

Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks

Recently, the impact of network structure on evolutionary dynamics has been at the center of attention when studying the evolutionary process of structured populations. This paper aims at finding out the key structural feature of network to capture its impact on evolutionary dynamics. To this end, a...

Descripción completa

Detalles Bibliográficos
Autores principales: Tan, Shaolin, Lü, Jinhu
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4030255/
https://www.ncbi.nlm.nih.gov/pubmed/24849192
http://dx.doi.org/10.1038/srep05034
_version_ 1782317363087015936
author Tan, Shaolin
Lü, Jinhu
author_facet Tan, Shaolin
Lü, Jinhu
author_sort Tan, Shaolin
collection PubMed
description Recently, the impact of network structure on evolutionary dynamics has been at the center of attention when studying the evolutionary process of structured populations. This paper aims at finding out the key structural feature of network to capture its impact on evolutionary dynamics. To this end, a novel concept called heat heterogeneity is introduced to characterize the structural heterogeneity of network, and the correlation between heat heterogeneity of structure and outcome of evolutionary dynamics is further investigated on various networks. It is found that the heat heterogeneity mainly determines the impact of network structure on evolutionary dynamics on complex networks. In detail, the heat heterogeneity readjusts the selection effect on evolutionary dynamics. Networks with high heat heterogeneity amplify the selection effect on the birth-death process and suppress the selection effect on the death-birth process. Based on the above results, an effective algorithm is proposed to generate selection adjusters with desired size and average degree.
format Online
Article
Text
id pubmed-4030255
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-40302552014-05-28 Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks Tan, Shaolin Lü, Jinhu Sci Rep Article Recently, the impact of network structure on evolutionary dynamics has been at the center of attention when studying the evolutionary process of structured populations. This paper aims at finding out the key structural feature of network to capture its impact on evolutionary dynamics. To this end, a novel concept called heat heterogeneity is introduced to characterize the structural heterogeneity of network, and the correlation between heat heterogeneity of structure and outcome of evolutionary dynamics is further investigated on various networks. It is found that the heat heterogeneity mainly determines the impact of network structure on evolutionary dynamics on complex networks. In detail, the heat heterogeneity readjusts the selection effect on evolutionary dynamics. Networks with high heat heterogeneity amplify the selection effect on the birth-death process and suppress the selection effect on the death-birth process. Based on the above results, an effective algorithm is proposed to generate selection adjusters with desired size and average degree. Nature Publishing Group 2014-05-22 /pmc/articles/PMC4030255/ /pubmed/24849192 http://dx.doi.org/10.1038/srep05034 Text en Copyright © 2014, Macmillan Publishers Limited. All rights reserved http://creativecommons.org/licenses/by-nc-sa/3.0/ This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License. The images in this article are included in the article's Creative Commons license, unless indicated otherwise in the image credit; if the image is not included under the Creative Commons license, users will need to obtain permission from the license holder in order to reproduce the image. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/
spellingShingle Article
Tan, Shaolin
Lü, Jinhu
Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks
title Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks
title_full Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks
title_fullStr Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks
title_full_unstemmed Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks
title_short Characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks
title_sort characterizing the effect of population heterogeneity on evolutionary dynamics on complex networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4030255/
https://www.ncbi.nlm.nih.gov/pubmed/24849192
http://dx.doi.org/10.1038/srep05034
work_keys_str_mv AT tanshaolin characterizingtheeffectofpopulationheterogeneityonevolutionarydynamicsoncomplexnetworks
AT lujinhu characterizingtheeffectofpopulationheterogeneityonevolutionarydynamicsoncomplexnetworks