Using Secondary Structure Information to Perform Multiple Alignment
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.
KeywordsSecondary Structure Multiple Alignment Secondary Level Pairwise Alignment Primary Level
Unable to display preview. Download preview PDF.
- 5.Eddy, S.R.: Multiple alignment using hidden Markov models. Proc. Int. Conf. Intell. Syst. Mol. Biol. 3, 114–120 (1995)Google Scholar
- 8.Giunchiglia, F., Villafiorita, A., Walsh, T.: Theories of Abtraction. AI Communications 10, 167–176 (1997)Google Scholar
- 12.Knoblock, C.A., Tenenberg, J.D., Yang, Q.: Characterizing Abstraction Hierarchies for Planning. In: Proc. of the Ninth National Conference on Artificial Intelligence, vol. 2, pp. 692–697 (1991)Google Scholar
- 19.Notredame, C.: Recent Progresses in Multiple Sequence Alignment: a Survey. Pharmaco-genomics 3(1), 131–144 (2002)Google Scholar
- 24.Saitta, L., Zucker, J.D.: Semantic Abstraction for Concept Representation and Learning. In: Symposium on Abstraction, Reformulation and Approximation (SARA 1998), Pacific Grove, California, pp. 103–120 (1998)Google Scholar