|
|
|
|
| LEADER |
02695na a2200229 4500 |
| 003 |
HR-ZaFER |
| 008 |
160221s2016 ci ||||| m||| 00| 0 hr d |
| 035 |
|
|
|a (HR-ZaFER)ferid3850
|
| 040 |
|
|
|a HR-ZaFER
|b hrv
|c HR-ZaFER
|e ppiak
|
| 100 |
1 |
|
|a Jurić, Antonio
|9 41019
|
| 245 |
1 |
0 |
|a Poravnanje dugačkih RNA očitanja :
|b završni rad /
|c Antonio Jurić ; [mentor Mile Šikić].
|
| 246 |
1 |
|
|a RNA-seq aligner for long reads
|i Naslov na engleskom:
|
| 260 |
|
|
|a Zagreb,
|b A. Jurić,
|c 2016.
|
| 300 |
|
|
|a 38 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: 2016-06-17, datum završetka: 2016-09-12
|
| 520 |
3 |
|
|a Sažetak na hrvatskom: Poravnanje dugačkih RNA očitanja jest problem pronalska s kojeg dijela reference je nastalo dobiveno RNA očitanje. Problem se razlikuje od poravnanja DNA nizova u kojem želimo sastaviti cjelokupni genom zbog posebnih stvojstava RNA koja bitno kompliciraju cijeli proces. U ovom radu opisana je problematika poravnanja nizova RNA. Alat za poravnanje nizova GraphMap problem poravnanja nizova RNA rješava u pet faza: posljednju fazu obrađuje ovaj rad. U toj fazi pokušavamo pronaći najbolje grupe (manje dijelove očitanja) za poravnanje pojedinog očitanja. Algoritam koji je razvijen za problem odabira najboljih grupa sadrži dva algoritma koji se pokreću ovisno u ukupnom broju grupa: knapsack složenosti 𝑂(𝑁^2) te 2D logaritamsku strukturu složenosti 𝑂(𝑁⋅𝑙𝑜𝑔^2(𝑁)) gdje je N broj grupa.
|
| 520 |
3 |
|
|a Sažetak na engleskom: Long RNA-seq alignment is problem of finding from which part of reference RNA read comes from. Problem is different from DNA alignment in which we want to compose whole genome because of special properties of RNA which make whole process more complicated. In this paper process of RNA alignment is described. Tool for alignment GraphMap solves the problem of alignment in five phases: last phase is described in this paper. In that phase we try to find best clusters (smaller parts of reads) for alignment of one read. Algorithm which is developed for problem of selecting best clusters is composed of two algorithms which are used depending on total number of clusters: knapsack with complexity of 𝑂(𝑁^2) and 2D logarithmic structure with complexity of 𝑂(𝑁⋅𝑙𝑜𝑔^2(𝑁)) where N is the number of clusters.
|
| 653 |
|
1 |
|a poravnanje RNA očitanja
|a knapsack
|a logaritamska struktura
|a GraphMap
|a bioinformatika
|
| 653 |
|
1 |
|a RNA-seq alignment
|a knapsack
|a logarithmic structure
|a GraphMap
|a bioinformatics
|
| 700 |
1 |
|
|a Šikić, Mile
|4 ths
|9 29535
|
| 942 |
|
|
|c Z
|
| 999 |
|
|
|c 51731
|d 51731
|