search query: @keyword paikallinen rinnastus / total: 1
reference: 1 / 1
« previous | next »
Author: | Kalsi, Petri |
Title: | Multiple Matching of Biological Patterns |
Publication type: | Master's thesis |
Publication year: | 2007 |
Pages: | xi+59 Language: eng |
Department/School: | Tietotekniikan osasto |
Main subject: | Ohjelmistotekniikka (T-106) |
Supervisor: | Tarhio, Jorma |
Instructor: | Tarhio, Jorma |
OEVS: | Electronic archive copy is available via Aalto Thesis Database.
Instructions Reading digital theses in the closed network of the Aalto University Harald Herlin Learning CentreIn the closed network of Learning Centre you can read digital and digitized theses not available in the open network. The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/ You can read theses on the Learning Centre customer computers, which are available on all floors.
Logging on to the customer computers
Opening a thesis
Reading the thesis
Printing the thesis
|
Location: | P1 Ark Aalto 7624 | Archive |
Keywords: | SAGE DNA multiple pattern matching local alignment SAGE DNA paikallinen rinnastus hahmonsovitus |
Abstract (eng): | 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. |
ED: | 2007-04-30 |
INSSI record number: 33740
+ add basket
« previous | next »
INSSI