20.500.12556/DKUM-40633 PORAVNAVA VEČ NUKLEOTIDNIH ALI PROTEINSKIH ZAPOREDIJ MULTIPLE ALIGNMENT OF NUCLEOTIDE OR PROTEIN SEQUENCES Hkratna poravnava več DNK ali proteinskih zaporedij je eno najpogostejših opravil na področju bioinformatike. Uporabna je za filogenetsko analizo, detekcijo homologije med sekvenciranim genom in obstoječo družino genov ter za napovedovanje strukture proteinov. Uporaba eksaktnega algoritma je zaradi eksponentne zahtevnosti problema v praksi nemogoča. Namen tega dela je preučitev računalniških hevrističnih algoritmov, ki so se razširili kot alternativa ročni poravnavi več zaporedij. V okviru tega sta bila implementirana in ocenjena dva algoritma, ki sta se že v osnovni različici izkazala za dovolj natančna in učinkovita za uporabo na realnih zaporedjih. V delu so predstavljeni rezultati testiranja algoritmov ter nadaljnje možnosti raziskovanja. The simultaneous alignment of a number of DNA or protein sequences is one of the most common tasks in bioinformatics. It is useful for phylogenetic analysis, detection of homology between a newly sequenced gene and an existing gene family and for prediction of protein structure. The use of an exact algorithm is practically impossible due to the exponential nature of the problem. The goal of this work is to study several heuristic computer algorithms that have emerged as an alternative to manual alignment construction. Two algorithms have been implemented and evaluated. They have been considered effective enough for construction of real-life multiple sequence alignments. Test results are shown and suggestions for further studies are given. DNK zaporedje proteinsko zaporedje poravnava zaporedij homologija DNK sequence protein sequence sequence alignment homology true true false [U. Perčič] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2013-06-04 15:59:59 2013-06-20 12:19:20 2022-05-12 23:50:19 2021-04-24 03:10:25 2013 0 Maribor 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 575.112:004(043) 17058838 URN:SI:UM:DK:MXFSXXWW MAG_Percic_Uros_2013.pdf MAG_Percic_Uros_2013.pdf 1 AABD74FEA63C86D1A2289CD085A627B0 b11d09c2c457455bdfb7da48d8d6343cabfd1b657e541f838486c618ad8e3b5c ff29e1e0-7c09-11eb-bb7a-00155d0001ca 20.500.12556/dkum/de7ed40a-8b57-4cc8-8a7a-28eb0b4d0f9d https://dk.um.si/Dokument.php?lang=slv&id=55694 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0