Virginia Tech
Data-Driven Prokaryotic Genome Identification: LIN Assignment, Taxonomy Correspondence, and Deployment
Abstract
dc:description.abstractThis dissertation addresses a central challenge in microbial genomics: how to organize and identify rapidly growing genome collections in a way that is both computationally scalable and biologically interpretable. It presents a data-driven framework centered on Life Identification Numbers (LINs), where each genome receives a hierarchical, threshold-based label, and shared prefixes encode relatedness at multiple resolutions. The work develops LINflow 2.0, a modular assignment system that combines high-throughput sketch-based filtering with average nucleotide identity refinement to support efficient, incremental LIN assignment at database scale. LIN-derived clusters are then compared against NCBI and GTDB taxonomies, showing strong correspondence at many ranks, while also revealing lineage-specific discordances that can guide recircumscription. The framework is operationalized in genomeRxiv, a web platform that supports rapid genome or sketch submission, query assignment, taxonomy circumscriptions, and search across related genomes. Together, these theoretical, algorithmic, and platform contributions provide a unified approach that bridges traditional taxonomy and strain-level typing, enabling faster and more reproducible genome identification for microbial research, surveillance, and outbreak response.
Degree
thesis:*- Name thesis:degree_name
- Doctor of Philosophy
- Level thesis:degree_level
- doctoral
- Discipline thesis:degree_discipline
- Computer Science & Applications
- Department dc:contributor.department
- Computer Science and Applications
- Grantor dc:publisher
- Virginia Tech
- Year dc:date.issued
- 2026
Author and committee
dc:creator, dc:contributor.*- Author dc:creator
-
- Mazloom, Reza
- Chairs dc:contributor.committeechair
-
- Heath, Lenwood S.
- Vinatzer, Boris A.
- Committee members dc:contributor.committeemember
-
- Brown, C. Titus
- Bhattacharya, Debswapna
- Lourentzou, Ismini
Subjects
dc:subject × 9Rights
dc:rights- Statement dc:rights
-
- Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International
- Licence dc:rights.uri
- Language dc:language.iso
- en
Identifiers
dc:identifier.*- Dc Identifier Other
- vt_gsexam:47073