Pretraživanje baza proteina pomoću djelomično uređenog poravnanja

Sažetak na hrvatskom: Pretraživanje proteinskih baza jedan je od temeljnih problema u bioinformatici za koji su razvijene različite egzaktne i heuristične metode. Iako je vrijeme izvođenja heurističnih alata nekoliko reda veličine manje od najpoznatijeg i najkorištenijeg alata BLAST, niti jedan alat...

Full description

Permalink: http://skupnikatalog.nsk.hr/Record/fer.KOHA-OAI-FER:50623/Details
Glavni autor: Žuljević, Petar (-)
Ostali autori: Šikić, Mile (Thesis advisor)
Vrsta građe: Drugo
Impresum: Zagreb, P. Žuljević, 2018.
Predmet:
LEADER 02515na a2200229 4500
003 HR-ZaFER
008 160221s2018 ci ||||| m||| 00| 0 en d
035 |a (HR-ZaFER)ferid4935 
040 |a HR-ZaFER  |b hrv  |c HR-ZaFER  |e ppiak 
100 1 |a Žuljević, Petar 
245 1 0 |a Pretraživanje baza proteina pomoću djelomično uređenog poravnanja :  |b diplomski rad /  |c Petar Žuljević ; [mentor Mile Šikić]. 
246 1 |a Protein Database Search Using Partial Order Alignment  |i Naslov na engleskom:  
260 |a Zagreb,  |b P. Žuljević,  |c 2018. 
300 |a 40 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: 2018-06-29, datum završetka: 2018-07-05 
520 3 |a Sažetak na hrvatskom: Pretraživanje proteinskih baza jedan je od temeljnih problema u bioinformatici za koji su razvijene različite egzaktne i heuristične metode. Iako je vrijeme izvođenja heurističnih alata nekoliko reda veličine manje od najpoznatijeg i najkorištenijeg alata BLAST, niti jedan alat ne konkurira alatu BLAST po senzitivnosti. Cilj ovog rada je implementirati novu egzaktnu metodu za lokalno poravnanje proteina temeljenu na djelomično uređenom poravnanju (partial order alignment ili kraće POA). U idealnom slučaju, implementirana metoda bi trebala po brzini izvođenja konkurirati alatu BLAST. Glavna ideja ove metode je grupiranje proteina iz proteinske baze kako bi se smanjio prostor pretraživanja, tj. poravnanje svakog proteina iz upita sa svakim u bazi. Grupe u ovom smislu su djelomično uređeni grafovi koji sadrže slične proteine. Pretraživanje baze se tada svodi na poravnanje proteina iz upita sa svakim grafom u bazi, tj. višestruko poravnanje sekvenci (multiple sequence alignment ili MSA). Kada se odrede grafovi s najboljim poravnanjima, iz samih grafova se izdvoje zasebna poravnanja. Rješenje mora biti napisano u C++ jeziku, programski kod komentiran te prilikom pisanja pratiti stil opisan u Googleovom C++ vodiču. Kompletnu aplikaciju postaviti na GIT pod jednom od OSi odobrenih licenci. 
520 3 |a Sažetak na engleskom: Protein database search is one of the fundamental challenges in bioinformatics. Today we know exact and heuristic methods. The goal of this thesis is to implement new method to achieve alignment based on partial order alignment. 
653 1 |a proteini  |a pretraga 
653 1 |a protein  |a search 
700 1 |a Šikić, Mile  |4 ths 
942 |c Y 
999 |c 50623  |d 50623