Stojanov, Done and Martinovska, Cveta (2014) Improved alignment of homologous DNA sequences. Annals of West University of Timişoara, ser. Biology, 16 (2). pp. 97-106. ISSN 1453-7680
Preview |
Text
AWUTSerBio_Dec2013_97-106.pdf Download (294kB) | Preview |
Abstract
A new aligning approach for homologous DNA sequences is presented, being faster than the standard dynamic programming based implementations. Searching for exact
and non-crossing hits as fast as possible, tracking hits’ positions in a data vector,being dynamically sorted in ascending order, regarding the starting positions of the
hits being identified, the time complexity of the methodology is O(knlog2m), such as: k is the number of exact, non-crossing hits, n is the length of the larger DNA
sequence andm is the length of the shorter DNA sequence. The space complexity is linear O(k), what is favorable especially if larger DNA sequences have to be aligned,
such as the inequality k < m is satisfied.
| Item Type: | Article |
|---|---|
| Subjects: | Natural sciences > Computer and information sciences |
| Divisions: | Faculty of Computer Science |
| Depositing User: | Done Stojanov |
| Date Deposited: | 16 Jan 2014 14:16 |
| Last Modified: | 21 Jan 2014 08:27 |
| URI: | https://eprints.ugd.edu.mk/id/eprint/8645 |
Actions (login required)
 |
View Item |