|
|
Hledání vhodných deskriptorů pro popis bakteriálních genomů
Vanek, Roman ; Martínek, Tomáš (oponent) ; Burgetová, Ivana (vedoucí práce)
Táto bakalárska práca sa zaoberá skúmaním DNA sekvencií genómov rôznych baktérií. Cieľom je určiť, či je možné na základe počtov n-tíc nukleotidov zistiť, z ktorej baktérie, resp. druhu baktérií sekvencia pochádza. Výsledky skúmania boli získané pomocou nástroja, ktorého realizácia tvorí súčasť práce. Výstupom tejto práce sú experimenty so sekvenciami na báze štatistických výpočtov s frekvenciami n-tíc a rozhodnutie, či je tento prístup prínosný.
|
|
|
Sestavování fragmentů DNA
Paulenda, Ján ; Jaša, Petr (oponent) ; Burgetová, Ivana (vedoucí práce)
Bakalářská práce se zaobírá problematikou sestavování fragmentů DNA. Problém je převeden na problém sestrojení nejkratšího superřetězce. V rámci teoretického řešení jsou popsány různé sestavovací techniky a metody porovnávání textových řeťezců. Práce se dál v širším kontextu zaobírá jazykem Perl, který byl použit při implementaci daného problému. Závěr práce obsahuje statistiky testů implementovaného řešení.
|
|
|
Techniky pro porovnávání biologických sekvencí
Sladký, Roman ; Křivka, Zbyněk (oponent) ; Burgetová, Ivana (vedoucí práce)
V práci se seznámíme se výstavbou a funkcí základních biologických jednotek DNA, RNA a proteinů. Data, která poskytují, se uchovávají v biologických databázích, které jsou celosvětově propojeny pro lepší komunikaci a dostupnost veškerých informací při vědeckém bádání. Tajemství života je skryto v genech. Geny jsou kódovány sekvencemi nukleotidů a dávají vznik proteinům, které jsou tvořeny sekvencemi aminokyselin. Nejrozšířenějšími technikami pro porovnávání sekvencí jsou algoritmy FASTA a BLAST. V práci je popsán program PSProt, který je založen na bázi zmíněných algoritmů. Slouží k porovnávání sekvencí proteinů. Porovnávaný protein se ale nejdříve pomyslně syntetizuje ze zadaného oligonukleotidu DNA, který kóduje potenciální protein. Nejpodobnější proteiny jsou pak vyhledány heuristikou hitbodů a poté algoritmem semiglobálního zarovnání upraveno jejich výsledné skóre rozhodující pro vyhledávání.
|
|
|
Techniky pro získávání dat v genomice
Jaša, Petr ; Křivka, Zbyněk (oponent) ; Burgetová, Ivana (vedoucí práce)
Tato práce si v první řadě klade za cíl představit některé běžné techniky pro získávání dat v genomice a v další řadě naimplementovat vlastní algoritmus vycházející z originální verze algoritmu BLAST jako zástupce zmíněných technik. Práce se konkrétně zaměřuje na DNA sekvence, které v sobě uchovávají genetickou informaci, jež je předlohou živých organismů. Pro rozluštění této informace se používá řada technik. Tento text popisuje algoritmus Fasta a algoritmy rodiny BLAST. Pomocí těchto algoritmů je možné získat o sekvencích DNA, u kterých je známá pouze jejich primární struktura, mnoho důležitých informací. Princip algoritmů spočívá v zarovnání jedné vzorové sekvence DNA, ze které chceme získat informace, s mnoha sekvencemi uloženými v databázi. Ze zarovnání je pak možné u vzorové sekvence, na základě míry její podobnosti se sekvencemi databáze, stanovit s určitou pravděpodobností mnoho různých vlastností.
|
|
|
Hardwarová akcelerace algoritmu pro hledání podobnosti dvou DNA řetězců
Nosek, Ondřej ; Kořenek, Jan (oponent) ; Martínek, Tomáš (vedoucí práce)
Metody pro zarovnání různých typů bioinformatických sekvencí jsou klíčovou součástí výzkumu v této oblasti. Úlohy jsou časově velmi náročné, a proto má smysl vytvořit hardwarovou platformu pro urychlení těchto výpoětů. Cílem této práce je navržení obecné architektury založené na FPGA technologii, která dokáže pracovat s několika různými druhy sekvencí. Metody, které bude navržená akcelerační karta používat budou především dynamické algoritmy Needleman-Wunsch a Smith-Waterman.
|
|
|
Vývoj vybraných CD znaků a jejich role ve fylogenezi imunitního systému člověka
Podolská, Tereza ; Růžičková, Šárka (vedoucí práce) ; Vinkler, Michal (oponent)
V první části práce byl zjišťován původ vybraných povrchových CD znaků člověka, konkrétně molekul CD19, CD20, CD21, CD24, CD27 a CD38. Dále byly v práci mezidruhově porovnávány sekvence nukleotidů a aminokyselin těchto molekul pomocí in silico přístupu. Využity byly bioinformatické databáze sekvencí vybraných molekul na úrovni DNA, mRNA a proteinu, například GeneBank, NCBI BLAST, Homologene a OrthoDB. Záměrem bylo na doménové úrovni identifikovat nejpůvodnější organismy, u nichž lze sledovaný protein poprvé nalézt. V N-koncové doméně molekuly CD38 ptáků byla nalezena sekvence vykazující významnou podobnost s archebakteriální flagelinovou doménou. Tato flagelinová sekvence se u ptačí molekuly CD38 nachází v oblasti transmembránové domény, což naznačuje, že výskyt této sekvence mohl se vznikem tramsmembránové domény souviset. Použitý postup by bylo možné zařadit do komparativních hybridizačních studií jako nástroj v přípravné nelaboratorní fázi výzkumu existence paralogů a ortologů u fylogeneticky starých druhů. Klíčová slova: CD znak, imunocyt, B lymfocyt, vrozená a adaptivní imunita, databáze sekvencí, aminokyselina, nukleotid
|
|
|
Techniky pro získávání dat v genomice
Jaša, Petr ; Křivka, Zbyněk (oponent) ; Burgetová, Ivana (vedoucí práce)
Tato práce si v první řadě klade za cíl představit některé běžné techniky pro získávání dat v genomice a v další řadě naimplementovat vlastní algoritmus vycházející z originální verze algoritmu BLAST jako zástupce zmíněných technik. Práce se konkrétně zaměřuje na DNA sekvence, které v sobě uchovávají genetickou informaci, jež je předlohou živých organismů. Pro rozluštění této informace se používá řada technik. Tento text popisuje algoritmus Fasta a algoritmy rodiny BLAST. Pomocí těchto algoritmů je možné získat o sekvencích DNA, u kterých je známá pouze jejich primární struktura, mnoho důležitých informací. Princip algoritmů spočívá v zarovnání jedné vzorové sekvence DNA, ze které chceme získat informace, s mnoha sekvencemi uloženými v databázi. Ze zarovnání je pak možné u vzorové sekvence, na základě míry její podobnosti se sekvencemi databáze, stanovit s určitou pravděpodobností mnoho různých vlastností.
|
|
|
Vývoj vybraných CD znaků a jejich role ve fylogenezi imunitního systému člověka
Podolská, Tereza ; Růžičková, Šárka (vedoucí práce) ; Vinkler, Michal (oponent)
V první části práce byl zjišťován původ vybraných povrchových CD znaků člověka, konkrétně molekul CD19, CD20, CD21, CD24, CD27 a CD38. Dále byly v práci mezidruhově porovnávány sekvence nukleotidů a aminokyselin těchto molekul pomocí in silico přístupu. Využity byly bioinformatické databáze sekvencí vybraných molekul na úrovni DNA, mRNA a proteinu, například GeneBank, NCBI BLAST, Homologene a OrthoDB. Záměrem bylo na doménové úrovni identifikovat nejpůvodnější organismy, u nichž lze sledovaný protein poprvé nalézt. V N-koncové doméně molekuly CD38 ptáků byla nalezena sekvence vykazující významnou podobnost s archebakteriální flagelinovou doménou. Tato flagelinová sekvence se u ptačí molekuly CD38 nachází v oblasti transmembránové domény, což naznačuje, že výskyt této sekvence mohl se vznikem tramsmembránové domény souviset. Použitý postup by bylo možné zařadit do komparativních hybridizačních studií jako nástroj v přípravné nelaboratorní fázi výzkumu existence paralogů a ortologů u fylogeneticky starých druhů. Klíčová slova: CD znak, imunocyt, B lymfocyt, vrozená a adaptivní imunita, databáze sekvencí, aminokyselina, nukleotid
|
|
|
Hledání vhodných deskriptorů pro popis bakteriálních genomů
Vanek, Roman ; Martínek, Tomáš (oponent) ; Burgetová, Ivana (vedoucí práce)
Táto bakalárska práca sa zaoberá skúmaním DNA sekvencií genómov rôznych baktérií. Cieľom je určiť, či je možné na základe počtov n-tíc nukleotidov zistiť, z ktorej baktérie, resp. druhu baktérií sekvencia pochádza. Výsledky skúmania boli získané pomocou nástroja, ktorého realizácia tvorí súčasť práce. Výstupom tejto práce sú experimenty so sekvenciami na báze štatistických výpočtov s frekvenciami n-tíc a rozhodnutie, či je tento prístup prínosný.
|
|
|
Hardwarová akcelerace algoritmu pro hledání podobnosti dvou DNA řetězců
Nosek, Ondřej ; Kořenek, Jan (oponent) ; Martínek, Tomáš (vedoucí práce)
Metody pro zarovnání různých typů bioinformatických sekvencí jsou klíčovou součástí výzkumu v této oblasti. Úlohy jsou časově velmi náročné, a proto má smysl vytvořit hardwarovou platformu pro urychlení těchto výpoětů. Cílem této práce je navržení obecné architektury založené na FPGA technologii, která dokáže pracovat s několika různými druhy sekvencí. Metody, které bude navržená akcelerační karta používat budou především dynamické algoritmy Needleman-Wunsch a Smith-Waterman.
|
host ::
RSS.