Thesis Details

Efektivní hledání překryvů u NGS dat

Master's Thesis Student: Matocha Petr Academic Year: 2016/2017 Supervisor: Puterová Janka, Ing., Ph.D.
English title
Effective Search for Overlaps in NGS Data
Language
Czech
Abstract

The main theme of this work is the detection of overlaps in NGS data. The work containsan overview of NGS sequencing technologies that are the source of NGS data. In the thesis,the problem of overlapping detection is generally defined. Next, an overview of the availablealgorithms and approaches for detecting overlaps in NGS data is created. Principles of thesealgorithms are described herein. In the second part of this work a suitable tool for detectingapproximate overlaps in NGS data is designed and its implementation is described herein.In conclusion, the experiments performed with this tool and the conclusions that follow aresummarized and described.

Keywords

overlaps, overlaps detection, DNA sequencing, NGS data, NGS technologies, DNA, genome,read, repetitive elements, algorithms for overlap detection, suffix filters, FM-index

Department
Department of Information Systems FIT BUT
Degree Programme
Information Technology, Field of Study Bioinformatics and Biocomputing
Files
Status
defended, grade B
Date
21 June 2017
Reviewer
Martínek Tomáš, doc. Ing., Ph.D.
Committee
Sekanina Lukáš, prof. Ing., Ph.D. (DCSY FIT BUT), předseda
Burgetová Ivana, Ing., Ph.D. (DIFS FIT BUT), člen
Horák Aleš, doc. RNDr., Ph.D. (FI MUNI), člen
Martínek Tomáš, doc. Ing., Ph.D. (DCSY FIT BUT), člen
Rogalewicz Adam, doc. Mgr., Ph.D. (DITS FIT BUT), člen
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), člen
Citation
MATOCHA, Petr. Efektivní hledání překryvů u NGS dat. Brno, 2017. Master's Thesis. Brno University of Technology, Faculty of Information Technology. 2017-06-21. Supervised by Puterová Janka. Available from: https://www.fit.vut.cz/study/thesis/19337/
BibTeX 
@mastersthesis{FITMT19337,
    author = "Petr Matocha",
    type = "Master's thesis",
    title = "Efektivn\'{i} hled\'{a}n\'{i} p\v{r}ekryv\r{u} u NGS dat",
    school = "Brno University of Technology, Faculty of Information Technology",
    year = 2017,
    location = "Brno, CZ",
    language = "czech",
    url = "https://www.fit.vut.cz/study/thesis/19337/"
}

Theses

Back to top