392131 | Kobert, Bohnenkämper | Summer 2023 | (Monday, 16-18 in U10-146) |
In this seminar, we will explore influential research papers on Algorithms in Bioinformatics. We will have a look at both the ground-breaking (classic) publications from earlier periods, as well as the state-of-the-art cutting-edge modern algorithms. Besides theoretical aspects, we also focus on practical aspects, for instance on software implementing these algorithms.
Topics include, but are not limited to, stringology in bioinformatics, sequence analysis, breakpoint distances, and other topics the participants find interesting.
For the module “(Special) Algorithms in Bioinformatics”, the seminar is combined with “Implementation of Algorithms”. Our seminar is particularly well suited for this, as the student can choose to re-implement, and/or adapt, one of the algorithms they read about here for “Implementation of Algorithms”.
Students can also use this seminar for the modules “Algorithmen und Programmierung” or “Computational Life Sciences”. In this case, it is mandatory to also present software using the algorithm(s) from the chosen paper or implement (parts of) the algorithm. In turn, the seminar counts for more credit points in these modules.
Date | Topic | Presenting |
16.10. | Introduction/Organizational matters/Topic selection | Kassian&Leonard |
23.10. | Scheduling/Introduction to Scientific Writing | Kassian & Leonard |
30.10. | ||
06.11. | ||
13.11. | Fabian | |
20.11. | Lennart | |
27.11. | Niclas & Melissa | |
04.12. | Wanja & Olívia | |
11.12. | ||
18.12. | ||
Winter break | ||
08.01. | ||
15.01. | ||
22.01. | ||
29.01. |
Classic | ||
Barcoding | Herbert et al. | |
Genome rearrangement | Bergeron et al. | |
deBruijn Graph assembly | Pevzner et al. | Melissa L. |
Alignment | Gotoh | Fabian F. |
Phylogenetics: Neighbor-Joining | Saitou & Nei | Lennart F. |
Suffix ararys | Manber & Myers | |
BLAST | Altschul et al. | Olívia K. |
Suffix trees | Ukkonen | |
Cutting-edge | ||
Compression | Al-Okaily et al. | Niclas T. |
Pathway inference via Hypergraphs | Krieger & Kececioglu | |
k-mer counting | Deorowicz et al. | |
Phylogenetics: Maximum likelihood | Kozlov et al. | |
Haplotype matching: PBWT | Durbin | Wanja K. |
Sequence similarity searching (HMMer) | Eddy |
You might be inspired by