A Mismatch Relaxation to the Primer Selection Process of an Amplicon Sequencing Algorithm

Bachelor Thesis (2024)
Author(s)

D. Polimac (TU Delft - Electrical Engineering, Mathematics and Computer Science)

Contributor(s)

Jasmijn A. Baaijens – Mentor (TU Delft - Pattern Recognition and Bioinformatics)

J. van Bemmelen – Mentor (TU Delft - Pattern Recognition and Bioinformatics)

Chirag Raman – Graduation committee member (TU Delft - Pattern Recognition and Bioinformatics)

Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright
© 2024 Dean Polimac
More Info
expand_more
Publication Year
2024
Language
English
Copyright
© 2024 Dean Polimac
Graduation Date
02-02-2024
Awarding Institution
Delft University of Technology
Project
CSE3000 Research Project
Programme
Computer Science and Engineering
Faculty
Electrical Engineering, Mathematics and Computer Science
Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Abstract

In this study we introduce a different approach to the primer selection problem in the AmpliDiff [12] algorithm. Two different metrics, being the Hamming distance [2], and the Levenshtein distance [4], are used to compute sets of similar primers. This is done such that locations where mismatches between the primers and the target sequence can occur are determined by the locations of similar primers. The impact that said mismatches have on the solution set of amplicons and their respective primers is outlined. With this we show potential benefits of allowing mismatches to occur, as well as their drawbacks.

Files

CSE3000_Final_Paper.pdf
(pdf | 0.338 Mb)
License info not available