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

Napredna pretraga

Pregled bibliografske jedinice broj: 1013587

Mapiranje kratkih očitanja


Pavlić, Stanislav
Mapiranje kratkih očitanja, 2019., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb


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

Naslov
Mapiranje kratkih očitanja
(Short Reads Mapping)

Autori
Pavlić, Stanislav

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

Fakultet
Fakultet elektrotehnike i računarstva

Mjesto
Zagreb

Datum
03.07

Godina
2019

Stranica
34

Mentor
Šikić, Mile

Neposredni voditelj
Vaser, Robert

Ključne riječi
bioinformatika, kratka ocitanja, mapiranje, predstavnik, poravnanje, ˇ KSW2
(bioinformatics, short reads, mapping, minimizer, alignment, KSW2)

Sažetak
Kratka ocitanja se ve ˇ cinom koriste u slu ´ caju kada imamo ve ˇ c poznati, referentni ´ genom neke vrste ili referencu, i želimo utvrditi razlike izmedu reference i pojedine ¯ jedinke koju sekvenciramo. U ovom radu razvijena je metoda mapiranja kratkih ocitanja ˇ na referencu koja je podijeljena na dvije faze. Prva faza sastoji se od indeksiranja kratkih podnizova na referenci i pronalaska kandidatnih pozicija pomocu zajedni ´ ckih podnizova ˇ na referenci i ocitanjima te algoritma za traženje najdulje zajedni ˇ cke podsekvence. U ˇ drugoj fazi koristi se KSW2 algoritam za odredivanje optimalnog poravnanja dva ¯ niza. Provedeno je ispitivanje rješenja na stvarnim podatcima koje je pokazalo da bi se uz odredena poboljšanja metoda mogla mjeriti s trenutno korištenim metodama. ¯ Implementacija je napisana u jeziku C/C++, a izvorni kod dostupan je na https: //github.com/lbcb-edu/BSc-thesis-18- 19/tree/spavlic.

Izvorni jezik
Hrvatski

Znanstvena područja
Računarstvo



POVEZANOST RADA


Ustanove:
Fakultet elektrotehnike i računarstva, Zagreb

Profili:

Avatar Url Mile Šikić (mentor)

Avatar Url Robert Vaser (mentor)


Citiraj ovu publikaciju

Pavlić, Stanislav
Mapiranje kratkih očitanja, 2019., diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb
Pavlić, S. (2019) 'Mapiranje kratkih očitanja', diplomski rad, preddiplomski, Fakultet elektrotehnike i računarstva, Zagreb.
@phdthesis{phdthesis, author = {Pavli\'{c}, S.}, year = {2019}, pages = {34}, keywords = {bioinformatika, kratka ocitanja, mapiranje, predstavnik, poravnanje, ˇ KSW2}, title = {Mapiranje kratkih o\v{c}itanja}, keyword = {bioinformatika, kratka ocitanja, mapiranje, predstavnik, poravnanje, ˇ KSW2}, publisherplace = {Zagreb} }
@phdthesis{phdthesis, author = {Pavli\'{c}, S.}, year = {2019}, pages = {34}, keywords = {bioinformatics, short reads, mapping, minimizer, alignment, KSW2}, title = {Short Reads Mapping}, keyword = {bioinformatics, short reads, mapping, minimizer, alignment, KSW2}, publisherplace = {Zagreb} }




Contrast
Increase Font
Decrease Font
Dyslexic Font