BIOINF2110AB Proseminar Foundations of Bioinformatics
| Teachers | Prof Daniel Huson, Banu Cetinkaya and Julia Fischer |
| Date and venue | Tuesdays, 8:15-10 a.m, Location C 215, Sand 14 |
| Starts | 14.4.2026 |
| Register | Ilias |
| Language | English |
| Links | Alma Ilias |
Description
The aim of this proseminar is to explore how algorithms are used to analyze biological sequence data and to solve real-world problems in modern biology. The focus is on understanding key algorithmic ideas and their practical relevance.
In the first session, we will introduce the topics and assign them to participants. For each topic, we provide two or more research papers as a starting point. These are intended to help participants identify a clear algorithmic idea for their presentation. Participants are expected to consult additional research papers where appropriate. The goal is not to cover all aspects of the provided papers, but to explain one central idea clearly and in depth.
Each participant will give a 20–25 minute oral presentation, followed by questions, discussion, and feedback. Sessions are organized as double sessions, with two presentations per session. The second speaker chairs the first presentation, and vice versa.
Presentations should clearly explain the main algorithmic idea, include at least one concrete example or application, and use self-prepared slides and figures. Sources must be cited directly on the slides.
Each participant must also submit a written hand-in (4–6 pages, excluding references), which reproduces the content of the presentation in their own words. The write-up should focus on clearly explaining the main idea, use original wording and figures, and properly cite all sources. Additional literature may be used where helpful.
To ensure high quality, each participant is expected to meet with their assigned supervisor at least twice: once several weeks before the presentation to discuss scope and structure, and once in the week before the presentation to review the slides.
Grading is based primarily on the quality of the oral presentation. The written hand-in and participation in discussions may be used to adjust the grade. Participation in all sessions is mandatory.
The written hand-in is due no later than two weeks after the presentation.
Topics
| Date | Topic | Presenter | Supervisor |
| 14. April | Overview and topic selection | ||
| 12. May | 1. Mash (MinHash sketching) | JF | BC |
| 12. May | 2. Kraken (metagenomic classification) | PB | JF |
| 2. June | 3. BWA (fast query search) | VS | BC |
| 2. June | 4. HMMER3 (Profile Hidden Markov Model) | GS | DH |
| 9. June | 5. DIAMOND (fast protein alignment) | SCS | JF |
| 9. June | 6. MMseqs2 (fast search and clustering) | MS | DH |
| 16. June | 7. Minimap2 (long read alignment) | EVS | JF |
| 16. June | 8. LAST (alignment with adaptive seeds) | NJ | BC |
| 23. June | 9. Clustal-Omega (scalable multiple sequence alignment) | HYL | JF |
| 23. June | 10. Phylogenetic Placement | MD | BC |
| 30. June | 11. PanX (pan genome analysis) | MF | JF |
| 30. June | 12. Assembly (De Bruijn Graphs) | LV | BC |
| 7. July | 13. t-SNE (dimensionality reduction for visualization) | EF | DH |
| 7. July | 14. antiSMASH (biosynthetic gene clusters) | JW | DH |