{"id":{"repo_id":"uiuc","oai_identifier":"oai:www.ideals.illinois.edu:2142/120362"},"canonical_url":"https://search.dev.ndltd.org/etd/uiuc/oai:www.ideals.illinois.edu:2142/120362","repository":{"repo_id":"uiuc","name":"University of Illinois - Urbana-Champaign","base_url":"https://www.ideals.illinois.edu/oai-pmh"},"display":{"title":"Algorithms for genomic variant identification and interpretation","abstract":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-05-01","abstract_html":"Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-05-01","abstract_has_math":false,"creators":["Zhang, Chuanyi"],"institution":"University of Illinois at Urbana-Champaign","degree_name":"Ph.D.","degree_level":"Dissertation","degree_discipline":"Electrical & Computer Engr","degree_department":null,"school":null,"contributors":["El-Kebir, Mohammed","Ochoa, Idoia","Milenkovic, Olgica","Koyejo, Oluwasanmi","Shomorony, Ilan","Chia, Nicholas"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023-05","date_published":"2023-05","updated_at":"2026-07-22T22:24:57Z","subjects":["High-throughput Sequencing","Variant Identification","Intra-tumor Heterogeneity","Single Nucleotide Variants","Variant Filtering","Copy Number Aberrations","Graphical Model","Machine Learning","Pre-trained Models","Language Model"],"languages":["en","eng"],"rights":["Copyright 2023 Chuanyi Zhang"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"https://hdl.handle.net/2142/120362","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["El-Kebir, Mohammed","Ochoa, Idoia","Milenkovic, Olgica","Koyejo, Oluwasanmi","Shomorony, Ilan","Chia, Nicholas"]},{"key":"dc:creator","label":"Author","values":["Zhang, Chuanyi"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023-05","2023-04-14"]},{"key":"dc:type","label":"Dc Type","values":["text","Thesis"]},{"key":"thesis:degree_discipline","label":"Discipline","values":["Electrical & Computer Engr"]},{"key":"thesis:degree_level","label":"Degree Level","values":["Dissertation"]},{"key":"thesis:degree_name","label":"Degree Name","values":["Ph.D."]},{"key":"thesis:institution_name","label":"Thesis Institution Name","values":["University of Illinois at Urbana-Champaign"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["High-throughput Sequencing","Variant Identification","Intra-tumor Heterogeneity","Single Nucleotide Variants","Variant Filtering","Copy Number Aberrations","Graphical Model","Machine Learning","Pre-trained Models","Language Model"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["en","eng"]},{"key":"dc:rights","label":"Dc Rights","values":["Copyright 2023 Chuanyi Zhang"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["https://hdl.handle.net/2142/120362"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-05-01","The student, Chuanyi Zhang, accepted the attached license on 2023-04-11 at 23:33.","The student, Chuanyi Zhang, submitted this Dissertation for approval on 2023-04-12 at 09:15.","This Dissertation was approved for publication on 2023-04-14 at 11:43.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18960 on 2023-09-01 at 17:13:22","High-throughput sequencing has revolutionized the biology and medicine fields with its ability to generate an enormous amount of genomic sequencing data in a short time. However, the abundance of sequencing data also poses a challenge to accurately perform genomic variants identification, which is the basis for downstream analyses that interpret the impact of detected variants. In this thesis, we propose four problems in genomic variant identification and interpretation and develop four methods to solve them. A major challenge for accurate variant identification in tumors is that each tumor consists of various groups (or clones) of cells sharing distinct sets of variants. This heterogeneity makes it hard to detect variants with low frequency in sequencing data and distinguish them from sequencing artifacts. Despite the increasing availability of multi-sample tumor DNA sequencing data that holds the potential for more accurate variant calling, there is a lack of high-sensitivity multi-sample callers that can utilize these data. The first method we propose is Moss, a method to identify low-frequency single nucleotide variants (SNVs) that recur in multiple sequencing samples from the same tumor. Moss is a lightweight tool that can be used to extend existing single-sample SNV callers to support multiple samples. We show that Moss identifies new variants that were missed by previous methods, hence improving recall, while maintaining high precision in a simulation dataset and three real tumor datasets. This improved sensitivity enables more accurate downstream cancer genomics analyses. After variant calling, it is standard to perform a filtering step, as current pipelines for variant identification still contain many incorrectly called variants. Previous variant filtering methods rely on user-dependent filtering criteria or suffer from a long running time. The method we introduce, VEF, is a variant filtering tool that uses decision tree ensemble methods to identify and remove incorrectly called variants in genomic analysis pipelines. VEF treats filtering as a supervised learning problem by training on Genome in a Bottle (GIAB) curated reference variant call sets. Our results show that VEF consistently outperforms previous methods on whole genome sequencing datasets, and is robust to missing features and differences in coverage and sequencing pipelines. A crucial interpretation task is understanding the evolutionary process of tumors. The third method we demonstrate, Phertilizer, focuses on reconstructing tumor evolutionary history. The ultra-low coverage single-cell DNA sequencing (scDNA-seq) makes it possible to study copy number aberrations (CNAs) at a high resolution and is ideal for inferring evolutionary history since it captures variants in each cell instead of a mixture of different genotypes. However, the sparsity of coverage makes it unsuitable for SNVs and no current methods use both SNV and CNA to infer the clonal tree of the tumor. Phertilizer employs a probabilistic model that recursively partitions the data by identifying key evolutionary events in the history of the tumor. We demonstrate on simulations and two real datasets that Phertilizer uncovers clonal structure and genotypes more accurately compared to previous methods. Interpreting the effect and the impact on diseases of identified variants is another important downstream analysis. We propose the fourth method, MutBERT, a machine-learning method that enables accurate effect prediction. Large-scale pre-trained models (PTMs) are deep neural networks that have been trained on vast amounts of data to learn the underlying structure of the data source, such as natural language and images. PTMs have achieved close to optimal performance on natural language understanding tasks, and the advantage of PTMs also extends to biological sequences such as proteins and DNA. Although PTMs for DNA sequences are effective for predicting genomic features, they are limited in encoding genomic variants. MutBERT is a method dedicated to genomic variants incorporating Siamese networks and multi-task learning. MutBERT provides variant-aware embeddings and we demonstrate the improvement of accuracy on classification tasks from two real variant databases."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Algorithms for genomic variant identification and interpretation"]}]}],"canonical_facts":{"dc:contributor":["El-Kebir, Mohammed","Ochoa, Idoia","Milenkovic, Olgica","Koyejo, Oluwasanmi","Shomorony, Ilan","Chia, Nicholas"],"dc:creator":["Zhang, Chuanyi"],"dc:date":["2023-05","2023-04-14"],"dc:description":["Submission published under a 24 month embargo labeled 'U of I Access', the embargo will last until 2025-05-01","The student, Chuanyi Zhang, accepted the attached license on 2023-04-11 at 23:33.","The student, Chuanyi Zhang, submitted this Dissertation for approval on 2023-04-12 at 09:15.","This Dissertation was approved for publication on 2023-04-14 at 11:43.","DSpace SAF Submission Ingestion Package generated from Vireo submission #18960 on 2023-09-01 at 17:13:22","High-throughput sequencing has revolutionized the biology and medicine fields with its ability to generate an enormous amount of genomic sequencing data in a short time. However, the abundance of sequencing data also poses a challenge to accurately perform genomic variants identification, which is the basis for downstream analyses that interpret the impact of detected variants. In this thesis, we propose four problems in genomic variant identification and interpretation and develop four methods to solve them. A major challenge for accurate variant identification in tumors is that each tumor consists of various groups (or clones) of cells sharing distinct sets of variants. This heterogeneity makes it hard to detect variants with low frequency in sequencing data and distinguish them from sequencing artifacts. Despite the increasing availability of multi-sample tumor DNA sequencing data that holds the potential for more accurate variant calling, there is a lack of high-sensitivity multi-sample callers that can utilize these data. The first method we propose is Moss, a method to identify low-frequency single nucleotide variants (SNVs) that recur in multiple sequencing samples from the same tumor. Moss is a lightweight tool that can be used to extend existing single-sample SNV callers to support multiple samples. We show that Moss identifies new variants that were missed by previous methods, hence improving recall, while maintaining high precision in a simulation dataset and three real tumor datasets. This improved sensitivity enables more accurate downstream cancer genomics analyses. After variant calling, it is standard to perform a filtering step, as current pipelines for variant identification still contain many incorrectly called variants. Previous variant filtering methods rely on user-dependent filtering criteria or suffer from a long running time. The method we introduce, VEF, is a variant filtering tool that uses decision tree ensemble methods to identify and remove incorrectly called variants in genomic analysis pipelines. VEF treats filtering as a supervised learning problem by training on Genome in a Bottle (GIAB) curated reference variant call sets. Our results show that VEF consistently outperforms previous methods on whole genome sequencing datasets, and is robust to missing features and differences in coverage and sequencing pipelines. A crucial interpretation task is understanding the evolutionary process of tumors. The third method we demonstrate, Phertilizer, focuses on reconstructing tumor evolutionary history. The ultra-low coverage single-cell DNA sequencing (scDNA-seq) makes it possible to study copy number aberrations (CNAs) at a high resolution and is ideal for inferring evolutionary history since it captures variants in each cell instead of a mixture of different genotypes. However, the sparsity of coverage makes it unsuitable for SNVs and no current methods use both SNV and CNA to infer the clonal tree of the tumor. Phertilizer employs a probabilistic model that recursively partitions the data by identifying key evolutionary events in the history of the tumor. We demonstrate on simulations and two real datasets that Phertilizer uncovers clonal structure and genotypes more accurately compared to previous methods. Interpreting the effect and the impact on diseases of identified variants is another important downstream analysis. We propose the fourth method, MutBERT, a machine-learning method that enables accurate effect prediction. Large-scale pre-trained models (PTMs) are deep neural networks that have been trained on vast amounts of data to learn the underlying structure of the data source, such as natural language and images. PTMs have achieved close to optimal performance on natural language understanding tasks, and the advantage of PTMs also extends to biological sequences such as proteins and DNA. Although PTMs for DNA sequences are effective for predicting genomic features, they are limited in encoding genomic variants. MutBERT is a method dedicated to genomic variants incorporating Siamese networks and multi-task learning. MutBERT provides variant-aware embeddings and we demonstrate the improvement of accuracy on classification tasks from two real variant databases."],"dc:format":["application/pdf"],"dc:identifier":["https://hdl.handle.net/2142/120362"],"dc:language":["en","eng"],"dc:rights":["Copyright 2023 Chuanyi Zhang"],"dc:subject":["High-throughput Sequencing","Variant Identification","Intra-tumor Heterogeneity","Single Nucleotide Variants","Variant Filtering","Copy Number Aberrations","Graphical Model","Machine Learning","Pre-trained Models","Language Model"],"dc:title":["Algorithms for genomic variant identification and interpretation"],"dc:type":["text","Thesis"],"thesis:degree_discipline":["Electrical & Computer Engr"],"thesis:degree_level":["Dissertation"],"thesis:degree_name":["Ph.D."],"thesis:institution_name":["University of Illinois at Urbana-Champaign"]},"updated_at":"2026-07-22T22:24:57Z"}