|
|
|
|
| LEADER |
02683na a2200241 4500 |
| 003 |
HR-ZaFER |
| 005 |
20190719152203.0 |
| 008 |
160221s2017 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid5649
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Bradač, Mislav
|9 39778
|
| 245 |
1 |
0 |
|a Algoritam za određivanje ukupnog poravnanja dva grafa poravnanja parcijalnog uređaja :
|b završni rad /
|c Mislav Bradač ; [mentor Mile Šikić].
|
| 246 |
1 |
|
|a Algorithm for the Alignement of Two Partial Order Alignment Graphs
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b M. Bradač,
|c 2017.
|
| 300 |
|
|
|a 23 str. ;
|c 30 cm +
|e CD-ROM
|
| 502 |
|
|
|b preddiplomski studij
|c Fakultet elektrotehnike i računarstva u Zagrebu
|g smjer: Računarska znanost, šifra smjera: 41, datum predaje: 2017-06-09, datum završetka: 2017-07-10
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Poravnanja više slijedova je jedan od temeljnih problema bioinformatike. Za analitično poravnanje dva slijeda već se desecima godina koristi Smith-Waterman obitelj algoritama, no zbog svoje velike prostorne i vremenske složenosti ti algoritmi nisu pogodni za poravnanje većeg broja slijedova. Kao prvi korak poravnanja većeg broja slijedova izgrađuje se graf poravnanja parcijalnog uređaja koristeći modificirani Smith-Waterman algoritam. Tako izgrađen graf
pogodan je za daljnu analizu slijedova: generiranje poravnanja većeg broja slijedova te pronalaženja konsenzusa. U ovom radu predstavljen je algoritam za spajanje dva već postojeća grafa poravnanja parcijalnog uređenja koji zbog korištenja već izgrađenog grafa smanjuje broj koraka potrebnih za igradnju
većeg grafa.
|
| 520 |
3 |
|
|a Sažetak na engleskom: Sequence alignment is one of fundemental problems in bionformatics. Alignment of two sequences is done using Smith-Waterman family of algorithms. These algorithms are not useable for alignment of multiple sequences because of theirs big time and memory complexity. Partial order alignment (POA) graph is a first step of calculating multiple sequence alignment efficiently. POA graph is suitable for further analysis of sequences: calculation of multiple sequence alignment and concensus generation. In this thesis algorithm for merging two already existing POA graph is presented. Algorithm reduces number of steps needed to build
bigger POA graphs by reusing parts of existing ones.
|
| 653 |
|
1 |
|a bioinformatika
|a POA
|a graf poravnanja parcijalnog uređaja
|a konsenzus
|a Smith-Waterman
|a poravnanje slijedova
|
| 653 |
|
1 |
|a bioinformatics
|a POA
|a partial order alignment graph
|a concensus
|a Smith-Waterman
|a sequence alignment
|
| 700 |
1 |
|
|a Šikić, Mile
|4 ths
|9 29535
|
| 942 |
|
|
|c Z
|2 udc
|
| 999 |
|
|
|c 48254
|d 48254
|