Algorithms in Bioinformatics

Research

The main focus of our lab is on developing new and advanced algorithms for bioinformatics. To find out more about our research, please see our list of publications and our list of talks.

Here is a short list of our current main research interests:

Phylogenetic trees and networks - Development of new algorithms for computing and drawing phyogenetic trees and networks. See SplitsTreeDendroscope and PhyloSketch.

Microbiome analysis - Development of new algorithms for analysing shotgun metagenomic data. New methods are implemented in MEGAN.

Long read analysis- We are working on new algorithms and software for analyzing long reads. See MAIRA.

Sequence alignment - Development of new algorithms and software for sequence alignment, in particular in the context of metagenome analysis. 

Autocatalytic networks - We are getting involved in the development and study of algorithms for analyzing autocatalytic networks, see CatlyNet.

Combinatorial tiling theory - Development of new algorithms and software for enumerating and exploring two-dimensional periodic tilings. See Tegula.