Algorithms for genomic data analysis
General data
Course ID: | 1000-718ADG |
Erasmus code / ISCED: |
11.303
|
Course title: | Algorithms for genomic data analysis |
Name in Polish: | Algorytmy analizy danych genomicznych |
Organizational unit: | Faculty of Mathematics, Informatics, and Mechanics |
Course groups: |
(in Polish) Przedmioty z technologii w skali genomowej dla bioinformatyki Elective courses for Computer Science |
ECTS credit allocation (and other scores): |
6.00
|
Language: | Polish |
Short description: |
Algorithmic problems and methods of analysis of high-throughput sequencing data and other large-scale experimental techniques of modern genomics. Topics will include the problems of mapping reads to reference genomes, reconstructing sequenced genomes from reads, classifying and quantifying reads. Methods handling data from different experiments and sequencing technologies, as well as approaches using different types of data together will be presented. |
Full description: |
1. Mapping of sequencing reads ◦ pattern matching algorithms, text indexing ◦ approximate pattern matching based on text indexes ◦ techniques for finding approximate occurrences of a pattern with low similarity 2. Structural variant calling ◦ based on sequencing reads ◦ based on optical mapping data 3. RNA-seq data processing ◦ read mapping vs determination of k-mer spectrum 4. Metagenomic data analysis ◦ composition- and homology-based read classification ◦ linked reads deconvolution 5. De novo genome assembly ◦ Overlap-Layout-Consensus approach ◦ de Bruijn graphs approach ◦ contig merging and scaffolding 6. Pangenomics ◦ pangenome models and their construction methods ◦ pangenome-based sequencing data analysis |
Bibliography: |
V. Mäkinen, D. Belazzougui, F. Cunial, A. Tomescu, Genome-Scale Algorithm Design. Cambridge University Press 2015. X. Wang, Next-Generation Sequencing Data Analysis, CRC Press 2016. |
Learning outcomes: |
Knowledge: - knowledge of algorithmic techniques used in DNA sequence analysis - knowledge of methods of analysis of high-throughput DNA sequencing data Skills: - the ability to choose the proper sequencing technique for a given biological problem - the ability to properly design experiments using large-scale genomic technologies and to analyze the output data - the ability to implement selected algorithms for the analysis of data from next generation sequencing Competences: - knows the limitations of his own knowledge, is able to formulate questions to deepen the understanding of the issue under consideration - understands the need for a critical analysis of the study he created |
Assessment methods and assessment criteria: |
Final assesment is based on lab projects and (optionally) oral exam. |
Classes in period "Winter semester 2023/24" (past)
Time span: | 2023-10-01 - 2024-01-28 |
Navigate to timetable
MO TU WYK
LAB
W TH FR |
Type of class: |
Lab, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Norbert Dojer, Aleksander Jankowski | |
Group instructors: | Norbert Dojer, Aleksander Jankowski | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Classes in period "Winter semester 2024/25" (future)
Time span: | 2024-10-01 - 2025-01-26 |
Navigate to timetable
MO TU W TH FR |
Type of class: |
Lab, 30 hours
Lecture, 30 hours
|
|
Coordinators: | Norbert Dojer, Aleksander Jankowski | |
Group instructors: | Norbert Dojer, Aleksander Jankowski | |
Students list: | (inaccessible to you) | |
Examination: | Examination |
Copyright by University of Warsaw.