{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_2617"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_2617","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Structure and evolutionary dynamics in fitness landscapes","abstract":"Evolution can be conceptualized as an optimization algorithm that allows populations to search through genotypes for those that produce high fitness solutions. This search process is commonly depicted as exploring a “fitness landscape”, which combines similarity relationships among genotypes with the concept of a genotype-fitness map. As populations adapt to their fitness landscape, they accumulate information about the fitness landscape in which they live. A greater understanding of evolution on fitness landscapes will help elucidate fundamental evolutionary processes. I examine methods of estimating information acquisition in evolving populations and find that these techniques have largely ignored the effects of common descent. Since information is estimated by measuring conserved genomic regions across a population, common descent can create a severe bias by increasing similarities among unselected regions. I introduce a correction method to compensate for the effects of common descent on genomic information and empirically demonstrate its efficacy.Next, I explore three instantiations of NK, Avida, and RNA fitness landscapes to better understand structural properties such as the distribution of peaks and the size of basins of attraction. I find that the fitness of peaks is correlated with the fitness of peaks within their neighborhood, and that the size of peaks' basins of attraction tends to be proportional to the heights of the peaks. Finally, I visualize local dynamics and perform a detailed comparison between the space of what evolutionary trajectories are technically possible from a single starting point and the results of actual evolving populations.","abstract_html":"Evolution can be conceptualized as an optimization algorithm that allows populations to search through genotypes for those that produce high fitness solutions. This search process is commonly depicted as exploring a “fitness landscape”, which combines similarity relationships among genotypes with the concept of a genotype-fitness map. As populations adapt to their fitness landscape, they accumulate information about the fitness landscape in which they live. A greater understanding of evolution on fitness landscapes will help elucidate fundamental evolutionary processes. I examine methods of estimating information acquisition in evolving populations and find that these techniques have largely ignored the effects of common descent. Since information is estimated by measuring conserved genomic regions across a population, common descent can create a severe bias by increasing similarities among unselected regions. I introduce a correction method to compensate for the effects of common descent on genomic information and empirically demonstrate its efficacy.Next, I explore three instantiations of NK, Avida, and RNA fitness landscapes to better understand structural properties such as the distribution of peaks and the size of basins of attraction. I find that the fitness of peaks is correlated with the fitness of peaks within their neighborhood, and that the size of peaks&#x27; basins of attraction tends to be proportional to the heights of the peaks. Finally, I visualize local dynamics and perform a detailed comparison between the space of what evolutionary trajectories are technically possible from a single starting point and the results of actual evolving populations.","abstract_has_math":false,"creators":["Pakanati, Anuraag R."],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Ofria, Charles A.","Adami, Christoph","Pennock, Robert T.","Goodman, Erik D."],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2015,"date_issued":"2015","date_published":"2015","updated_at":"2026-11-18T17:46:55Z","subjects":["Evolution (Biology)--Mathematical models","Natural selection--Mathematical models","Population genetics--Mathematical models","Biological fitness","Mathematical models"],"languages":["English"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:2617","isbn:9781321733570","isbn:1321733577","oclc:933586596","umi:3702174","local:Pakanati_grad.msu_0128D_13704"],"render_values":[{"text":"etd:2617","href":null,"code":true},{"text":"isbn:9781321733570","href":null,"code":true},{"text":"isbn:1321733577","href":null,"code":true},{"text":"oclc:933586596","href":null,"code":true},{"text":"umi:3702174","href":null,"code":true},{"text":"local:Pakanati_grad.msu_0128D_13704","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/ama6-rh18","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/ama6-rh18","record_label":"Repository record","record_kind":"doi","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://d.lib.msu.edu/oai?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Ad.lib.msu.edu%3Aetd_2617","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Ofria, Charles A.","Adami, Christoph","Pennock, Robert T.","Goodman, Erik D."]},{"key":"dc:creator","label":"Author","values":["Pakanati, Anuraag R."]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2015"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["Text","Theses"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Evolution (Biology)--Mathematical models","Natural selection--Mathematical models","Population genetics--Mathematical models","Biological fitness","Mathematical models"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:2617","isbn:9781321733570","isbn:1321733577","oclc:933586596","umi:3702174","local:Pakanati_grad.msu_0128D_13704","https://doi.org/doi:10.25335/ama6-rh18"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Evolution can be conceptualized as an optimization algorithm that allows populations to search through genotypes for those that produce high fitness solutions. This search process is commonly depicted as exploring a “fitness landscape”, which combines similarity relationships among genotypes with the concept of a genotype-fitness map. As populations adapt to their fitness landscape, they accumulate information about the fitness landscape in which they live. A greater understanding of evolution on fitness landscapes will help elucidate fundamental evolutionary processes. I examine methods of estimating information acquisition in evolving populations and find that these techniques have largely ignored the effects of common descent. Since information is estimated by measuring conserved genomic regions across a population, common descent can create a severe bias by increasing similarities among unselected regions. I introduce a correction method to compensate for the effects of common descent on genomic information and empirically demonstrate its efficacy.Next, I explore three instantiations of NK, Avida, and RNA fitness landscapes to better understand structural properties such as the distribution of peaks and the size of basins of attraction. I find that the fitness of peaks is correlated with the fitness of peaks within their neighborhood, and that the size of peaks' basins of attraction tends to be proportional to the heights of the peaks. Finally, I visualize local dynamics and perform a detailed comparison between the space of what evolutionary trajectories are technically possible from a single starting point and the results of actual evolving populations.","Thesis (Ph. D.)--Michigan State University. Computer Science; Ecology, Evolutionary Biology, and Behavior, 2015","Includes bibliographical references (pages 197-203)"]},{"key":"dc:format","label":"Dc Format","values":["xxi, 203 pages","application/pdf"]},{"key":"dc:title","label":"Title","values":["Structure and evolutionary dynamics in fitness landscapes"]}]}],"canonical_facts":{"dc:contributor":["Ofria, Charles A.","Adami, Christoph","Pennock, Robert T.","Goodman, Erik D."],"dc:creator":["Pakanati, Anuraag R."],"dc:date":["2015"],"dc:description":["Evolution can be conceptualized as an optimization algorithm that allows populations to search through genotypes for those that produce high fitness solutions. This search process is commonly depicted as exploring a “fitness landscape”, which combines similarity relationships among genotypes with the concept of a genotype-fitness map. As populations adapt to their fitness landscape, they accumulate information about the fitness landscape in which they live. A greater understanding of evolution on fitness landscapes will help elucidate fundamental evolutionary processes. I examine methods of estimating information acquisition in evolving populations and find that these techniques have largely ignored the effects of common descent. Since information is estimated by measuring conserved genomic regions across a population, common descent can create a severe bias by increasing similarities among unselected regions. I introduce a correction method to compensate for the effects of common descent on genomic information and empirically demonstrate its efficacy.Next, I explore three instantiations of NK, Avida, and RNA fitness landscapes to better understand structural properties such as the distribution of peaks and the size of basins of attraction. I find that the fitness of peaks is correlated with the fitness of peaks within their neighborhood, and that the size of peaks' basins of attraction tends to be proportional to the heights of the peaks. Finally, I visualize local dynamics and perform a detailed comparison between the space of what evolutionary trajectories are technically possible from a single starting point and the results of actual evolving populations.","Thesis (Ph. D.)--Michigan State University. Computer Science; Ecology, Evolutionary Biology, and Behavior, 2015","Includes bibliographical references (pages 197-203)"],"dc:format":["xxi, 203 pages","application/pdf"],"dc:identifier":["etd:2617","isbn:9781321733570","isbn:1321733577","oclc:933586596","umi:3702174","local:Pakanati_grad.msu_0128D_13704","https://doi.org/doi:10.25335/ama6-rh18"],"dc:language":["English"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Evolution (Biology)--Mathematical models","Natural selection--Mathematical models","Population genetics--Mathematical models","Biological fitness","Mathematical models"],"dc:title":["Structure and evolutionary dynamics in fitness landscapes"],"dc:type":["Text","Theses"]},"updated_at":"2026-11-18T17:46:55Z"}