Automatic detection of anchor points for multiple sequence alignment.
BACKGROUND
determining beforehand specific positions to align (anchor points) has proved valuable for the accuracy of automated multiple sequence alignment (MSA) software. This feature can be used manually to include biological expertise, or automatically, usually by pairwise similarity searches. Multiple local similarities are be expected to be more adequate, as more biologically relevant. However, even good multiple local similarities can prove incompatible with the ordering of an alignment.


RESULTS
we use a recently developed algorithm to detect multiple local similarities, which returns subsets of positions in the sequences sharing similar contexts of appearence. In this paper, we describe first how to get, with the help of this method, subsets of positions that could form partial columns in an alignment. We introduce next a graph-theoretic algorithm to detect (and remove) positions in the partial columns that are inconsistent with a multiple alignment. Partial columns can be used, for the time being, as guide only by a few MSA programs: ClustalW 2.0, DIALIGN 2 and T-Coffee. We perform tests on the effect of introducing these columns on the popular benchmark BAliBASE 3.


CONCLUSIONS
we show that the inclusion of our partial alignment columns, as anchor points, improve on the whole the accuracy of the aligner ClustalW on the benchmark BAliBASE 3.
Pitschi
Florian
F
Partner Institute for Computational Biology, CAS-MPG, 320 Yue Yang Rd, 200031 Shanghai, China.
Devauchelle
Claudine
C
Corel
Eduardo
E
D000465:Algorithms; D030541:Databases, Genetic; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods; D012984:Software
Bioinformatics. 2007 Nov 1;23(21):2947-8
17846036
Nucleic Acids Res. 2002 Jul 15;30(14):3059-66
12136088
Bioinformatics. 2002;18 Suppl 1:S312-20
12169561
J Mol Biol. 2000 Sep 8;302(1):205-17
10964570
Proc Int Conf Intell Syst Mol Biol. 1994;2:28-36
7584402
Algorithms Mol Biol. 2006 Apr 19;1(1):6
16722533
Bioinformatics. 2009 Oct 1;25(19):2455-65
19648142
Curr Opin Struct Biol. 2006 Jun;16(3):368-73
16679011
Algorithms Mol Biol. 2008 May 27;3:6
18505568
Proc Natl Acad Sci U S A. 1996 Oct 29;93(22):12098-103
8901539
J Bioinform Comput Biol. 2006 Apr;4(2):553-69
16819802
Proteins. 2005 Oct 1;61(1):127-36
16044462
PLoS Comput Biol. 2007 Aug;3(8):e123
17784778
Nucleic Acids Res. 2000 Aug 1;28(15):2919-26
10908355
Nucleic Acids Res. 2010 Jul;38(Web Server issue):W19-22
20497995
Bioinformatics. 2010 Apr 15;26(8):1015-21
20189940
Protein Eng. 1992 Jan;5(1):35-41
1631044
BMC Bioinformatics. 2010 Jul 30;11:406
20673356
Genome Res. 2004 Jul;14(7):1394-403
15231754
Bioinformatics. 2005 Apr 1;21(7):1271-3
15546937
J Comput Biol. 2006 Oct;13(8):1465-76
17061922
Nucleic Acids Res. 2004 Mar 19;32(5):1792-7
15034147