Differences

This shows you the differences between two versions of the page.

--- thesistopics [2022/11/10 14:35]
leonard [Heuristic for the Fast Comparison of Genomes (Bachelor)]
+++ thesistopics [2026/07/19 18:41] (current)
jstoye
@@ Line 5: / Line 5: @@
 </WRAP>
+===== <TITLE> (Bachelor/Master) =====
+<Project description>
-===== Improvement of Sequence-to-Graph Alignment (Bachelor) =====
-[[https://ekvv.uni-bielefeld.de/pers_publ/publ/PersonDetail.jsp?personId=70863414|Tizian Schulz]] //(Please also refer to the project page: [[https://gitlab.ub.uni-bielefeld.de/gi/plast|PLAST]])//
-PLAST is a new heuristic method to find maximum scoring local alignments of a DNA query sequence to a pangenome represented as a compacted colored de Bruijn graph. The first method has been published [[https://doi.org/10.1093/bioinformatics/btab077|here]], but there exist various ideas how to improve the method. Some are well suited for a Bachelor thesis. Contact Tizian for details.
-===== Heuristic for the Fast Comparison of Genomes (Bachelor) =====
-[[ https://ekvv.uni-bielefeld.de/pers_publ/publ/PersonDetail.jsp?personId=129443261 | Leonard Bohnenkämper]] (Also refer to the [[ https://gitlab.ub.uni-bielefeld.de/gi/ding | gitlab1]]/ [[ https://gitlab.ub.uni-bielefeld.de/lbohnenkaemper/dingiiofficial | 2]])
-DING ([[ https://doi.org/10.1089/cmb.2020.0434 |publication]]) is an exact ILP solution for an NP-hard problem, comparing arbitrary genomes on a high level under the DCJ-Indel model. It is already very fast for small to medium size genomes. However, for some large or very complex genomes that occur in practice, DING is not able to calculate solutions. There are some ideas how to circumvent this problem using approximate or heuristic methods, which could be developed as a Bachelor thesis or as a Master project module. Contact [[ https://ekvv.uni-bielefeld.de/pers_publ/publ/PersonDetail.jsp?personId=129443261 | Leonard ]] for details.

Genome Informatics

Differences