Poravnava več nukleotidnih ali proteinskih zaporedij

magistrsko delo

Uroš Perčič (Author), David Podgorelec (Mentor)

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;

Data

Language:	Slovenian
Year of publishing:	2013
Source:	Maribor
Typology:	2.09 - Master's Thesis
Organization:	UM FERI - Faculty of Electrical Engineering and Computer Science
Publisher:	[U. Perčič]
UDC:	575.112:004(043)
COBISS:	17058838
Views:	1440
Downloads:	168
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	MULTIPLE ALIGNMENT OF NUCLEOTIDE OR PROTEIN SEQUENCES
Secondary 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.
Secondary keywords:	DNK sequence;protein sequence;sequence alignment;homology;
URN:	URN:SI:UM:
Type (COBISS):	Master's thesis/paper
Thesis comment:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Pages:	VIII, 82 f.
Keywords (UDC):	mathematics;natural sciences;naravoslovne vede;matematika;biological sciences in general;biologija;general genetics;general cytogenetics;splošna genetika;splošna citogenetika;science and knowledge;organization;computer science;information;documentation;librarianship;institutions;publications;znanost in znanje;organizacije;informacije;dokumentacija;bibliotekarstvo;institucije;publikacije;prolegomena;fundamentals of knowledge and culture;propaedeutics;prolegomena;splošne osnove znanosti in kulture;computer science and technology;computing;data processing;računalniška znanost in tehnologija;računalništvo;obdelava podatkov;
ID:	1027765