Introduction

BACKGROUND: The fundamental challenge in optimally aligning homologous sequences is to define a scoring scheme that best reflects the underlying biological processes. Maximising the overall number of matches in the alignment does not always reflect the patterns by which nucleotides mutate. Efficiently implemented algorithms that can be parameterised to accommodate more complex non-linear scoring schemes are thus desirable. RESULTS: We present Cola, alignment software that implements different optimal alignment algorithms, also allowing for scoring contiguous matches of nucleotides in a nonlinear manner. The latter places more emphasis on short, highly conserved motifs, and less on the surrounding nucleotides, which can be more diverged. To illustrate the differences, we report results from aligning 14,100 sequences from 3' untranslated regions of human genes to 25 of their mammalian counterparts, where we found that a nonlinear scoring scheme is more consistent than a linear scheme in detecting short, conserved motifs. CONCLUSIONS: Cola is freely available under LPGL from https://github.com/nedaz/cola.

Publications

  1. Modular and configurable optimal sequence alignment software: Cola.
    Cite this
    Zamani N, Sundström G, Höppner MP, Grabherr MG, 2014-01-01 - Source Code for Biology and Medicine

Credits

  1. Neda Zamani
    Developer

    Science for Life Laboratory, Department of Medical Biochemistry and Microbiology, Sweden

  2. Görel Sundström
    Developer

    Science for Life Laboratory, Department of Medical Biochemistry and Microbiology, Sweden

  3. Marc P Höppner
    Developer

    Science for Life Laboratory, Department of Medical Biochemistry and Microbiology, Sweden

  4. Manfred G Grabherr
    Investigator

    Science for Life Laboratory, Department of Medical Biochemistry and Microbiology, Sweden

Community Ratings

UsabilityEfficiencyReliabilityRated By
0 user
Sign in to rate
Summary
AccessionBT005692
Tool TypeApplication
Category
PlatformsLinux/Unix
TechnologiesC++
User InterfaceTerminal Command Line
Download Count0
Country/RegionSweden
Submitted ByManfred G Grabherr