AlBi

We mainly offer topics from the area of algorithmic bioinformatics. These can range from more theoretical algorithmic questions to workflow development for specific bioinformatics applications.

Please feel free to propose and discuss your own topic with us.

You find most referenced student theses here: https://www.cs.hhu.de/lehrstuehle-und-arbeitsgruppen/algorithmische-bioinformatik/lehre-und-abschlussarbeiten/abschlussarbeiten/abgeschlossene-arbeiten. Otherwise ask.

• develop HOG-based ILP to compute shortest common superstring of given k-mer set and also minimize the run length encoding of the mask. See https://www.biorxiv.org/content/10.1101/2023.02.01.526717v1.abstract Problem: not all SCSs possible with HOG? miss important ones? Contact: Gunnar, Sara?
• Using SAT to model first species counterpoint and compare to ILP implementation (Tanaka) Contact: Philipp
• Integrate/Implement CP ILP Formulations as a stand-alone application that processes MIDI or as a plugin for the scorewrite software MuseScore (Tanaka) Contact: Philipp
• Paper Dominik Heider https://www.sciencedirect.com/science/article/pii/S0010482524002695 do that with LOBICO (categorical classification, not binary)
• Maximizing diversity for anticlustering (while keeping optimal dispersion). Keywords: ILP, R, C++, maybe preprocessing, maybe optimization with constraint programming. Contact: Khoa
• “Continuous logical” formulas for regression to predict drug responses. Keywords: ILP, Python. Contact: Khoa
• 3D-time-dose-response surface fitting and extrapolation, with focus on different time-response models. Keywords: Integral, Gompertz-Laird/exponential functions. Contact: My Ky
• Implementierung und Vergleichen von Metaheuristiken für Maximum Diversity bei Anticlustering https://doi.org/10.1016/j.ejor.2022.02.003. Contact: Nguyen Khoa Tran

• Vehicle routing problem for leaf optimization. Get Martin's code to run. Produce better pictures for Daan. Make modifications to speed up. Check if the model is good enough, adapt, … Contact: Gunnar
• Data from Olga. compare molecular graphs. Contact: Gunnar
• Further stuff Nan (new stuff on image analysis)

• Efficient heuristic or exact algorithms for circular sequence comparison in sub-quadratic time: Aligning bacterial genomes vs one another or reads of a circular genome vs a circular genome
• SWGTS-Expansions: 1.) Add encrypted package transfer and key sharing for increased throughput/speed, 2.) Alternative Filtering Methods e.g. k-mer based filtering 3.) Metadata Managment System 4.) Division of long reads into segments ; Skills: Docker-Compose, REST, Encryption, Client-Server Architecture
• An edge-based ILP for modeling leaf venation patterns (builds on BSc thesis Mario Surlemont). Contact: Gunnar Klau
• SAT Formulation for MERIDA https://academic.oup.com/bioinformatics/advance-article/doi/10.1093/bioinformatics/btab546/6342406. Contact: Nguyen Khoa Tran
• ILP for Matrix Reordering Problem https://www.vldb.org/conf/2004/RS1P1.PDF. Contact: Nguyen Khoa Tran
• Implement an algorithm to find active modules (average Heinz) by maximizing a fractional objective function https://www.biorxiv.org/content/10.1101/2021.05.11.443638v2 Contact: Gunnar Klau
• Spa-Typing and Flight Data: Collect Flight Data and Samples from Spa Database and look for Correlations (Check if a high volume of flights correlates to similar detected Spa-Types / Develop a framework to check correlation between flight volume and genetic information), Build on Ninas work, Contact: Philipp
• Backport Sven's 0-Edge-CE-Heuristic into Yoshiko Main (and thus Cytoscape App), Contact: Sven, (Philipp?)
• Projektarbeit, very unclear outcome: https://newatlas.com/massive-attack-dna-spray-paint/56881/ Decode Sequence Massive Attack