Print Email Facebook Twitter Fragmenting Genome Sequences by Coding Regions to Improve Performance of the AmpliDiff Algorithm for Large Genomes Title Fragmenting Genome Sequences by Coding Regions to Improve Performance of the AmpliDiff Algorithm for Large Genomes Author Karskens, Samuel (TU Delft Electrical Engineering, Mathematics and Computer Science) Contributor Baaijens, J.A. (mentor) van Bemmelen, J. (mentor) Raman, C.A. (graduation committee) Degree granting institution Delft University of Technology Programme Computer Science and Engineering Project CSE3000 Research Project Date 2024-02-02 Abstract Abundance estimation with the use of environmental samples has been used during the SARS-CoV-2 pandemic to identify the abundances of different lineages. AmpliDiff, an algorithm that tries to find parts of DNA that can differentiate between different input genomes was used on a SARS-CoV-2 dataset to find these amplicons. The AmpliDiff algorithm was able to run on the SARS-CoV-2 set but seemed infeasible for datasets that contain larger or more complex genomes because of the computational requirements and runtime. We introduce a new pre-processing strategy based on selecting the most differentiable coding regions and show the modifications done to AmpliDiff to make AmpliDiff work following this new method. Based on the results we conclude that the approach is promising but still requires more research to be used optimally. Subject AmpliDiffAmpliconAbundanceScalability To reference this document use: http://resolver.tudelft.nl/uuid:f1041916-a81d-4b26-9639-623adb97efe6 Part of collection Student theses Document type bachelor thesis Rights © 2024 Samuel Karskens Files PDF CSE3000_Final_Paper.pdf 544.51 KB Close viewer /islandora/object/uuid:f1041916-a81d-4b26-9639-623adb97efe6/datastream/OBJ/view