Um estudo teórico sobre a previsibilidade em evolução
| Ano de defesa: | 2020 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| Tipo de documento: | Dissertação |
| Tipo de acesso: | Acesso aberto |
| Idioma: | por |
| Instituição de defesa: |
Universidade Federal de Pernambuco
|
| Programa de Pós-Graduação: |
Programa de Pos Graduacao em Fisica
|
| Departamento: |
Não Informado pela instituição
|
| País: |
Brasil
|
| Palavras-chave em Português: | |
| Link de acesso: | https://repositorio.ufpe.br/handle/123456789/39133 |
Resumo: | Neste estudo abordamos a importante questão da previsibilidade do processo evolutivo no contexto do espaço de sequências e relevo de adaptação, introduzidos originalmente por Sewall Wright. A topologia do espaço de sequências é tal que dois genótipos que diferem por uma única mutação são vizinhos. O relevo de adaptação surge através da atribuição do fitness a cada sequência, uma medida ou representante da aptidão do indivíduo. Nesse relevo multidimensional caminhadas adaptativas seguem um algoritmo de busca local por meio de reprodução, mutação e seleção em direção aos máximos locais, genótipos mais aptos que todos os seus vizinhos. Simulando diferentes dinâmicas populacionais num espaço de sequências binárias rastreamos a cada geração o indivíduo mais apto presente e ao fim tem-se armazenada uma caminhada adaptativa. O processo é claramente sujeito a fatores estocásticos e sua repetição sistemática produz um ensemble de trajetórias evolutivas, a informação fundamental a ser explorada. A partir destes ensembles sobre diferentes parâmetros realizamos uma série de medidas majoritariamente associadas à acessibilidade e reprodutibilidade de caminhadas evolutivas. Duas medidas são de especial interesse: predictability e divergência média de caminhos. Enquanto a primeira avalia a distribuição de probabilidade das caminhadas, representando um passo além em relação a medidas simplórias como o número de caminhos distintos, a segunda caracteriza tanto a distribuição quanto uma noção topológica de similaridade entre caminhos, baseada na distância de Hamming entre as sequências de cada trajeto. Entre os resultados relevantes destacamos como o fenômeno epistático de interação gênica está associado a relevos acidentados, onde o número de trajetórias é bastante reduzido ao mesmo tempo em que diminui sua similaridade, dois efeitos essencialmente opostos em termos de previsibilidade. No regime em que a evolução não pode ser simplificada como caminhadas adaptativas, devendo-se levar em consideração a demografia, observamos que tanto a previsibilidade quanto a divergência média de trajetórias apresentam uma dependência monotônica com o tamanho de população , porém não monotônica com a taxa de mutação . |
| id |
UFPE_a6efe98d7614845ce2b9ae0b1b655331 |
|---|---|
| oai_identifier_str |
oai:repositorio.ufpe.br:123456789/39133 |
| network_acronym_str |
UFPE |
| network_name_str |
Repositório Institucional da UFPE |
| repository_id_str |
|
| spelling |
CIRNE, Diego Cavalcantehttp://lattes.cnpq.br/9220163162095507http://lattes.cnpq.br/5468845680173423CAMPOS, Paulo Roberto de Araújo2021-01-26T13:21:56Z2021-01-26T13:21:56Z2020-10-14CIRNE, Diego Cavalcante. Um estudo teórico sobre a previsibilidade em evolução. 2020. Dissertação (Mestrado em Física) - Universidade Federal de Pernambuco, Recife, 2020.https://repositorio.ufpe.br/handle/123456789/39133Neste estudo abordamos a importante questão da previsibilidade do processo evolutivo no contexto do espaço de sequências e relevo de adaptação, introduzidos originalmente por Sewall Wright. A topologia do espaço de sequências é tal que dois genótipos que diferem por uma única mutação são vizinhos. O relevo de adaptação surge através da atribuição do fitness a cada sequência, uma medida ou representante da aptidão do indivíduo. Nesse relevo multidimensional caminhadas adaptativas seguem um algoritmo de busca local por meio de reprodução, mutação e seleção em direção aos máximos locais, genótipos mais aptos que todos os seus vizinhos. Simulando diferentes dinâmicas populacionais num espaço de sequências binárias rastreamos a cada geração o indivíduo mais apto presente e ao fim tem-se armazenada uma caminhada adaptativa. O processo é claramente sujeito a fatores estocásticos e sua repetição sistemática produz um ensemble de trajetórias evolutivas, a informação fundamental a ser explorada. A partir destes ensembles sobre diferentes parâmetros realizamos uma série de medidas majoritariamente associadas à acessibilidade e reprodutibilidade de caminhadas evolutivas. Duas medidas são de especial interesse: predictability e divergência média de caminhos. Enquanto a primeira avalia a distribuição de probabilidade das caminhadas, representando um passo além em relação a medidas simplórias como o número de caminhos distintos, a segunda caracteriza tanto a distribuição quanto uma noção topológica de similaridade entre caminhos, baseada na distância de Hamming entre as sequências de cada trajeto. Entre os resultados relevantes destacamos como o fenômeno epistático de interação gênica está associado a relevos acidentados, onde o número de trajetórias é bastante reduzido ao mesmo tempo em que diminui sua similaridade, dois efeitos essencialmente opostos em termos de previsibilidade. No regime em que a evolução não pode ser simplificada como caminhadas adaptativas, devendo-se levar em consideração a demografia, observamos que tanto a previsibilidade quanto a divergência média de trajetórias apresentam uma dependência monotônica com o tamanho de população , porém não monotônica com a taxa de mutação .CAPESprocess in the context of sequence space and fitness landscape, originally introduced by Sewall Wright. The topology of the sequence space is such that two genotypes that differ by a single mutation are linked. The fitness landscape comes through the attribution of fitness values to each sequence, a measure, or a proxy of the individual’s adaptation. In this multidimensional landscape, the evolutionary dynamics follow a local search algorithm through reproduction, mutation, and selection towards local maximums, genotypes that are fitter than all their neighbors. Simulating different versions and limits of population dynamics in this binary space of sequences, we keep track of the fittest individual present at each generation, and in the end, the evolutionary pathway is stored. The process is clearly subject to stochastic factors and its systematic repetition produces an ensemble of evolutionary trajectories, the fundamental information to be explored. From these ensembles for different sets of parameter values, we perform a series of measures mostly associated with the accessibility and reproducibility of evolutionary walks. Two measures are of special interest: predictability and mean path divergence. While the first assesses the probability distribution of the walks, representing a step further with respect to simplistic measures such as the number of distinct paths, the second characterizes both the distribution and a topological notion of path similarity based on the Hamming distance between the sequences of each path. Among our findings, we highlight how the epistatic phenomenon of gene interaction is associated with rugged landscapes, where the number of accessible trajectories is greatly reduced while reducing their similarity, two essentially opposite effects in terms of predictability. In the regime in which the evolution can not be simplified as adaptive walks, but instead one has to take into account the demography, we observe that both the predictability and mean path divergence display a monotonic dependence on the population size , but non-monotonic on the mutation rate .porUniversidade Federal de PernambucoPrograma de Pos Graduacao em FisicaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessFísica Teórica e ComputacionalPrevisibilidadeEspaço de sequênciasRelevo de adaptaçãoUm estudo teórico sobre a previsibilidade em evoluçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPECC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/39133/2/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD52ORIGINALDISSERTAÇÃO Diego Cavalcante Cirne.pdfDISSERTAÇÃO Diego Cavalcante Cirne.pdfapplication/pdf2808723https://repositorio.ufpe.br/bitstream/123456789/39133/1/DISSERTA%c3%87%c3%83O%20Diego%20Cavalcante%20Cirne.pdfc1931cde234b78fcf87165c21773a8fdMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/39133/3/license.txtbd573a5ca8288eb7272482765f819534MD53TEXTDISSERTAÇÃO Diego Cavalcante Cirne.pdf.txtDISSERTAÇÃO Diego Cavalcante Cirne.pdf.txtExtracted texttext/plain194151https://repositorio.ufpe.br/bitstream/123456789/39133/4/DISSERTA%c3%87%c3%83O%20Diego%20Cavalcante%20Cirne.pdf.txt96172958b299bfc886f2811c0d62739aMD54THUMBNAILDISSERTAÇÃO Diego Cavalcante Cirne.pdf.jpgDISSERTAÇÃO Diego Cavalcante Cirne.pdf.jpgGenerated Thumbnailimage/jpeg1238https://repositorio.ufpe.br/bitstream/123456789/39133/5/DISSERTA%c3%87%c3%83O%20Diego%20Cavalcante%20Cirne.pdf.jpgc91183ff1893ab70e08d3d7769ff990bMD55123456789/391332021-01-27 02:14:22.34oai:repositorio.ufpe.br:123456789/39133TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212021-01-27T05:14:22Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false |
| dc.title.pt_BR.fl_str_mv |
Um estudo teórico sobre a previsibilidade em evolução |
| title |
Um estudo teórico sobre a previsibilidade em evolução |
| spellingShingle |
Um estudo teórico sobre a previsibilidade em evolução CIRNE, Diego Cavalcante Física Teórica e Computacional Previsibilidade Espaço de sequências Relevo de adaptação |
| title_short |
Um estudo teórico sobre a previsibilidade em evolução |
| title_full |
Um estudo teórico sobre a previsibilidade em evolução |
| title_fullStr |
Um estudo teórico sobre a previsibilidade em evolução |
| title_full_unstemmed |
Um estudo teórico sobre a previsibilidade em evolução |
| title_sort |
Um estudo teórico sobre a previsibilidade em evolução |
| author |
CIRNE, Diego Cavalcante |
| author_facet |
CIRNE, Diego Cavalcante |
| author_role |
author |
| dc.contributor.authorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/9220163162095507 |
| dc.contributor.advisorLattes.pt_BR.fl_str_mv |
http://lattes.cnpq.br/5468845680173423 |
| dc.contributor.author.fl_str_mv |
CIRNE, Diego Cavalcante |
| dc.contributor.advisor1.fl_str_mv |
CAMPOS, Paulo Roberto de Araújo |
| contributor_str_mv |
CAMPOS, Paulo Roberto de Araújo |
| dc.subject.por.fl_str_mv |
Física Teórica e Computacional Previsibilidade Espaço de sequências Relevo de adaptação |
| topic |
Física Teórica e Computacional Previsibilidade Espaço de sequências Relevo de adaptação |
| description |
Neste estudo abordamos a importante questão da previsibilidade do processo evolutivo no contexto do espaço de sequências e relevo de adaptação, introduzidos originalmente por Sewall Wright. A topologia do espaço de sequências é tal que dois genótipos que diferem por uma única mutação são vizinhos. O relevo de adaptação surge através da atribuição do fitness a cada sequência, uma medida ou representante da aptidão do indivíduo. Nesse relevo multidimensional caminhadas adaptativas seguem um algoritmo de busca local por meio de reprodução, mutação e seleção em direção aos máximos locais, genótipos mais aptos que todos os seus vizinhos. Simulando diferentes dinâmicas populacionais num espaço de sequências binárias rastreamos a cada geração o indivíduo mais apto presente e ao fim tem-se armazenada uma caminhada adaptativa. O processo é claramente sujeito a fatores estocásticos e sua repetição sistemática produz um ensemble de trajetórias evolutivas, a informação fundamental a ser explorada. A partir destes ensembles sobre diferentes parâmetros realizamos uma série de medidas majoritariamente associadas à acessibilidade e reprodutibilidade de caminhadas evolutivas. Duas medidas são de especial interesse: predictability e divergência média de caminhos. Enquanto a primeira avalia a distribuição de probabilidade das caminhadas, representando um passo além em relação a medidas simplórias como o número de caminhos distintos, a segunda caracteriza tanto a distribuição quanto uma noção topológica de similaridade entre caminhos, baseada na distância de Hamming entre as sequências de cada trajeto. Entre os resultados relevantes destacamos como o fenômeno epistático de interação gênica está associado a relevos acidentados, onde o número de trajetórias é bastante reduzido ao mesmo tempo em que diminui sua similaridade, dois efeitos essencialmente opostos em termos de previsibilidade. No regime em que a evolução não pode ser simplificada como caminhadas adaptativas, devendo-se levar em consideração a demografia, observamos que tanto a previsibilidade quanto a divergência média de trajetórias apresentam uma dependência monotônica com o tamanho de população , porém não monotônica com a taxa de mutação . |
| publishDate |
2020 |
| dc.date.issued.fl_str_mv |
2020-10-14 |
| dc.date.accessioned.fl_str_mv |
2021-01-26T13:21:56Z |
| dc.date.available.fl_str_mv |
2021-01-26T13:21:56Z |
| dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
| dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
| format |
masterThesis |
| status_str |
publishedVersion |
| dc.identifier.citation.fl_str_mv |
CIRNE, Diego Cavalcante. Um estudo teórico sobre a previsibilidade em evolução. 2020. Dissertação (Mestrado em Física) - Universidade Federal de Pernambuco, Recife, 2020. |
| dc.identifier.uri.fl_str_mv |
https://repositorio.ufpe.br/handle/123456789/39133 |
| identifier_str_mv |
CIRNE, Diego Cavalcante. Um estudo teórico sobre a previsibilidade em evolução. 2020. Dissertação (Mestrado em Física) - Universidade Federal de Pernambuco, Recife, 2020. |
| url |
https://repositorio.ufpe.br/handle/123456789/39133 |
| dc.language.iso.fl_str_mv |
por |
| language |
por |
| dc.rights.driver.fl_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ info:eu-repo/semantics/openAccess |
| rights_invalid_str_mv |
Attribution-NonCommercial-NoDerivs 3.0 Brazil http://creativecommons.org/licenses/by-nc-nd/3.0/br/ |
| eu_rights_str_mv |
openAccess |
| dc.publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
| dc.publisher.program.fl_str_mv |
Programa de Pos Graduacao em Fisica |
| dc.publisher.initials.fl_str_mv |
UFPE |
| dc.publisher.country.fl_str_mv |
Brasil |
| publisher.none.fl_str_mv |
Universidade Federal de Pernambuco |
| dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFPE instname:Universidade Federal de Pernambuco (UFPE) instacron:UFPE |
| instname_str |
Universidade Federal de Pernambuco (UFPE) |
| instacron_str |
UFPE |
| institution |
UFPE |
| reponame_str |
Repositório Institucional da UFPE |
| collection |
Repositório Institucional da UFPE |
| bitstream.url.fl_str_mv |
https://repositorio.ufpe.br/bitstream/123456789/39133/2/license_rdf https://repositorio.ufpe.br/bitstream/123456789/39133/1/DISSERTA%c3%87%c3%83O%20Diego%20Cavalcante%20Cirne.pdf https://repositorio.ufpe.br/bitstream/123456789/39133/3/license.txt https://repositorio.ufpe.br/bitstream/123456789/39133/4/DISSERTA%c3%87%c3%83O%20Diego%20Cavalcante%20Cirne.pdf.txt https://repositorio.ufpe.br/bitstream/123456789/39133/5/DISSERTA%c3%87%c3%83O%20Diego%20Cavalcante%20Cirne.pdf.jpg |
| bitstream.checksum.fl_str_mv |
e39d27027a6cc9cb039ad269a5db8e34 c1931cde234b78fcf87165c21773a8fd bd573a5ca8288eb7272482765f819534 96172958b299bfc886f2811c0d62739a c91183ff1893ab70e08d3d7769ff990b |
| bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
| repository.name.fl_str_mv |
Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE) |
| repository.mail.fl_str_mv |
attena@ufpe.br |
| _version_ |
1862741792348176384 |