{"id":{"repo_id":"msu","oai_identifier":"oai:d.lib.msu.edu:etd_53265"},"canonical_url":"https://search.ndltd.org/etd/msu/oai:d.lib.msu.edu:etd_53265","repository":{"repo_id":"msu","name":"Michigan State University","base_url":"https://d.lib.msu.edu/oai"},"display":{"title":"Algorithmic Advances in Sequence-Aware Computational Phylogenetic Analysis under Evolutionary Heterogeneity and Noise","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":["Gao, Meijun"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Liu, Kevin","Childs, Kevin","Dolson, Emily","Ofria, Charles"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2026,"date_issued":"2026","date_published":"2026","updated_at":"2026-11-18T18:59:44Z","subjects":["Computer science"],"languages":["eng"],"rights":["In Copyright"],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:53265","local:Gao_grad.msu_0128D_22312"],"render_values":[{"text":"etd:53265","href":null,"code":true},{"text":"local:Gao_grad.msu_0128D_22312","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://doi.org/doi:10.25335/mqmg-qq89","outbound_label":"DOI","outbound_source":"dc:identifier","record_url":"https://doi.org/doi:10.25335/mqmg-qq89","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_53265","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Liu, Kevin","Childs, Kevin","Dolson, Emily","Ofria, Charles"]},{"key":"dc:creator","label":"Author","values":["Gao, Meijun"]}]},{"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"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["eng"]},{"key":"dc:rights","label":"Dc Rights","values":["In Copyright"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["etd:53265","local:Gao_grad.msu_0128D_22312","https://doi.org/doi:10.25335/mqmg-qq89"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Thesis (Ph.D.)--Michigan State University. Computer Science - Doctor of Philosophy, 2026","Phylogenetic inference from biomolecular sequence data is challenged by pervasive evolutionary heterogeneity and noise arising from upstream estimation errors and inherent uncertainty in biomolecular sequences. In realistic evolutionary scenarios, processes such as recombination, introgression, and natural selection introduce spatially varying evolutionary patterns and ambiguous homology, which further introduce alignment uncertainty and obscure true phylogenetic signal. Existing phylogenetic methods often rely on simplifying assumptions, such as homogeneous evolutionary models or idealized alignments, which can lead to biased inference when these assumptions are violated.In this dissertation, I develop a series of sequence-aware computational frameworks for phylogenetic analysis that explicitly account for both evolutionary heterogeneity and noisy sequence data. These contributions include a diagnostic analysis of how upstream estimation errors propagate to downstream phylogenetic analyses; an interpretable statistical modeling framework for fine-scale annotation of local evolutionary heterogeneity driven by multiple evolutionary processes; a sequence-aware resampling technique for biomolecular sequences that preserves local dependency structure and enables biologically meaningful noise augmentation; a data-driven, resampling-based boosting framework for robust phylogenetic inference; a data-driven and model-agnostic framework for detecting and localizing local model violations; and a phylogenetically informed representation learning framework for multiple sequence alignments and downstream phylogenetic tasks.Through extensive simulation studies and empirical analyses, the proposed methods demonstrate distinct and complementary capabilities. The detection-oriented frameworks focus on identifying and localizing local model violations along biomolecular sequences. One framework applies an interpretable statistical modeling strategy under given evolutionary assumptions. The other is a data-driven and model-agnostic strategy. Together, they achieve accurate and robust detection performance across diverse evolutionary scenarios. They also provide fine-grained maps of heterogeneous evolutionary patterns along sequences.In contrast, the inference-oriented frameworks focus on improving downstream phylogenetic inference from noisy sequence data. These include a sequence-aware, resampling-based boosting strategy and phylogenetically informed representation learning. Both approaches consistently improve estimation accuracy under challenging conditions. The largest gains occur when gappiness is high, and alignment noise is substantial. Together, these results show that combining sequence-aware modeling, resampling, and representation learning offers a practical and scalable path to robust phylogenetic analysis under realistic evolutionary settings.","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 (157 p.) : ill."]},{"key":"dc:title","label":"Title","values":["Algorithmic Advances in Sequence-Aware Computational Phylogenetic Analysis under Evolutionary Heterogeneity and Noise"]}]}],"canonical_facts":{"dc:contributor":["Liu, Kevin","Childs, Kevin","Dolson, Emily","Ofria, Charles"],"dc:creator":["Gao, Meijun"],"dc:date":["2026"],"dc:description":["Thesis (Ph.D.)--Michigan State University. Computer Science - Doctor of Philosophy, 2026","Phylogenetic inference from biomolecular sequence data is challenged by pervasive evolutionary heterogeneity and noise arising from upstream estimation errors and inherent uncertainty in biomolecular sequences. In realistic evolutionary scenarios, processes such as recombination, introgression, and natural selection introduce spatially varying evolutionary patterns and ambiguous homology, which further introduce alignment uncertainty and obscure true phylogenetic signal. Existing phylogenetic methods often rely on simplifying assumptions, such as homogeneous evolutionary models or idealized alignments, which can lead to biased inference when these assumptions are violated.In this dissertation, I develop a series of sequence-aware computational frameworks for phylogenetic analysis that explicitly account for both evolutionary heterogeneity and noisy sequence data. These contributions include a diagnostic analysis of how upstream estimation errors propagate to downstream phylogenetic analyses; an interpretable statistical modeling framework for fine-scale annotation of local evolutionary heterogeneity driven by multiple evolutionary processes; a sequence-aware resampling technique for biomolecular sequences that preserves local dependency structure and enables biologically meaningful noise augmentation; a data-driven, resampling-based boosting framework for robust phylogenetic inference; a data-driven and model-agnostic framework for detecting and localizing local model violations; and a phylogenetically informed representation learning framework for multiple sequence alignments and downstream phylogenetic tasks.Through extensive simulation studies and empirical analyses, the proposed methods demonstrate distinct and complementary capabilities. The detection-oriented frameworks focus on identifying and localizing local model violations along biomolecular sequences. One framework applies an interpretable statistical modeling strategy under given evolutionary assumptions. The other is a data-driven and model-agnostic strategy. Together, they achieve accurate and robust detection performance across diverse evolutionary scenarios. They also provide fine-grained maps of heterogeneous evolutionary patterns along sequences.In contrast, the inference-oriented frameworks focus on improving downstream phylogenetic inference from noisy sequence data. These include a sequence-aware, resampling-based boosting strategy and phylogenetically informed representation learning. Both approaches consistently improve estimation accuracy under challenging conditions. The largest gains occur when gappiness is high, and alignment noise is substantial. Together, these results show that combining sequence-aware modeling, resampling, and representation learning offers a practical and scalable path to robust phylogenetic analysis under realistic evolutionary settings.","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 (157 p.) : ill."],"dc:identifier":["etd:53265","local:Gao_grad.msu_0128D_22312","https://doi.org/doi:10.25335/mqmg-qq89"],"dc:language":["eng"],"dc:relation":["Electronic Theses & Dissertations"],"dc:rights":["In Copyright"],"dc:subject":["Computer science"],"dc:title":["Algorithmic Advances in Sequence-Aware Computational Phylogenetic Analysis under Evolutionary Heterogeneity and Noise"],"dc:type":["text","Electronic dissertations"]},"updated_at":"2026-11-18T18:59:44Z"}