Muller's ratchet in random graphs and scale free networks
Autor(a) principal: | |
---|---|
Data de Publicação: | 2006 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10400.7/84 |
Resumo: | Muller's ratchet is an evolutionary process that has been implicated in the extinction of asexual species, the evolution of mitochondria, the degeneration of the Y chromosome, the evolution of sex and recombination and the evolution of microbes. Here we study the speed of Muller's ratchet in a population subdivided into many small subpopulations connected by migration, and distributed on a network. We compare the speed of the ratchet in two distinct types of topologies: scale free networks and random graphs. The difference between the topologies is noticeable when the average connectivity of the network and the migration rate is large. In this situation we observe that the ratchet clicks faster in scale free networks than in random graphs. So contrary to intuition, scale free networks are more prone to loss of genetic information than random graphs. On the other hand, we show that scale free networks are more robust to the random extinction than random graphs. Since these complex networks have been shown to describe well real-life systems, our results open a framework for studying the evolution of microbes and disease epidemics. |
id |
RCAP_e94e2b2fd28c89c363ac9db403ac6059 |
---|---|
oai_identifier_str |
oai:arca.igc.gulbenkian.pt:10400.7/84 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Muller's ratchet in random graphs and scale free networksAlgorithmsEvolutionExtinction, BiologicalGenetics, PopulationModels, BiologicalPopulation GrowthReproduction, Asexual/geneticsSpeedAccumulationSpreadMuller's ratchet is an evolutionary process that has been implicated in the extinction of asexual species, the evolution of mitochondria, the degeneration of the Y chromosome, the evolution of sex and recombination and the evolution of microbes. Here we study the speed of Muller's ratchet in a population subdivided into many small subpopulations connected by migration, and distributed on a network. We compare the speed of the ratchet in two distinct types of topologies: scale free networks and random graphs. The difference between the topologies is noticeable when the average connectivity of the network and the migration rate is large. In this situation we observe that the ratchet clicks faster in scale free networks than in random graphs. So contrary to intuition, scale free networks are more prone to loss of genetic information than random graphs. On the other hand, we show that scale free networks are more robust to the random extinction than random graphs. Since these complex networks have been shown to describe well real-life systems, our results open a framework for studying the evolution of microbes and disease epidemics.American Physical SocietyARCACampos, P.R.A.Combadão, J.Dionísio, F.Gordo, I.2010-03-25T12:08:35Z2006-102006-10-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/articleapplication/pdfhttp://hdl.handle.net/10400.7/84engCampos PRA, Combadão J , Dionisio F. and I. Gordo (2006) Muller's ratchet in random graphs and scale free networks Phys. Rev. E 74, 0429011539-375510.1103/PhysRevE.74.042901info:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2022-11-29T14:34:38Zoai:arca.igc.gulbenkian.pt:10400.7/84Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T16:11:34.213699Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Muller's ratchet in random graphs and scale free networks |
title |
Muller's ratchet in random graphs and scale free networks |
spellingShingle |
Muller's ratchet in random graphs and scale free networks Campos, P.R.A. Algorithms Evolution Extinction, Biological Genetics, Population Models, Biological Population Growth Reproduction, Asexual/genetics Speed Accumulation Spread |
title_short |
Muller's ratchet in random graphs and scale free networks |
title_full |
Muller's ratchet in random graphs and scale free networks |
title_fullStr |
Muller's ratchet in random graphs and scale free networks |
title_full_unstemmed |
Muller's ratchet in random graphs and scale free networks |
title_sort |
Muller's ratchet in random graphs and scale free networks |
author |
Campos, P.R.A. |
author_facet |
Campos, P.R.A. Combadão, J. Dionísio, F. Gordo, I. |
author_role |
author |
author2 |
Combadão, J. Dionísio, F. Gordo, I. |
author2_role |
author author author |
dc.contributor.none.fl_str_mv |
ARCA |
dc.contributor.author.fl_str_mv |
Campos, P.R.A. Combadão, J. Dionísio, F. Gordo, I. |
dc.subject.por.fl_str_mv |
Algorithms Evolution Extinction, Biological Genetics, Population Models, Biological Population Growth Reproduction, Asexual/genetics Speed Accumulation Spread |
topic |
Algorithms Evolution Extinction, Biological Genetics, Population Models, Biological Population Growth Reproduction, Asexual/genetics Speed Accumulation Spread |
description |
Muller's ratchet is an evolutionary process that has been implicated in the extinction of asexual species, the evolution of mitochondria, the degeneration of the Y chromosome, the evolution of sex and recombination and the evolution of microbes. Here we study the speed of Muller's ratchet in a population subdivided into many small subpopulations connected by migration, and distributed on a network. We compare the speed of the ratchet in two distinct types of topologies: scale free networks and random graphs. The difference between the topologies is noticeable when the average connectivity of the network and the migration rate is large. In this situation we observe that the ratchet clicks faster in scale free networks than in random graphs. So contrary to intuition, scale free networks are more prone to loss of genetic information than random graphs. On the other hand, we show that scale free networks are more robust to the random extinction than random graphs. Since these complex networks have been shown to describe well real-life systems, our results open a framework for studying the evolution of microbes and disease epidemics. |
publishDate |
2006 |
dc.date.none.fl_str_mv |
2006-10 2006-10-01T00:00:00Z 2010-03-25T12:08:35Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10400.7/84 |
url |
http://hdl.handle.net/10400.7/84 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.none.fl_str_mv |
Campos PRA, Combadão J , Dionisio F. and I. Gordo (2006) Muller's ratchet in random graphs and scale free networks Phys. Rev. E 74, 042901 1539-3755 10.1103/PhysRevE.74.042901 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
American Physical Society |
publisher.none.fl_str_mv |
American Physical Society |
dc.source.none.fl_str_mv |
reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799130571422564352 |