Local alignment on highly unbalanced dna sequence lengths by reducing search space
dc.contributor.advisor | Seguel, Jaime | |
dc.contributor.author | Lugo-Beauchamp, Wilfredo E. | |
dc.date.accessioned | 2019-02-12T15:30:47Z | |
dc.date.available | 2019-02-12T15:30:47Z | |
dc.date.issued | 2016 | |
dc.identifier.uri | https://hdl.handle.net/20.500.11801/1799 | |
dc.description.abstract | DNA local sequence alignments provide biological insights that can help scientists identify genetic diseases, map newly obtained sequences to known genomes, or identify common genomic patterns on same species. Even when optimal sequence alignment algorithms have been well understood since more than 3 decades ago, the technological advancements of Next Generation Sequencing and the genomic data explosion they produced made them impractical today. Moreover, there is an increasingly necessity of fast comparison of very small sequences (less than 5,000 base pairs) against full genomes (greater than 100M base pairs). This thesis focuses on the local alignment problem for sequences with extreme length disparity and presents an Improved Search for a Local Alignment (ISLA) algorithm which provides an iteration based algorithm that achieves near optimal results by focusing local alignment only on specic areas of interest. ISLA also provides a probabilistic model to understand the chances of achieving a higher score. | en_US |
dc.language.iso | English | en_US |
dc.subject | Dna alignment | en_US |
dc.subject | dna sequence | en_US |
dc.title | Local alignment on highly unbalanced dna sequence lengths by reducing search space | en_US |
dc.type | Dissertation | en_US |
dc.rights.license | All rights reserved | en_US |
dc.rights.holder | (c) 2016 Wilfredo Enrique Lugo-Beauchamp | en_US |
dc.contributor.committee | Velez, Bienvenido | |
dc.contributor.committee | Rivera Gallego, Wilson | |
dc.contributor.committee | Arzuaga, Emmanuel | |
dc.contributor.representative | Pastrana, Belinda | |
thesis.degree.level | Ph.D. | en_US |
thesis.degree.discipline | Computing and Information Sciences and Engineering | en_US |
dc.contributor.college | College of Engineering | en_US |
dc.contributor.department | Department of Electrical and Computer Engineering | en_US |
dc.description.graduationSemester | Fall | en_US |
dc.description.graduationYear | 2016 | en_US |
Files in this item
This item appears in the following Collection(s)
-
Theses & Dissertations
Items included under this collection are theses, dissertations, and project reports submitted as a requirement for completing a graduate degree at UPR-Mayagüez.