Original title:
Vyhledávání homologních genů pomocí metod zpracování signálů
Translated title:
Homology search using digital signal processing methods
Authors:
Kamar, Yana ; Jugas, Robin (referee) ; Maděránková, Denisa (advisor) Document type: Bachelor's theses
Year:
2017
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[cze][eng]
Práce obsahuje teoretický úvod do molekulární biologie a genetiky na potřebné úrovní, včetně popisu stavby DNA a homologních genů. Jsou popsané pevné a fyzikálně- chemické typy mapování nukleotidů, metody zpracování digitálních signálů. V prostředí MATLAB byli naprogramované numerické reprezentace genů, jmenovitě: rozbalená a kumulovaná fáze, denzitní vektory. S použitím rozbalené fáze a denzitních vektorů s různou délkou bylo uskutečněno vyhledávání CDS úseku v celém genomu pomocí metrických vzdálenosti (euklidovské a canberrské) a korelace. Dále s použitím metrických vzdálenosti byl vyhledán homologní gen v více či méně podobných bakteriálních genomech. Výsledkem je orientační práh vzdálenosti(euklidovské a canberrské) pro nalezení homologních genů v genomech.
Thesis includes the theoretical introduction to molecular biology and genetics on the necessary level, including a description of the structure of DNA and the homologous gene. Described are fixed and physic-chemical kinds of nucleotide mapping, methods for processing digital signals. Numerical representations of genes that were programmed in MATLAB: unwrapped and accumulated phases, density vectors. Using the unwrapped phase and density vectors with windows of different lengths was performed CDS searching in the entire genome by calculation metric distances (euclidean and canberian) and correlation. Also, using the metric distances, a homologous gene was found in more or less similar bacterial genomes. The result is the approximate threshold of distance (euclidean and canberian) using to find homologous genes in genome.
Keywords:
BLAST; canberian distance; digital signal processing; DNA; euclidean distance; homologous gene; numerical map; numerical representation; RNA; BLAST; canberrská vzdálenost; digitální zpracování signálů; DNA; euklidovská vzdálenost; homologní gen; numerická mapa; numerická reprezentace; RNA
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/68184