| | SLO | ENG | Cookies and privacy

Bigger font | Smaller font

Show document Help

Title:PORAVNAVA VEČ NUKLEOTIDNIH ALI PROTEINSKIH ZAPOREDIJ
Authors:ID Perčič, Uroš (Author)
ID Podgorelec, David (Mentor) More about this mentor... New window
Files:.pdf MAG_Percic_Uros_2013.pdf (1,85 MB)
MD5: AABD74FEA63C86D1A2289CD085A627B0
PID: 20.500.12556/dkum/de7ed40a-8b57-4cc8-8a7a-28eb0b4d0f9d
 
Language:Slovenian
Work type:Master's thesis/paper
Typology:2.09 - Master's Thesis
Organization:FERI - Faculty of Electrical Engineering and Computer Science
Abstract: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.
Keywords:DNK zaporedje, proteinsko zaporedje, poravnava zaporedij, homologija
Place of publishing:Maribor
Publisher:[U. Perčič]
Year of publishing:2013
PID:20.500.12556/DKUM-40633 New window
UDC:575.112:004(043)
COBISS.SI-ID:17058838 New window
NUK URN:URN:SI:UM:DK:MXFSXXWW
Publication date in DKUM:20.06.2013
Views:2013
Downloads:227
Metadata:XML DC-XML DC-RDF
Categories:KTFMB - FERI
:
Copy citation
  
Average score:(0 votes)
Your score:Voting is allowed only for logged in users.
Share:Bookmark and Share



Hover the mouse pointer over a document title to show the abstract or click on the title to get all document metadata.

Secondary language

Language:English
Title:MULTIPLE ALIGNMENT OF NUCLEOTIDE OR PROTEIN SEQUENCES
Abstract: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.
Keywords:DNK sequence, protein sequence, sequence alignment, homology


Comments

Leave comment

You must log in to leave a comment.

Comments (0)
0 - 0 / 0
 
There are no comments!

Back
Logos of partners University of Maribor University of Ljubljana University of Primorska University of Nova Gorica