Algorithms in Bioinformatics

BIOINF2110AB Proseminar Foundations of Bioinformatics

TeachersProf Daniel Huson, Banu Cetinkaya and Julia Fischer
Date and venueTuesdays, 8:15-10 a.m, Location C 215, Sand 14
Starts14.4.2026
RegisterIlias
LanguageEnglish
LinksAlma 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

DateTopicPresenterSupervisor
14. AprilOverview and topic selection  
12. May1. Mash (MinHash sketching)JFBC
12. May

2. Kraken (metagenomic classification)

PBJF
2. June

3. BWA (fast query search)

VSBC
2. June

4. HMMER3 (Profile Hidden Markov Model)

GSDH
9. June

5. DIAMOND (fast protein alignment)

SCSJF
9. June

6. MMseqs2 (fast search and clustering)

MSDH
16. June

7. Minimap2 (long read alignment)

EVSJF
16. June8. LAST (alignment with adaptive seeds)NJBC
23. June9. Clustal-Omega (scalable multiple sequence alignment)HYLJF
23. June 

10. Phylogenetic Placement

MDBC
30. June11. PanX (pan genome analysis)MFJF
30. June12. Assembly (De Bruijn Graphs)LVBC
7. July13. t-SNE (dimensionality reduction for visualization)EFDH
7. July

14. antiSMASH (biosynthetic gene clusters)

JWDH