-
Notifications
You must be signed in to change notification settings - Fork 0
/
main.tex
269 lines (184 loc) · 6.89 KB
/
main.tex
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
\documentclass[12pt, oneside]{book}
\usepackage[a4paper,top=2.5cm,bottom=2.5cm,left=3.5cm,right=2cm]{geometry}
\usepackage[utf8]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{graphicx}
\usepackage{url}
\usepackage[hidelinks,breaklinks]{hyperref}
%\usepackage[slovak]{babel} % vypnite pre prace v anglictine
\linespread{1.25} % hodnota 1.25 by mala zodpovedat 1.5 riadkovaniu
\usepackage{amsthm}
\usepackage{amsmath}
% -------------------
% --- Definicia zakladnych pojmov
% --- Vyplnte podla vasho zadania
% -------------------
\def\mfrok{2018}
\def\mfnazov{Multiple Alignment and Visualization of Nanopore Sequencing Signals}
\def\mftyp{Bachelor thesis}
\def\mfautor{Dávid Barbora}
\def\mfskolitel{doc. Mgr. Tomáš Vinař, PhD.}
%ak mate konzultanta, odkomentujte aj jeho meno na titulnom liste
\def\mfkonzultant{tit. Meno Priezvisko, tit. }
\def\mfmiesto{Bratislava, \mfrok}
%aj cislo odboru je povinne a je podla studijneho odboru autora prace
\def\mfodbor{2508 Informatics}
\def\program{ Computer Science }
\def\mfpracovisko{ Department of Computer Science }
\begin{document}
\frontmatter
% -------------------
% --- Obalka ------
% -------------------
\thispagestyle{empty}
\begin{center}
\sc\large
Comenius University Bratislava\\
Faculty of Mathematics, Physics and Informatics
\vfill
{\LARGE\mfnazov}\\
\mftyp
\end{center}
\vfill
{\sc\large
\noindent \mfrok\\
\mfautor
}
\eject % EOP i
% --- koniec obalky ----
% -------------------
% --- Titulný list
% -------------------
\thispagestyle{empty}
\noindent
\begin{center}
\sc\large
Comenius University Bratislava\\
Faculty of Mathematics, Physics and Informatics
\vfill
{\LARGE\mfnazov}\\
\mftyp
\end{center}
\vfill
\noindent
\begin{tabular}{ll}
Study programme: & \program \\
Study field: & \mfodbor \\
Department: & \mfpracovisko \\
Supervisor: & \mfskolitel \\
% Konzultant: & \mfkonzultant \\
\end{tabular}
\vfill
\noindent \mfmiesto\\
\mfautor
\eject % EOP i
% --- Koniec titulnej strany
% -------------------
% --- Zadanie z AIS
% -------------------
% v tlačenej verzii s podpismi zainteresovaných osôb.
% v elektronickej verzii sa zverejňuje zadanie bez podpisov
\newpage
\thispagestyle{empty}
\hspace{-2cm}\includegraphics[width=1.1\textwidth]{images/zadanie-en}
\newpage
\thispagestyle{empty}
\hspace{-2cm}\includegraphics[width=1.1\textwidth]{images/zadanie}
% --- Koniec zadania
\frontmatter
% -------------------
% Poďakovanie - nepovinné
% -------------------
\setcounter{page}{3}
\newpage
~
\vfill
{\bf Acknowledgement:} I would like to thank Tomáš Vinař for his guidance, patience
and consultations. I would also like to thank Jakub Havelka for providing preprocessed data for testing.
% --- Koniec poďakovania
% -------------------
% Abstrakt - Slovensky
% -------------------
\newpage
\section*{Abstrakt}
Výsledkom nanopórového sekvenovania sú postupnosti signálov vytvorené na základe referenčnej DNA. V týchto signáloch je vysoká variabilita a každá pozícia je typicky prečítaná viackrát. Štandardný postup pri analýze týchto dát je preložiť každý prečítaný signál na DNA sekvenciu. Tieto sekvencie sú vzájomne zarovnávné pre vyhladenie chýb vzniknutých pri preklade a vytvorenie výslednej sekvencie. Náš prístup je opačný. Najprv zarovnáme signály a vytvoríme z nich jeden ktorý bude preložený na DNA sekvenciu. V práci analyzujeme viaceré možnosti pre
viacnásobné zarovnanie signálov s cieľom vytvoriť jeden signál ktorý vyprodukuje menej chýb pri preklade.
\paragraph*{Kľúčové slová:} nanopórové sekvenovanie, dynamic time warping, viacnásobné zarovnávanie
% --- Koniec Abstrakt - Slovensky
% -------------------
% --- Abstrakt - Anglicky
% -------------------
\newpage
\section*{Abstract}
Nanopore sequencing produces signals based on the underlying reference DNA. However, there is a large variability in these signals and at the same time, each position is typically read several times. The standard approach to analyze these data is to translate each signal read into the DNA sequence. These sequences are aligned to each other to fix mistakes introduced in process of translation and to produce consensus sequence. Our approach is different. At first we align signals and produce one signal and then we translate it to the DNA sequence. We analyze multiple approaches
to multiple signal alignment with the goal of producing one signal that will result in fewer translation mistakes.
\paragraph*{Keywords:} nanopore sequencing, dynamic time warping, multiple alignment
% --- Koniec Abstrakt - Anglicky
% -------------------
% --- Predhovor - v informatike sa zvacsa nepouziva
% -------------------
%\newpage
%\thispagestyle{empty}
%
%\huge{Predhovor}
%\normalsize
%\newline
%Predhovor je všeobecná informácia o práci, obsahuje hlavnú charakteristiku práce
%a okolnosti jej vzniku. Autor zdôvodní výber témy, stručne informuje o cieľoch
%a význame práce, spomenie domáci a zahraničný kontext, komu je práca určená,
%použité metódy, stav poznania; autor stručne charakterizuje svoj prístup a svoje
%hľadisko.
%
% --- Koniec Predhovor
% -------------------
% --- Obsah
% -------------------
\newpage
\tableofcontents
% --- Koniec Obsahu
% -------------------
% --- Zoznamy tabuliek, obrázkov - nepovinne
% -------------------
\newpage
\listoffigures
%\listoftables
% --- Koniec Zoznamov
\mainmatter
\input introduction.tex
\input bio.tex
\input alignment.tex
\input squiggles.tex
\input visualisation.tex
\input experiments.tex
\input conclusion.tex
% -------------------
% --- Bibliografia
% -------------------
\newpage
\backmatter
\thispagestyle{empty}
\nocite{*}
\clearpage
\bibliographystyle{plain}
\bibliography{literatura}
%Prípadne môžete napísať literatúru priamo tu
%\begin{thebibliography}{5}
%\bibitem{br1} MOLINA H. G. - ULLMAN J. D. - WIDOM J., 2002, Database Systems, Upper Saddle River : Prentice-Hall, 2002, 1119 s., Pearson International edition, 0-13-098043-9
%\bibitem{br2} MOLINA H. G. - ULLMAN J. D. - WIDOM J., 2000 , Databasse System implementation, New Jersey : Prentice-Hall, 2000, 653s., ???
%\bibitem{br3} ULLMAN J. D. - WIDOM J., 1997, A First Course in Database Systems, New Jersey : Prentice-Hall, 1997, 470s.,
%\bibitem{br4} PREFUSE, 2007, The Prefuse visualization toolkit, [online] Dostupné na internete: <http://prefuse.org/>
%\bibitem{br5} PREFUSE Forum, Sourceforge - Prefuse Forum, [online] Dostupné na internete: <http://sourceforge.net/projects/prefuse/>
%\end{thebibliography}
%---koniec Referencii
% -------------------
%--- Prilohy---
% -------------------
%Nepovinná časť prílohy obsahuje materiály, ktoré neboli zaradené priamo do textu. Každá príloha sa začína na novej strane.
%Zoznam príloh je súčasťou obsahu.
%
%\addcontentsline{toc}{chapter}{Appendix A}
%\input AppendixA.tex
%
%\addcontentsline{toc}{chapter}{Appendix B}
%\input AppendixB.tex
\end{document}