Pretražite po imenu i prezimenu autora, mentora, urednika, prevoditelja

Napredna pretraga

Pregled bibliografske jedinice broj: 687214

Tool for aligning long DNA reads


Pavetić, Filip
Tool for aligning long DNA reads, 2013., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


CROSBI ID: 687214 Za ispravke kontaktirajte CROSBI podršku putem web obrasca

Naslov
Tool for aligning long DNA reads

Autori
Pavetić, Filip

Vrsta, podvrsta i kategorija rada
Ocjenski radovi, diplomski rad, preddiplomski

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
27.09

Godina
2013

Stranica
37

Mentor
Šikić, Mile

Ključne riječi
DNA alignment; bioinformatics; algorithms; hash; LISA; longest increas- ing subsequence; maximum increasing interval coverage

Sažetak
DNA is a structure which encodes all of the living world. Better understanding of it’s particular section could lead to detection and curing of many diseases. DNA sequencing machines are getting better every day and producing big amounts of ever longer reads. Locating these reads inside a reference genome is a fundemental open problem in bioinformatics. This Thesis presents two algorithms for finding candidate positions for placing the reads on the reference genome. Both algorithms are inspired by an efficient algorithm for finding longest increasing subsequence of sequence of numbers. Detailed analysis and comparison with state-of-the-art tools is given.

Izvorni jezik
Engleski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Projekti:
036-0362214-1987 - Modeliranje kompleksnih sustava (Jeren, Branko, MZOS ) ( POIROT)

Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Mile Šikić (mentor)


Citiraj ovu publikaciju

Pavetić, Filip
Tool for aligning long DNA reads, 2013., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
Pavetić, F. (2013) 'Tool for aligning long DNA reads', diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Paveti\'{c}, F.}, year = {2013}, pages = {37}, keywords = {DNA alignment, bioinformatics, algorithms, hash, LISA, longest increas- ing subsequence, maximum increasing interval coverage}, title = {Tool for aligning long DNA reads}, keyword = {DNA alignment, bioinformatics, algorithms, hash, LISA, longest increas- ing subsequence, maximum increasing interval coverage}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Paveti\'{c}, F.}, year = {2013}, pages = {37}, keywords = {DNA alignment, bioinformatics, algorithms, hash, LISA, longest increas- ing subsequence, maximum increasing interval coverage}, title = {Tool for aligning long DNA reads}, keyword = {DNA alignment, bioinformatics, algorithms, hash, LISA, longest increas- ing subsequence, maximum increasing interval coverage}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font