Original title: Detekce genů v DNA sekvencích
Translated title: Gene Detection in DNA Sequences
Authors: Roubalík, Zbyněk ; Burgetová, Ivana (referee) ; Martínek, Tomáš (advisor)
Document type: Master’s theses
Year: 2011
Language: cze
Publisher: Vysoké učení technické v Brně. Fakulta informačních technologií
Abstract: [cze] [eng]
Detekce genů v DNA sekvencích je jedním z řady složitých problémů, které jsou v současnosti řešeny v rámci bioinformatiky. Tato práce pojednává o detekci genů v DNA sekvencích s pomocí metod využívajících Skryté Markovovy modely. Obsahuje stručný popis základních principů molekulární biologie, vysvětluje způsob uložení genetické informace v DNA sekvencích a také teoretický základ Skrytých Markovových modelů. Dále je popsán postup vytváření konkrétních Skrytých Markovových modelů pro řešení problému detekce genů v DNA sekvencích, podle tohoto modelu je navržena aplikace, která je testována na reálných datech. V závěru práce jsou zhodnoceny testy aplikace a jsou navrženy další možné rozšíření projektu. Gene detection in DNA sequences is one of the most difficult problems, which have been currently solved in bioinformatics. This thesis deals with gene detection in DNA sequences with methods using Hidden Markov Models. It contains a brief description of the fundamental principles of molecular biology, explains how genetic information is stored in DNA sequences, as well as the theoretical basis of the Hidden Markov Models. Further is described subsequent approach in the design of specific Hidden Markov Models for solving the problem of gene detection in DNA sequences. Is designed and implemented application, which uses previously designed Hidden Markov model for gene detection. This application is tested on the real data, results of these tests are discussed in the end of the thesis, as well as the possible extension and continuation of the project.
Keywords: bionformatics; DNA sequence; gene; gene detection; gene finding; Hidden Markov Models; HMM; bioinformatika; detekce genů; DNA sekvence; gen; hledání genů; Skryté Markovovy modely

Institution: Brno University of Technology (web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library.
Original record: http://hdl.handle.net/11012/54169

Permalink: http://www.nusl.cz/ntk/nusl-237026


The record appears in these collections:
Universities and colleges > Public universities > Brno University of Technology
Academic theses (ETDs) > Master’s theses