Show simple item record

dc.contributor.advisorSeguel, Jaime
dc.contributor.authorLugo-Beauchamp, Wilfredo Enrique
dc.date.accessioned2019-02-12T15:30:47Z
dc.date.available2019-02-12T15:30:47Z
dc.date.issued2016
dc.identifier.urihttps://hdl.handle.net/20.500.11801/1799
dc.description.abstractDNA 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.isoEnglishen_US
dc.subjectDna alignmenten_US
dc.subjectdna sequenceen_US
dc.titleLocal alignment on highly unbalanced dna sequence lengths by reducing search spaceen_US
dc.typeDissertationen_US
dc.rights.licenseAll rights reserveden_US
dc.rights.holder(c) 2016 Wilfredo Enrique Lugo-Beauchampen_US
dc.contributor.committeeVelez, Bienvenido
dc.contributor.committeeRivera Gallego, Wilson
dc.contributor.committeeArzuaga, Emmanuel
dc.contributor.representativePastrana, Belinda
thesis.degree.levelPh.D.en_US
thesis.degree.disciplineComputing and Information Sciences and Engineeringen_US
dc.contributor.collegeCollege of Engineeringen_US
dc.contributor.departmentDepartment of Electrical and Computer Engineeringen_US
dc.description.graduationSemesterFallen_US
dc.description.graduationYear2016en_US


Files in this item

Thumbnail

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 degree at UPR-Mayagüez.

Show simple item record

All rights reserved
Except where otherwise noted, this item's license is described as All Rights Reserved