Skip to main content


Selected papers from WABI 2016

Edited by Martin C. Frith and Christian N.S. Pedersen 

This collection of articles has not been sponsored and articles have undergone the journal’s standard peer-review process. The Guest Editors declare no competing interests.

View all collections published in Algorithms for Molecular Biology.

  1. Research

    Isometric gene tree reconciliation revisited

    Isometric gene tree reconciliation is a gene tree/species tree reconciliation problem where both the gene tree and the species tree include branch lengths, and these branch lengths must be respected by the rec...

    Broňa Brejová, Askar Gafurov, Dana Pardubská, Michal Sabo and Tomáš Vinař

    Algorithms for Molecular Biology 2017 12:17

    Published on: 13 June 2017

  2. Research

    StreAM-\(T_g\): algorithms for analyzing coarse grained RNA dynamics based on Markov models of connectivity-graphs

    In this work, we present a new coarse grained representation of RNA dynamics. It is based on adjacency matrices and their interactions patterns obtained from molecular dynamics simulations. RNA molecules are w...

    Sven Jager, Benjamin Schiller, Philipp Babel, Malte Blumenroth, Thorsten Strufe and Kay Hamacher

    Algorithms for Molecular Biology 2017 12:15

    Published on: 30 May 2017

  3. Research

    The gene family-free median of three

    The gene family-free framework for comparative genomics aims at providing methods for gene order analysis that do not require prior gene family assignment, but work directly on a sequence similarity graph. We ...

    Daniel Doerr, Metin Balaban, Pedro Feijão and Cedric Chauve

    Algorithms for Molecular Biology 2017 12:14

    Published on: 26 May 2017

  4. Research

    Complexity and algorithms for copy-number evolution problems

    Cancer is an evolutionary process characterized by the accumulation of somatic mutations in a population of cells that form a tumor. One frequent type of mutations is copy number aberrations, which alter the n...

    Mohammed El-Kebir, Benjamin J. Raphael, Ron Shamir, Roded Sharan, Simone Zaccaria, Meirav Zehavi and Ron Zeira

    Algorithms for Molecular Biology 2017 12:13

    Published on: 16 May 2017

  5. Research

    Core column prediction for protein multiple sequence alignments

    In a computed protein multiple sequence alignment, the coreness of a column is the fraction of its substitutions that are in so-called core columns of the gold-standard reference alignment of its proteins. In ben...

    Dan DeBlasio and John Kececioglu

    Algorithms for Molecular Biology 2017 12:11

    Published on: 19 April 2017

  6. Research

    Gerbil: a fast and memory-efficient k-mer counter with GPU-support

    A basic task in bioinformatics is the counting of k-mers in genome sequences. Existing k-mer counting tools are most often optimized for small k < 32 and suffer from excessive memory resource consumption or degra...

    Marius Erbert, Steffen Rechner and Matthias Müller-Hannemann

    Algorithms for Molecular Biology 2017 12:9

    Published on: 31 March 2017

  7. Research

    On the computational complexity of the maximum parsimony reconciliation problem in the duplication-loss-coalescence model

    Phylogenetic tree reconciliation is a widely-used method for inferring the evolutionary histories of genes and species. In the duplication-loss-coalescence (DLC) model, we seek a reconciliation that explains t...

    Daniel Bork, Ricson Cheng, Jincheng Wang, Jean Sung and Ran Libeskind-Hadas

    Algorithms for Molecular Biology 2017 12:6

    Published on: 14 March 2017

  8. Research

    On avoided words, absent words, and their application to biological sequence analysis

    The deviation of the observed frequency of a word w from its expected frequency in a given sequence x is used to determine whether or not the word is avoided. This concept is particularly useful in DNA linguisti...

    Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis and Dimitris Polychronopoulos

    Algorithms for Molecular Biology 2017 12:5

    Published on: 14 March 2017

  9. Research

    Approximating the DCJ distance of balanced genomes in linear time

    Rearrangements are large-scale mutations in genomes, responsible for complex changes and structural variations. Most rearrangements that modify the organization of a genome can be represented by the double cut...

    Diego P. Rubert, Pedro Feijão, Marília Dias Vieira Braga, Jens Stoye and Fábio Henrique Viduani Martinez

    Algorithms for Molecular Biology 2017 12:3

    Published on: 9 March 2017