De novo sastavljanje transkriptoma

Sažetak na hrvatskom: U ovom radu, implementiran je de novo asembler transkriptoma koji je baziran na preklapanje-razmještaj-konsenzus paradigmi. Napisan je u programskom jeziku C++ i imenovan je Ra što je skraćeno od RNA asembler. Faza preklapanja bazirana je na poboljšanom sufiksnom polju i reprod...

Full description

Permalink: http://skupni.nsk.hr/Record/fer.KOHA-OAI-FER:46491/Details
Glavni autor: Vaser, Robert (-)
Ostali autori: Šikić, Mile (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, R. Vaser, 2015.
Predmet:
LEADER 02673na a2200241 4500
003 HR-ZaFER
005 20160715141139.0
008 160221s2015 ci ||||| m||| 00| 0 en d
035 |a (HR-ZaFER)ferid2663 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Vaser, Robert  |9 37597 
245 1 0 |a De novo sastavljanje transkriptoma :  |b diplomski rad /  |c Robert Vaser ; [mentor Mile Šikić]. 
246 1 |a De Novo Transcriptome Assembly  |i Naslov na engleskom:  
260 |a Zagreb,  |b R. Vaser,  |c 2015. 
300 |a 42 str. ;  |c 30 cm +  |e CD-ROM 
502 |b diplomski studij  |c Fakultet elektrotehnike i računarstva u Zagrebu  |g smjer: Računarska znanost, šifra smjera: 56, datum predaje: 2015-06-30, datum završetka: 2015-07-03 
520 3 |a Sažetak na hrvatskom: U ovom radu, implementiran je de novo asembler transkriptoma koji je baziran na preklapanje-razmještaj-konsenzus paradigmi. Napisan je u programskom jeziku C++ i imenovan je Ra što je skraćeno od RNA asembler. Faza preklapanja bazirana je na poboljšanom sufiksnom polju i reproducira egzaktna preklapanja između ulaznih očitanja. Faza razmještaja koristi nekoliko metoda za pojednostavljenje grafova koji su izgrađeni nad očitanjima i njihovim preklapanjima. Kako faza preklapanja pronalazi samo egzaktne parove, trenutno ne postoji potreba za fazom konsenzusa ali ona je svejedno dio implementacije i bazirana je na partial order alignment algoritmu. Provedeni testovi upućuju da su Ra asembleru potrebna dodatna poboljšanja kako bi mogao konkurirati drugim asemblerima transkriptoma. Izvorni kod dostupan je na https://github.com/rvaser/ra. 
520 3 |a Sažetak na engleskom: In this thesis, a de novo transcriptome assembler was implemented based on the overlap-layout-consensus paradigm. It was written in the C++ programming language and was named Ra which is short for RNA assembler. Its overlap phase relies on the enhanced suffix arrays and reproduces exact overlaps between input reads. The layout phase uses several methods for graph simplification which includes trimming and bubble popping. Due to the exact overlap phase there is no need for a consensus phase at this moment but there exists one which is based on the partial order alignment algorithm. Conducted tests have shown that Ra needs improvements to compete with other transcriptome assemblers. Source code is available at https://github.com/rvaser/ra. 
653 1 |a RNA  |a sastavljanje transkriptoma  |a preklapanje-razmještaj-konsenzus  |a sufiksno polje  |a grafovi 
653 1 |a RNA  |a transcriptome assembly  |a overlap-layout-consensus  |a suffix array  |a graphs 
700 1 |a Šikić, Mile  |4 ths  |9 29535 
942 |c Y  |2 udc 
999 |c 46491  |d 46491