MSAID: Multiple sequence alignment based on a measure of information discrepancy

Computational Biology and Chemistry

Volumn 29, Issue 2, 2005, Pages 175-181

  Zhang, Min ^a,c   Fang, Weiwu ^b   Zhang, Junhua ^b   Chi, Zhongxian ^a  

^a DALIAN UNIVERSITY OF TECHNOLOGY   (China)

^b CHINESE ACADEMY OF SCIENCES   (China)

^c DALIAN UNIVERSITY   (China)

Author keywords

FDOD measure; Iterative strategy; Multiple sequence alignment; Progressive alignment

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; DYNAMIC PROGRAMMING; ITERATIVE METHODS; MATRIX ALGEBRA; OPTIMIZATION; TREES (MATHEMATICS);

FUNCTION OF DEGREE OF DISAGREEMENT (FDOD) MEASURE; ITERATIVE STRATEGY; MULTIPLE SEQUENCE ALIGNMENT; PROGRESSIVE ALIGNMENT;

BIOTECHNOLOGY;

PROTEIN;

ALGORITHM; ANIMAL; ARTICLE; CHEMISTRY; FACTUAL DATABASE; GENETICS; HUMAN; METHODOLOGY; SEQUENCE ALIGNMENT;

ALGORITHMS; ANIMALS; DATABASES, FACTUAL; HUMANS; PROTEINS; SEQUENCE ALIGNMENT;

EID: 16344385829     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2004.12.005     Document Type: Article

References (19)

1. A. Bahr, J.D. Thompson, J.C. Thierry, and O. Poch BAliBASE (Benchmark Alignment dataBASE): enhancements for repeats, transmembrane sequence and circular permutations Nucleic Acids Res. 29 1 2001 323 326
2. F. Corpet Multiple sequence alignment with hierarchical clustering Nucleic Acids Res. 16 22 1988 10881 10890
3. R.C. Edgar Muscle: multiple sequence alignment with high accuracy and high throughput Nucleic Acids Res. 32 2004 1792 1797
4. W.W. Fang The characterization of a measure of information discrepancy Inf. Sci. 125 2000 207 232
5. W.W. Fang, F.S. Roberts, and Z.R. Ma A measure of discrepancy of multiple sequences Inf. Sci. 137 2001 75 102
6. D.F. Feng, and R.F. Doolittle Progressive sequence alignment as a prerequisite to correct phylogenetic trees J. Mol. Evol. 25 1987 351 360
7. O. Gotoh Significant improvement in accuracy of multiple protein sequence alignment by iterative refinement as assessed by reference to structural alignment J. Mol. Biol. 264 1996 823 838
8. D.G. Higgins, and P.M. Sharp CLUSTAL: a package for performing multiple sequence alignment on a microcomputer Gene 73 1988 237 244
9. S. Kullback Information Theory and Statistics 1959 Wiley New York
10. D.J. Lipman, S.F. Altschul, and J.D. Kececioglu A tool for multiple sequence alignment Proc. Natl. Acad. Sci. U.S.A. 86 1989 4412 4415
11. B. Morgenstern, B.K. Frech, A. Dress, and T. Werner DIALIGN: finding local similarities by multiple sequence alignment Bioinformatics 14 3 1998 290 294
12. B. Morgenstern DIALIGN 2 improvement of the segment-to-segment approach to multiple sequence alignment Bioinformatics 15 3 1999 211 218
13. S.B. Needleman, and C.D. Wunsch A general method applicable to the search for similarities in the amino acid sequence of two proteins J. Mol. Biol. 48 1970 443 453
14. C. Notredame, D.G. Higgins, and J. Heringa T-COFFEE: a novel method for fast and accurate multiple sequence alignment J. Mol. Biol. 302 2000 205 217
15. N. Saitou, and M. Nei The neighbor-joining method: a new method for reconstructing phylognetic trees Mol. Biol. Evol. 4 4 1987 406 425
16. J.D. Thompson, T.J. Gibson, and D. Higgins CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting position-specific gap penalties and weight matrix choice Nucleic Acids Res. 22 1994 4673 4680
17. J.D. Thompson, F. Plewniak, and O. Poch BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs Bioinformatics 15 1 1999 87 88
18. J.D. Thompson, F. Plewniak, and O. Poch A comprehensive comparison of multiple sequence alignment programs Nucleic Acids Res. 27 13 1999 2682 2690
19. L. Wang, and T. Jiang On the complexity of multiple sequence alignment J. Comput. Biol. 1 4 1994 337 348