Change search
ReferencesLink to record
Permanent link

Direct link
The Performance of Sequence Alignment Algorithms
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2013 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

This thesis deals with sequence alignment algorithms. The sequence alignment is a mutual arrange of two or more sequences in order to study their similarity and dissimilarity. Four decades after the seminal work by Needleman and Wunsch in 1970, these methods still need more explorations.

We start out with a review of a sequence alignment, and its generalization to multiple alignments, although the focus of this thesis is on the evaluation of the new alignment algorithms. The research presented here in has stepped into the different algorithms that are in terms of the dynamic programming. In the study of sequence alignment algorithms, two powerful techniques have been invented. According to the simulations, the new algorithms are shown to be extremely efficient for the comparing DNA sequences. All the sequence alignment algorithmsare compared in terms of the distance. We use the programming language R for the implementation and simulation of the algorithms discussed in this thesis.

Place, publisher, year, edition, pages
IT, 13 033
Keyword [en]
Algorithms; Dynamic programming; Genetics; Sequence alignment
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-200289OAI: diva2:623064
Educational program
Master Programme in Computer Science
Available from: 2013-05-24 Created: 2013-05-24 Last updated: 2013-12-03Bibliographically approved

Open Access in DiVA

fulltext(968 kB)455 downloads
File information
File name FULLTEXT01.pdfFile size 968 kBChecksum SHA-512
Type fulltextMimetype application/pdf

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 455 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 369 hits
ReferencesLink to record
Permanent link

Direct link