Název: Aplikace teorie grafů v predikci funkce proteinů
Překlad názvu: Applications of graph theory in protein function prediction
Autoři: Kalábová, Nikola ; Hartman, David (vedoucí práce) ; Kratochvíl, Miroslav (oponent)
Typ dokumentu: Bakalářské práce
Rok: 2021
Jazyk: eng
Abstrakt: [eng] [cze]
The rapid development of the whole-genome sequencing methods and their reducing cost resulted in a huge number of sequenced genomes. Developing reliable methods for in- silico annotation of the expeditiously growing number of sequenced genomes is the next challenge of modern biology. We described a graph-theoretical approach for function prediction from the protein-protein interaction networks and outlined its strengths and weaknesses. We illustrate the principles of this approach on selected algorithms based on different ideas and provide their comparison and evaluation. 1 Rapidní vývoj celogenomových sekvenačních metod a jejich snižující se cena za- příčinila existenci velkého množství osekvenovaných genomů. Vývoj spolehlivých in-silico metod pro anotaci rychle rostoucího počtu osekvenovaných genomů představuje výzvu pro moderní biologii. V práci představujeme způsob predikce funkce proteinů, založený na aplikaci teorie grafů v protein-protein interakčních sítích a identifikujeme jeho silné a slabé stránky. Tento přístup poté ilustrujeme na vybraných algoritmech založených na různých myšlenkách. Představené algoritmy porovnáváme a vyhodnocujeme jejich spolehlivost. 1
Klíčová slova: grafové algoritmy; predikce funkce proteinů; protein-protein interakce; protein-protein interakční sítě; teorie grafů; graph algorithms; graph theory; protein functionprediction; protein-protein interaction networks; protein-protein interactions

Instituce: Fakulty UK (VŠKP) (web)
Informace o dostupnosti dokumentu: Dostupné v digitálním repozitáři UK.
Původní záznam: http://hdl.handle.net/20.500.11956/126528

Trvalý odkaz NUŠL: http://www.nusl.cz/ntk/nusl-447309


Záznam je zařazen do těchto sbírek:
Školství > Veřejné vysoké školy > Univerzita Karlova > Fakulty UK (VŠKP)
Vysokoškolské kvalifikační práce > Bakalářské práce