prikaz prve stranice dokumenta De Bruijnovi grafovi i primjene u bioinformatici
Access restricted to students and staff of home institution
master's thesis
De Bruijnovi grafovi i primjene u bioinformatici
Split: University of Split, University of Split, Faculty of science, 2020. urn:nbn:hr:166:010434
Vučak, Ana
University of Split
Faculty of Science
Department of Mathematics

Institutional repository: Repository of Faculty of Science

Cite this document

Vučak, A. (2020). De Bruijnovi grafovi i primjene u bioinformatici (Master's thesis). Split: University of Split, Faculty of Science. Retrieved from https://urn.nsk.hr/urn:nbn:hr:166:010434

Vučak, Ana. "De Bruijnovi grafovi i primjene u bioinformatici." Master's thesis, University of Split, Faculty of Science, 2020. https://urn.nsk.hr/urn:nbn:hr:166:010434

Vučak, Ana. "De Bruijnovi grafovi i primjene u bioinformatici." Master's thesis, University of Split, Faculty of Science, 2020. https://urn.nsk.hr/urn:nbn:hr:166:010434

Vučak, A. (2020). 'De Bruijnovi grafovi i primjene u bioinformatici', Master's thesis, University of Split, Faculty of Science, accessed 30 June 2024, https://urn.nsk.hr/urn:nbn:hr:166:010434

Vučak A. De Bruijnovi grafovi i primjene u bioinformatici [Master's thesis]. Split: University of Split, Faculty of Science; 2020 [cited 2024 June 30] Available at: https://urn.nsk.hr/urn:nbn:hr:166:010434

A. Vučak, "De Bruijnovi grafovi i primjene u bioinformatici", Master's thesis, University of Split, Faculty of Science, Split, 2020. Available at: https://urn.nsk.hr/urn:nbn:hr:166:010434

Metadata
TitleDe Bruijnovi grafovi i primjene u bioinformatici
Title (english)De Bruijn Graphs and their applications in bioinformatics
AuthorAna Vučak
MentorIvo Ugrina (mentor)
Committee memberIvo Ugrina (predsjednik povjerenstva)
Committee memberJurica Perić (član povjerenstva)
Committee memberMilica Klaričić Bakula (član povjerenstva)
GranterUniversity of Split
Faculty of Science
(Department of Mathematics)
Split
Defense date and country2020-09-11, Croatia
Scientific / art field,
discipline and subdiscipline		NATURAL SCIENCES
Mathematics
Scientific / art field,
discipline and subdiscipline		BIOTECHNICAL SCIENCES
Biotechnology
Bioinformatics
Abstract
Sekvenciranje DNK, odnosno određivanje poretka nukleotida u genomu, ima važne primjene, kao što su proučavanje utjecaja lijekova i podložnosti bolestima. Tehnologijom koja je danas dostupna nije moguće sekvencirati cijeli genom, nego dobivamo podnizove od kojih ga na različite načine rekonstruiramo. Često korišten pristup su de Bruijnovi grafovi, vrsta usmjerenih grafova koje je uveo matematičar Nicolaas de Bruijn. Koristeći dobivene podnizove genoma jednakih duljina konstruiramo de Bruijnov graf, a da bi odredili njihov poredak tražimo Eulerovu stazu. U ovom radu proučena su neka svojstva tih grafova, istaknute su njihove prednosti i mane pri rješavanju problema rekonstrukcije DNK i dan je jednostavan primjer njihove primjene u programskom jeziku Python.
Abstract (english)
DNA sequencing, or the determination of the nucleotide order in the genome, has important applications, such as the study of drug effects and susceptibility to disease. With the technology available today, it is not possible to sequence the entire genome, but we obtain subsequences from which we reconstruct it in various ways. A commonly used approach are de Bruijn graphs, a type of directed graphs introduced by the mathematician Nicolaas de Bruijn. Using the obtained genome subsequences of equal lengths, we construct a de Bruiijn graph, and search for an Eulerian trail to determine their order. In this paper, some properties of these graphs are presented, their advantages and disadvantages in solving the problem of DNA reconstruction are highlighted, and a simple example of their application in the Python programming language is given.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:166:010434
Study programmeTitle: Mathematics; specializations in: major in pure mathematics, major in computing, major in teaching, major in statistics and computing
Course: major in computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra matematike (magistar/magistra matematike)
Type of resourceText
File originBorn digital
Access conditionsAccess restricted to students and staff of home institution
Terms of useLicence In copyright icon
Created on2021-02-03 11:11:20