Local alignment on highly unbalanced dna sequence lengths by reducing search space

dc.contributor.advisor Seguel, Jaime Lugo-Beauchamp, Wilfredo E. College of Engineering en_US
dc.contributor.committee Velez, Bienvenido
dc.contributor.committee Rivera Gallego, Wilson
dc.contributor.committee Arzuaga, Emmanuel
dc.contributor.department Department of Electrical and Computer Engineering en_US
dc.contributor.representative Pastrana, Belinda 2019-02-12T15:30:47Z 2019-02-12T15:30:47Z 2016
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.description.graduationSemester Fall en_US
dc.description.graduationYear 2016 en_US
dc.language.iso English en_US
dc.rights.holder (c) 2016 Wilfredo Enrique Lugo-Beauchamp en_US
dc.rights.license All rights reserved 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
dspace.entity.type Publication Computing and Information Sciences and Engineering en_US Ph.D. en_US
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
859.78 KB
Adobe Portable Document Format