BioMed Research International

BioMed Research International / 2005 / Article
Special Issue

Data Mining in Genomics and Proteomics

View this Special Issue

Research article | Open Access

Volume 2005 |Article ID 945084 |

Anna Gambin, Rafał Otto, "Contextual Multiple Sequence Alignment", BioMed Research International, vol. 2005, Article ID 945084, 8 pages, 2005.

Contextual Multiple Sequence Alignment

Received30 Nov 2003
Revised27 Feb 2004
Accepted12 Mar 2004


In a recently proposed contextual alignment model, efficient algorithms exist for global and local pairwise alignment of protein sequences. Preliminary results obtained for biological data are very promising. Our main motivation was to adopt the idea of context dependency to the multiple-alignment setting. To this aim the relaxation of the model was developed (we call this new model averaged contextual alignment) and a new family of amino acids substitution matrices are constructed. In this paper we present a contextual multiple-alignment algorithm and report the outcomes of experiments performed for the BAliBASE test set. The contextual approach turned out to give much better results for the set of sequences containing orphan genes.

Copyright © 2005 Hindawi Publishing Corporation. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

More related articles

 PDF Download Citation Citation
 Order printed copiesOrder

Related articles

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.