Using secondary structure information to perform multiple alignment

Authors:
Giuliano Armano;Luciano Milanesi;Alessandro Orro
Affiliations:
University of Cagliari, Cagliari, Italy;ITB-CNR, Segrate Milano, Italy;University of Cagliari, Cagliari, Italy
Venue:
Transactions on Computational Systems Biology III
Year:
2005

Citing 3
Cited 0

The multiple sequence alignment problem in biology

SIAM Journal on Applied Mathematics
Theories of abstraction

AI Communications
Characterizing abstraction hierarchies for planning

AAAI'91 Proceedings of the ninth National conference on Artificial intelligence - Volume 2

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper an approach devised to perform multiple alignment is described, able to exploit any available secondary structure information. In particular, given the sequences to be aligned, their secondary structure (either available or predicted) is used to perform an initial alignment –to be refined by means of locally-scoped operators entrusted with “rearranging” the primary level. Aimed at evaluating both the performance of the technique and the impact of “true” secondary structure information on the quality of alignments, a suitable algorithm has been implemented and assessed on relevant test cases. Experimental results point out that the proposed solution is particularly effective when used to align low similarity protein sequences.