Strain classification of genomic data using variation graphs and gene ranking
| dc.contributor.author | Jayamanna, Vasena | |
| dc.contributor.examiningcommittee | Van Domselaar, Gary (Medical Microbiology and Infectious Diseases) | |
| dc.contributor.examiningcommittee | Durocher, Stephane (Computer Science) | |
| dc.contributor.supervisor | Tremblay-Savard, Olivier | |
| dc.date.accessioned | 2025-01-13T21:17:48Z | |
| dc.date.available | 2025-01-13T21:17:48Z | |
| dc.date.issued | 2024-12-20 | |
| dc.date.submitted | 2024-12-22T04:46:19Z | en_US |
| dc.degree.discipline | Computer Science | |
| dc.degree.level | Master of Science (M.Sc.) | |
| dc.description.abstract | Genomics is the study of an organism’s genetic information; of how organism traits and characteristics are developed and inherited. A common problem in genomic analysis is identifying new strains of pathogens and classifying them. In scenarios involving pathogenic bacteria, for example, this can help with outbreak analysis, prediction, and prevention. There are existing high resolution classifiers that perform at the species level, but for organisms with high rates of gene transfer, classification at the sub-species (strain) level can still prove challenging. In this work, we implement a bioinformatics pipeline that tests the use of several metrics (one novel) for identifying specific loci of the foodborne disease pathogen Campylobacter jejuni that may be associated with particular strains. The pipeline itself is highly adaptable to user-provided bacterial genome data, and shows how certain tools can be used with our metric approach to classify novel strains into cluster groups from the user-provided metadata. | |
| dc.description.note | February 2025 | |
| dc.identifier.uri | http://hdl.handle.net/1993/38792 | |
| dc.language.iso | eng | |
| dc.subject | strain | |
| dc.subject | classification | |
| dc.subject | bacteria | |
| dc.subject | variation | |
| dc.subject | genomics | |
| dc.title | Strain classification of genomic data using variation graphs and gene ranking | |
| local.subject.manitoba | no | |
| project.funder.identifier | http://dx.doi.org/10.13039/100011094 | |
| project.funder.name | Public Health Agency of Canada |