Multiple Matching of Biological Patterns

No Thumbnail Available

URL

Journal Title

Journal ISSN

Volume Title

Helsinki University of Technology | Diplomityö
Checking the digitized thesis and permission for publishing
Instructions for the author

Authors

Date

2007

Department

Tietotekniikan osasto

Major/Subject

Ohjelmistotekniikka

Mcode

T-106

Degree programme

Language

en

Pages

xi+59

Series

Abstract

Local alignment of DNA sequences is a common problem in biological computing, with many known solutions and popular implementations. Similarly, the general problem of multiple pattern matching is one of the basic problems in string algorithm research. In this thesis common local alignment tools are benchmarked against multiple pattern matching tools designed and implemented at Helsinki University of Technology. The considered problems are matching general DNA patterns obtained from mouse and human chromosomes against the mouse DNA, and the special case with SAGE tags, where the pattern set consists of sequences with the same prefix. Local alignment tools prove to be a competitive option for exact pattern matching with some restrictions. All matches are not guaranteed to be found, and some approximate matches are usually among the results, but they can be filtered from the output of most algorithms. In the end, specialised exact pattern matching tools are the best solution from a purely technical viewpoint, based on their performance and accuracy.

Description

Supervisor

Tarhio, Jorma

Thesis advisor

Tarhio, Jorma

Keywords

SAGE, SAGE, DNA, DNA, multiple pattern matching, paikallinen rinnastus, local alignment, hahmonsovitus,

Other note

Citation

Permanent link to this item

https://urn.fi/URN:NBN:fi:aalto-2020120553296

Collections

[dipl] Teknillinen korkeakoulu / TKK