Distributed stream-processing framework for graph-based sequence alignment
| buir.advisor | Alkan, Can | |
| dc.contributor.author | Gökkaya, Alim Şükrücan | |
| dc.date.accessioned | 2020-02-21T11:51:42Z | |
| dc.date.available | 2020-02-21T11:51:42Z | |
| dc.date.copyright | 2020-01 | |
| dc.date.issued | 2020-01 | |
| dc.date.submitted | 2020-02-20 | |
| dc.description | Cataloged from PDF version of article. | en_US |
| dc.description | Thesis (M.S.): Bilkent University, Department of Computer Engineering, İhsan Doğramacı Bilkent University, 2020. | en_US |
| dc.description | Includes bibliographical references (leaves 37-43). | en_US |
| dc.description.abstract | Optimized the sequence alignment pipelines are needed to minimize the time required to complete processing the short-read genomic data. Today there are many sequence alignment tools exist, yet few of them are capable of directly ingesting the streaming base-call data. The sequencing has to be entirely completed before the mainstream aligners can begin mapping the reads to the reference. The sequencing process can take days to complete. The output is then needs to be demultiplexed into individual reads and aligned to the reference, which can take several more hours. Overall time of a genomic analysis can be shortened significantly by progressively computing the alignments at the time when the reads are still being generated. It is important to have genomic analysis done as quickly as possible, especially in life critical situations. Here we introduce a distributed stream processing framework for aligning short-reads into a graph representation of the genome. The massively parallel nature of the genomic sequencing data requires a massively parallel computation architecture. Thus we have designed our pipeline called R2G2Flow to align many reads to a de Bruijn graph in parallel. Our aligning method is specialized for the sequencing technologies that are based on base-call cycles, such as produced by Illumina. The results are made available soon after the final bases from the sequencing devices has been emitted. R2G2Flow is available at https://github.com/BilkentCompGen/r2g2 | en_US |
| dc.description.provenance | Submitted by Betül Özen (ozen@bilkent.edu.tr) on 2020-02-21T11:51:42Z No. of bitstreams: 1 10328114.pdf: 413293 bytes, checksum: 1931e14a10fb3985777d7ffa1ace7efc (MD5) | en |
| dc.description.provenance | Made available in DSpace on 2020-02-21T11:51:42Z (GMT). No. of bitstreams: 1 10328114.pdf: 413293 bytes, checksum: 1931e14a10fb3985777d7ffa1ace7efc (MD5) Previous issue date: 2020-02 | en |
| dc.description.statementofresponsibility | by Alim Şükrücan Gökkaya | en_US |
| dc.format.extent | x, 45 leaves : charts (some color) ; 30 cm. | en_US |
| dc.identifier.itemid | B149891 | |
| dc.identifier.uri | http://hdl.handle.net/11693/53472 | |
| dc.language.iso | English | en_US |
| dc.rights | info:eu-repo/semantics/openAccess | en_US |
| dc.subject | Read mapping | en_US |
| dc.subject | de Bruijn graphs | en_US |
| dc.subject | Stream processing | en_US |
| dc.title | Distributed stream-processing framework for graph-based sequence alignment | en_US |
| dc.title.alternative | Çizge tabanlı okuma hızalandırması için dağıtık akıntı işleme sistemi | en_US |
| dc.type | Thesis | en_US |
| thesis.degree.discipline | Computer Engineering | |
| thesis.degree.grantor | Bilkent University | |
| thesis.degree.level | Master's | |
| thesis.degree.name | MS (Master of Science) |