Skip to main content



Page 2 of 8

  1. Content type: Research

    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 ...

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

    Citation: Algorithms for Molecular Biology 2017 12:14

    Published on:

  2. Content type: Research

    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...

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

    Citation: Algorithms for Molecular Biology 2017 12:13

    Published on:

  3. Content type: Research

    Given a peptide as a string of amino acids, the masses of all its prefixes and suffixes can be found by a trivial linear scan through the amino acid masses. The inverse problem is the ideal ...

    Authors: Thomas Tschager, Simon Rösch, Ludovic Gillet and Peter Widmayer

    Citation: Algorithms for Molecular Biology 2017 12:12

    Published on:

  4. Content type: Research

    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...

    Authors: Dan DeBlasio and John Kececioglu

    Citation: Algorithms for Molecular Biology 2017 12:11

    Published on:

  5. Content type: Research

    Frameshift translation is an important phenomenon that contributes to the appearance of novel coding DNA sequences (CDS) and functions in gene evolution, by allowing alternative amino acid translations of gene...

    Authors: Safa Jammali, Esaie Kuitche, Ayoub Rachati, François Bélanger, Michelle Scott and Aïda Ouangraoua

    Citation: Algorithms for Molecular Biology 2017 12:10

    Published on:

  6. Content type: Research

    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...

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

    Citation: Algorithms for Molecular Biology 2017 12:9

    Published on:

  7. Content type: Software article

    Systems research spanning fields from biology to finance involves the identification of models to represent the underpinnings of complex systems. Formal approaches for data-driven identification of network int...

    Authors: Raghuram Thiagarajan, Amir Alavi, Jagdeep T. Podichetty, Jason N. Bazil and Daniel A. Beard

    Citation: Algorithms for Molecular Biology 2017 12:8

    Published on:

  8. Content type: Research

    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...

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

    Citation: Algorithms for Molecular Biology 2017 12:6

    Published on:

  9. Content type: Research

    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...

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

    Citation: Algorithms for Molecular Biology 2017 12:5

    Published on:

  10. Content type: Research

    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...

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

    Citation: Algorithms for Molecular Biology 2017 12:3

    Published on:

  11. Content type: Research

    The main challenge in de novo genome assembly of DNA-seq data is certainly to deal with repeats that are longer than the reads. In de novo transcriptome assembly of RNA-seq reads, on the other hand, this prob...

    Authors: Leandro Lima, Blerina Sinaimeri, Gustavo Sacomoto, Helene Lopez-Maestre, Camille Marchet, Vincent Miele, Marie-France Sagot and Vincent Lacroix

    Citation: Algorithms for Molecular Biology 2017 12:2

    Published on:

  12. Content type: Software article

    Protein structure comparison play important role in in silico functional prediction of a new protein. It is also used for understanding the evolutionary relationships among proteins. A variety of methods have ...

    Authors: S. Srivastava, S. B. Lal, D. C. Mishra, U. B. Angadi, K. K. Chaturvedi, S. N. Rai and A. Rai

    Citation: Algorithms for Molecular Biology 2016 11:27

    Published on:

  13. Content type: Research

    Evolution of cancer cells is characterized by large scale and rapid changes in the chromosomal  landscape. The fluorescence in situ hybridization (FISH) technique provides a way to measure the copy numbers of ...

    Authors: Jun Zhou, Yu Lin, Vaibhav Rajan, William Hoskins, Bing Feng and Jijun Tang

    Citation: Algorithms for Molecular Biology 2016 11:26

    Published on:

  14. Content type: Research

    What an organism needs at least from its environment to produce a set of metabolites, e.g. target(s) of interest and/or biomass, has been called a minimal precursor set. Early approaches to enumerate all minimal ...

    Authors: Ricardo Andrade, Martin Wannagat, Cecilia C. Klein, Vicente Acuña, Alberto Marchetti-Spaccamela, Paulo V. Milreu, Leen Stougie and Marie-France Sagot

    Citation: Algorithms for Molecular Biology 2016 11:25

    Published on:

  15. Content type: Research

    Pyrosequencing Allele Quantification (AQ) is a cost-effective DNA sequencing method that can be used for detecting somatic mutations in formalin-fixed paraffin-embedded (FFPE) samples. The method displays a lo...

    Authors: Jerome Ambroise, Jamal Badir, Louise Nienhaus, Annie Robert, Anne-France Dekairelle and Jean-Luc Gala

    Citation: Algorithms for Molecular Biology 2016 11:24

    Published on:

  16. Content type: Research

    Recently, Marcus et al. (Bioinformatics 30:3476–83, 2014) proposed to use a compressed de Bruijn graph to describe the relationship between the genomes of many individuals/strains of the same or closely related s...

    Authors: Timo Beller and Enno Ohlebusch

    Citation: Algorithms for Molecular Biology 2016 11:20

    Published on:

    The Erratum to this article has been published in Algorithms for Molecular Biology 2016 11:28

  17. Content type: Research

    Metagenomics enables the analysis of bacterial population composition and the study of emergent population features, such as shared metabolic pathways. Recently, we have shown that metagenomics datasets can be...

    Authors: Elizabeth T. Hobbs, Talmo Pereira, Patrick K. O’Neill and Ivan Erill

    Citation: Algorithms for Molecular Biology 2016 11:19

    Published on:

  18. Content type: Research

    Superpositioning is an important problem in structural biology. Determining an optimal superposition requires a one-to-one correspondence between the atoms of two proteins structures. However, in practice, som...

    Authors: Jianbo Lu, Guoliang Xu, Shihua Zhang and Benzhuo Lu

    Citation: Algorithms for Molecular Biology 2016 11:18

    Published on:

  19. Content type: Research

    Identification of splice sites is essential for annotation of genes. Though existing approaches have achieved an acceptable level of accuracy, still there is a need for further improvement. Besides, most of th...

    Authors: Prabina Kumar Meher, Tanmaya Kumar Sahu, A. R. Rao and S. D. Wahi

    Citation: Algorithms for Molecular Biology 2016 11:16

    Published on:

  20. Content type: Research

    Sequence comparison is a fundamental step in many important tasks in bioinformatics; from phylogenetic reconstruction to the reconstruction of genomes. Traditional algorithms for measuring approximation in seq...

    Authors: Roberto Grossi, Costas S. Iliopoulos, Robert Mercas, Nadia Pisanti, Solon P. Pissis, Ahmad Retha and Fatima Vayani

    Citation: Algorithms for Molecular Biology 2016 11:12

    Published on:

    The Erratum to this article has been published in Algorithms for Molecular Biology 2016 11:21

  21. Content type: Research

    The mutual exclusivity of somatic genome alterations (SGAs), such as somatic mutations and copy number alterations, is an important observation of tumors and is widely used to search for cancer signaling pathw...

    Authors: Songjian Lu, Gunasheil Mandava, Gaibo Yan and Xinghua Lu

    Citation: Algorithms for Molecular Biology 2016 11:11

    Published on:

  22. Content type: Software article

    Third generation sequencing platforms produce longer reads with higher error rates than second generation technologies. While the improved read length can provide useful information for downstream analysis, un...

    Authors: Giles Miclotte, Mahdi Heydari, Piet Demeester, Stephane Rombauts, Yves Van de Peer, Pieter Audenaert and Jan Fostier

    Citation: Algorithms for Molecular Biology 2016 11:10

    Published on:

  23. Content type: Research

    A large class of RNA secondary structure prediction programs uses an elaborate energy model grounded in extensive thermodynamic measurements and exact dynamic programming algorithms. External experimental evid...

    Authors: Ronny Lorenz, Ivo L. Hofacker and Peter F. Stadler

    Citation: Algorithms for Molecular Biology 2016 11:8

    Published on:

  24. Content type: Research

    Hash tables constitute a widely used data structure for indexing genomes that provides a list of genomic positions for each possible oligomer of a given size. The offset array in a hash table grows exponential...

    Authors: Thomas D. Wu

    Citation: Algorithms for Molecular Biology 2016 11:5

    Published on:

  25. Content type: Software article

    In this paper we propose a method and discuss its computational implementation as an integrated tool for the analysis of viral genetic diversity on data generated by high-throughput sequencing. The main motiva...

    Authors: Jean P. Zukurov, Sieberth do Nascimento-Brito, Angela C. Volpini, Guilherme C. Oliveira, Luiz Mario R. Janini and Fernando Antoneli

    Citation: Algorithms for Molecular Biology 2016 11:2

    Published on:

  26. Content type: Research

    The accurate annotation of genes in newly sequenced genomes remains a challenge. Although sophisticated comparative pipelines are available, computationally derived gene models are often less than perfect. Thi...

    Authors: Henrike Indrischek, Nicolas Wieseke, Peter F. Stadler and Sonja J. Prohaska

    Citation: Algorithms for Molecular Biology 2016 11:1

    Published on:

  27. Content type: Software article

    Markov chains are a common framework for individual-based state and time discrete models in evolution. Though they played an important role in the development of basic population genetic theory, the analysis o...

    Authors: Katja Reichel, Valentin Bahier, Cédric Midoux, Nicolas Parisey, Jean-Pierre Masson and Solenn Stoeckel

    Citation: Algorithms for Molecular Biology 2015 10:31

    Published on:

  28. Content type: Software article

    A number of alignment tools have been developed to align sequencing reads to the human reference genome. The scale of information from next-generation sequencing (NGS) experiments, however, is increasing rapid...

    Authors: Jongpill Choi, Kiejung Park, Seong Beom Cho and Myungguen Chung

    Citation: Algorithms for Molecular Biology 2015 10:30

    Published on:

  29. Content type: Research

    The rational, in silico prediction of gene-knockouts to turn organisms into efficient cell factories is an essential and computationally challenging task in metabolic engineering. Elementary flux mode analys...

    Authors: Govind Nair, Christian Jungreuthmayer, Michael Hanscho and Jürgen Zanghellini

    Citation: Algorithms for Molecular Biology 2015 10:29

    Published on:

  30. Content type: Research

    Lateral, or Horizontal, Gene Transfers are a type of asymmetric evolutionary events where genetic material is transferred from one species to another. In this paper we consider LGT networks, a general model of p...

    Authors: Gabriel Cardona, Joan Carles Pons and Francesc Rosselló

    Citation: Algorithms for Molecular Biology 2015 10:28

    Published on:

  31. Content type: Research

    Detecting protein complexes within protein–protein interaction (PPI) networks is a major step toward the analysis of biological processes and pathways. Identification and characterization of protein complexes ...

    Authors: Sanghamitra Bandyopadhyay, Sumanta Ray, Anirban Mukhopadhyay and Ujjwal Maulik

    Citation: Algorithms for Molecular Biology 2015 10:24

    Published on: