{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_52923"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_52923","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Towards improved sequence-based methods for cophylogenetic reconstruction and analysis","abstract":"Thesis (Ph.D.)--Michigan State University. Computer Science - Doctor of Philosophy, 2026","abstract_html":"Thesis (Ph.D.)--Michigan State University. Computer Science - Doctor of Philosophy, 2026","abstract_has_math":false,"creators":["Zheng, Julia Zhuoran"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Liu, Kevin","Bonito, Gregory","Heath-Heckman, Elizabeth","Dolson, Emily","Ofria, Charles"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-18T18:59:31Z","subjects":["Computer science","Biology","Ecology"],"languages":["eng"],"rights":["Attribution-ShareAlike 4.0 International"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:52923","local:Zheng_grad.msu_0128D_21925"],"render_values":[{"text":"etd:52923","href":null,"code":true},{"text":"local:Zheng_grad.msu_0128D_21925","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/9yaz-2564","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/9yaz-2564","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_52923","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Liu, Kevin","Bonito, Gregory","Heath-Heckman, Elizabeth","Dolson, Emily","Ofria, Charles"]},{"key":"dc:creator","label":"Author","values":["Zheng, Julia Zhuoran"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2026"]},{"key":"dc:relation","label":"Dc Relation","values":["Electronic Theses & Dissertations"]},{"key":"dc:type","label":"Dc Type","values":["text","Electronic dissertations"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Computer science","Biology","Ecology"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Attribution-ShareAlike 4.0 International"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:52923","local:Zheng_grad.msu_0128D_21925","https://doi.org/doi:10.25335/9yaz-2564"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph.D.)--Michigan State University. Computer Science - Doctor of Philosophy, 2026","Cophylogenetics aims to infer the coevolutionary histories of symbiotic partnerships. The standard cophylogenetic workflow relies on two key assumptions: (1) the input phylogenies and model parameters are correct, and (2) the host and symbiont evolved in a strictly treelike fashion. This dissertation challenges these assumptions and quantifies their impact on cophylogenetic reconciliation precision. Using simulation experiments based on empirical symbiotic systems, I show that violating the \"input trees are correct\" assumption can produce tree estimation error in normalized Robinson-Foulds distance (nRF) of 11% and reduce cophylogenetic precision by 51% relative to the reference reconciliation. I also demonstrate that violating the \"evolution is strictly treelike\" assumption by introducing a single gene flow event to the host phylogeny increases downstream host tree estimation error nRF by 11% and an average cophylogenetic precision decrease of 9% across simulation experiments. To account for upstream estimation error, I introduce a bootstrap support estimation method to assess the robustness of cophylogenetic inferences. To relax the independent and identically distributed (i.i.d.) assumption underlying the bootstrap, I present RAndom Walk Resampling (RAWR) v1.0, a neighborhood-aware resampling software suite designed to better preserve local sequence dependence for phylogenetic and alignment support estimation. Finally, I develop a supervised deep learning approach as an alternative global-fit method to detect host-symbiont evolutionary dependence directly from sequence data, rather than relying on inferred trees. On empirical datasets, the deep learning approach improves true positive rate by 36-91 percentage points compared to state-of-the-art global-fit methods, with the trade-off of higher false positive rate at the default (untuned) decision threshold of 0.5. Taken together, this dissertation demonstrates the practical importance of accounting for upstream estimation and modeling errors, and addresses the associated challenges by introducing two novel sequence-based methods to improve cophylogenetic analysis.","Description based on online resource. Title from PDF t.p. (Michigan State University Fedora Repository, viewed ).","Includes bibliographical references."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf","1 online resource (177 p.) : ill."]},{"key":"dc:title","label":"Title","values":["Towards improved sequence-based methods for cophylogenetic reconstruction and analysis"]}]}],"canonical_facts":{"dc:contributor":["Liu, Kevin","Bonito, Gregory","Heath-Heckman, Elizabeth","Dolson, Emily","Ofria, Charles"],"dc:creator":["Zheng, Julia Zhuoran"],"dc:date":["2026"],"dc:description":["Thesis (Ph.D.)--Michigan State University. Computer Science - Doctor of Philosophy, 2026","Cophylogenetics aims to infer the coevolutionary histories of symbiotic partnerships. The standard cophylogenetic workflow relies on two key assumptions: (1) the input phylogenies and model parameters are correct, and (2) the host and symbiont evolved in a strictly treelike fashion. This dissertation challenges these assumptions and quantifies their impact on cophylogenetic reconciliation precision. Using simulation experiments based on empirical symbiotic systems, I show that violating the \"input trees are correct\" assumption can produce tree estimation error in normalized Robinson-Foulds distance (nRF) of 11% and reduce cophylogenetic precision by 51% relative to the reference reconciliation. I also demonstrate that violating the \"evolution is strictly treelike\" assumption by introducing a single gene flow event to the host phylogeny increases downstream host tree estimation error nRF by 11% and an average cophylogenetic precision decrease of 9% across simulation experiments. To account for upstream estimation error, I introduce a bootstrap support estimation method to assess the robustness of cophylogenetic inferences. To relax the independent and identically distributed (i.i.d.) assumption underlying the bootstrap, I present RAndom Walk Resampling (RAWR) v1.0, a neighborhood-aware resampling software suite designed to better preserve local sequence dependence for phylogenetic and alignment support estimation. Finally, I develop a supervised deep learning approach as an alternative global-fit method to detect host-symbiont evolutionary dependence directly from sequence data, rather than relying on inferred trees. On empirical datasets, the deep learning approach improves true positive rate by 36-91 percentage points compared to state-of-the-art global-fit methods, with the trade-off of higher false positive rate at the default (untuned) decision threshold of 0.5. Taken together, this dissertation demonstrates the practical importance of accounting for upstream estimation and modeling errors, and addresses the associated challenges by introducing two novel sequence-based methods to improve cophylogenetic analysis.","Description based on online resource. Title from PDF t.p. (Michigan State University Fedora Repository, viewed ).","Includes bibliographical references."],"dc:format":["application/pdf","1 online resource (177 p.) : ill."],"dc:identifier":["etd:52923","local:Zheng_grad.msu_0128D_21925","https://doi.org/doi:10.25335/9yaz-2564"],"dc:language":["eng"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["Attribution-ShareAlike 4.0 International"],"dc:subject":["Computer science","Biology","Ecology"],"dc:title":["Towards improved sequence-based methods for cophylogenetic reconstruction and analysis"],"dc:type":["text","Electronic dissertations"]},"updated_at":"2026-11-18T18:59:31Z"}