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

master's thesis

• Title (english): Protein Database Search Using Partial Order Alignment
• Author: Petar Žuljević
• Mentor: Mile Šikić (mentor)
• Committee member: Mile Šikić (predsjednik povjerenstva)
• Committee member: Damir Seršić (član povjerenstva)
• Committee member: Krešimir Križanović (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2018-07-05, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: proteini; pretraga
• Keywords (english): protein; search
• Language: english
• URN:NBN: urn:nbn:hr:168:689373
• Study programme: Title: Computing; Study programme type: university; Study level: graduate; Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2019-03-14 02:28:37