Original title:
Metody klasifikace plazmidů bez zarovnání
Translated title:
Alignment-free methods for plasmid classification
Authors:
Lišková, Hana ; Jakubíčková, Markéta (referee) ; Vítková, Helena (advisor) Document type: Bachelor's theses
Year:
2025
Language:
eng Publisher:
Vysoké učení technické v Brně. Fakulta elektrotechniky a komunikačních technologií Abstract:
[eng][cze]
Táto bakalárska práca sa venuje klasifikacií bakteriálnych plazmidov s využitím metód bez zarovnania. Bolo implementovaných šesť metód patriacich do troch kategórií - metódy založené na slovách, informačnej teórií a grafickej reprezentácií a boli otestované na plazmidoch Klebsiella pneumoniae a Staphylococcus aureus. Výstupy boli porovnané s online nástrojmy pMLST a PlasmidFinder. Výsledky ukazujú, že spomedzi šiestich implementovaných metód dokážu štyri efektívne klasifikovať plazmidy bez potreby použitia referenčných databáz.
This bachelor’s thesis focuses on the classification of bacterial plasmids using alignment-free methods. Six methods belonging to three categories of methods - word-based, information theory-based and graphical representation methods were implemented and tested on Klebsiella pneumoniae and Staphylococcus aureus plasmids. The outputs were compared to online tools pMLST and PlasmidFinder. The results show that four of the six implemented methods can effectively classify plasmids without the need for reference databases.
Keywords:
baktérie; dendrogram; fylogenentika; klasifikacia; metoda bez zarovnania; plazmid; alignment-free method; bacteria; classification; dendrogram; phylogenetics; plasmid
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/253100