Poravnava več nukleotidnih ali proteinskih zaporedij

magistrsko delo

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

Povzetek

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.

Ključne besede

DNK zaporedje;proteinsko zaporedje;poravnava zaporedij;homologija;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2013
Izvor:	Maribor
Tipologija:	2.09 - Magistrsko delo
Organizacija:	UM FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
Založnik:	[U. Perčič]
UDK:	575.112:004(043)
COBISS:	17058838
Št. ogledov:	1440
Št. prenosov:	168
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	MULTIPLE ALIGNMENT OF NUCLEOTIDE OR PROTEIN SEQUENCES
Sekundarni povzetek:	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.
Sekundarne ključne besede:	DNK sequence;protein sequence;sequence alignment;homology;
URN:	URN:SI:UM:
Vrsta dela (COBISS):	Magistrsko delo/naloga
Komentar na gradivo:	Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko
Strani:	VIII, 82 f.
Ključne besede (UDK):	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