prikaz prve stranice dokumenta Pojednostavljenje grafa preklapanja
No public access
master's thesis
Pojednostavljenje grafa preklapanja
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. urn:nbn:hr:168:651874
Rahle, Bruno
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Rahle, B. (2014). Pojednostavljenje grafa preklapanja (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:651874

Rahle, Bruno. "Pojednostavljenje grafa preklapanja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:651874

Rahle, Bruno. "Pojednostavljenje grafa preklapanja." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2014. https://urn.nsk.hr/urn:nbn:hr:168:651874

Rahle, B. (2014). 'Pojednostavljenje grafa preklapanja', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 February 2025, https://urn.nsk.hr/urn:nbn:hr:168:651874

Rahle B. Pojednostavljenje grafa preklapanja [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2014 [cited 2025 February 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:651874

B. Rahle, "Pojednostavljenje grafa preklapanja", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2014. Available at: https://urn.nsk.hr/urn:nbn:hr:168:651874

Metadata
TitlePojednostavljenje grafa preklapanja
Title (english)Simplification of the overlap graph
AuthorBruno Rahle
MentorMile Šikić (mentor)
Committee memberMile Šikić (predsjednik povjerenstva)
Committee memberMladen Vučić (član povjerenstva)
Committee memberDamir Seršić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2014-07-07, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U današnje doba, postoji mnogo različitih metoda sekvenciranja DNK koje se i dalje razvijaju. U ovome radu, prikazujemo kako efikasno odvojiti nepotrebna očitanja i preklapanja iz skupa očitanja i preklapanja koje dobijemo u procesu sekvenciranja DNK. Prikazujemo algoritme za micanje sadržanih očitanja, tranzitivnih bridova, spajanje jedinstvenih spojki i stvaranje grafa niza znakova. Napravljena je implementacija u C++-u i rezultati testiranja su prikazani u ovome radu.
Abstract (english)
Today, a lot of different DNA assembly methods exist and are being actively developed. In this thesis, we show how to efficiently prune unnecessary reads and overlaps from those supplied to us in the process of DNA assembly. We show algorithms for removing contained reads, transitive edges, collapsing unique joins and creating a string graph. A C++ implementation has also been provided and tested, with results presented in this work.
Keywords
Keywords (english)
Languageenglish
URN:NBNurn:nbn:hr:168:651874
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2018-02-06 11:31:03