DIALIGN-TX and multiple protein alignment using secondary structure information at GOBICS

Nucleic Acids Research

Volumn 38, Issue SUPPL. 2, 2010, Pages

  Subramanian, Amarendran R ^a   Hiran, Suvrat ^b,c   Steinkamp, Rasmus ^b   Meinicke, Peter ^b   Corel, Eduardo ^b   Morgenstern, Burkhard ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b UNIVERSITY OF GÖTTINGEN   (Germany)

^c INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS TO INFORMATION; AMINO ACID SEQUENCE; ARTICLE; BIOINFORMATICS; COMPUTER INTERFACE; COMPUTER PROGRAM; CONTROLLED STUDY; INTERMETHOD COMPARISON; INTERNET; MATHEMATICAL ANALYSIS; PREDICTION; PRIORITY JOURNAL; PROTEIN SECONDARY STRUCTURE; SEQUENCE ALIGNMENT; PROCEDURES; SEQUENCE ANALYSIS;

INTERNET; PROTEIN STRUCTURE, SECONDARY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 77954253578     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq442     Document Type: Article

References (34)

1. Wong,K.M., Suchard,M.A. and Huelsenbeck,J.P. (2008) Alignment uncertainty and genomic analysis. Science, 319, 473-476.
2. Edgar,R.C. and Batzoglou,S. (2006) Multiple sequence alignment. Curr. Opin. Struct. Biol., 16, 368-373.
3. Morrison,D.A. (2006) Multiple sequence alignment for phylogenetic purposes. Aust. Syst. Bot., 19, 479-539.
4. Kemena,C. and Notredame,C. (2009) Upcoming challenges for multiple sequence alignment methods in the high-throughput era. Bioinformatics, Vol. 25, pp. 2455-2465.
5. Morgenstern,B., Dress,A. and Werner,T. (1996) Multiple DNA and protein sequence alignment based on segment-to-segment comparison. Proc. Natl Acad. Sci. USA, 93, 12098-12103.
6. Morgenstern,B. (1999) DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment. Bioinformatics, 15, 211-218.
7. Abdeddaïm,S. and Morgenstern,B. (2001) Speeding up the DIALIGN multiple alignment program by using the 'greedy alignment of biological sequences library' (GABIOS-LIB). Lect. Notes Comput. Sci., 2066, 1-11.
8. Morgenstern,B., Werner,N., Prohaska,S.J., Steinkamp,R., Schneider,I., Subramanian,A.R., Stadler,P.F. and Weyer-Menkhoff,J. (2005) Multiple sequence alignment with user-defined constraints at GOBICS. Bioinformatics, 21, 1271-1273.
9. Morgenstern,B., Prohaska,S.J., Pöhler,D. and Stadler,P.F. (2006) Multiple sequence alignment with user-defined anchor points. Algorithms for Molecular Biology, 1, 6.
10. Brudno,M., Steinkamp,R. and Morgenstern,B. (2004) The CHAOS/DIALIGN WWW server for multiple alignment of genomic sequences. Nucleic Acids Res., 32, W41-W44.
11. Pöhler,D., Werner,N., Steinkamp,R. and Morgenstern,B. (2005) Multiple alignment of genomic sequences using CHAOS, DIALIGN and ABC. Nucleic Acids Res., 33, W532-W534.
12. Corel,E., Pitschi,F. and Morgenstern,B. (2010) A min-cut algorithm for the consistency problem in multiple sequence alignment. Bioinformatics., 26, 1015-1021.
13. Thompson,J.D., Higgins,D.G. and Gibson,T.J. (1994) 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, 4673-4680.
14. Edgar,R.C. (2004) Muscle: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res., 32, 1792-1797.
15. Edgar,R.C. (2004) MUSCLE: a multiple sequence alignment method with reduced time and space complexity. BMC Bioinformatics, 5, 113.
16. Katoh,K., Kuma,K., Toh,H. and Miyata,T. 2000 MAFFT version 5: improvement in accuracy of multiple sequence alignment. Nucleic Acids Res., 33, 511-518.
17. Do,C.B., Mahabhashyam,M.S.P., Brudno,M. and Batzoglou,S. (2005) ProbCons: probabilistic consistency-based multiple sequence alignment. Genome Res., 15, 330-340.
18. Lenhof,H.-P., Morgenstern,B. and Reinert,K. (1999) An exact solution for the segment-to-segment multiple sequence alignment problem. Bioinformatics, 15, 203-210.
19. Kececioglu,J.D., Lenhof,H.-P., Mehlhorn,K., Mutzel,P., Reinert,K. and Vingron,M. (2000) A polyhedral approach to sequence alignment problems. Discrete App. Math., 104, 143-186.
20. Subramanian,A.R., Weyer-Menkhoff,J., Kaufmann,M. and Morgenstern,B. (2005) DIALIGN-T: an improved algorithm for segment-based multiple sequence alignment. BMC Bioinformatics, 6, 66.
21. Morgenstern,B. (2000) A space-efficient algorithm for aligning large genomic sequences. Bioinformatics, 16, 948-949.
22. Morgenstern,B. (2002) A simple and space-efficient fragment-chaining algorithm for alignment of DNA and protein sequences. Appl. Math. Lett., 15, 11-16.
23. Subramanian,A.R., Kaufmann,M. and Morgenstern,B. (2008) DIALIGN-TX: greedy and progressive approaches for the segment-based multiple sequence alignment. Algorithms Mol. Biol., 3, 6.
24. Feng,D.F. and Doolittle,R.F. (1987) Progressive sequence alignment as a prerequisite to correct phylogenetic trees. J. Mol. Evol., 25, 351-360.
25. Higgins,D.G. and Sharp,P.M. (1988) CLUSTAL - a package for performing multiple sequence alignment on a microcomputer. Gene, 73, 237-244.
26. Taylor,W.R. (1988) A flexible method to align large numbers of biological sequences. J. Mol. Evol., 28, 161-169.
27. Clarkson,K.L. (1983) A modification of the greedy algorithm for vertex cover. Inf. Process. Lett., 16, 23-25.
28. Heringa,J. (1999) Two strategies for sequence comparison: profile-preprocessed and secondary structure-induced multiple alignment. Comput. Chem., 23, 341-364.
29. Kim,N.-K. and Xie,J. (2006) Protein multiple alignment incorporating primary and secondary structure information. J. Comput. Biol., 13, 75-88.
30. Jones,D.T. (2004) Protein secondary structure prediction based on position-specific scoring matrices. Nucleic Acids Res., 32, W41-W44.
31. Montgomerie,S., Sundararaj,S., Gallin,W.J. and Wishart,D.S. (2006) Improving the accuracy of protein secondary structure prediction using structural alignment. BMC Bioinformatics, 7, 301.
32. Suykens,J.A.K. and Vandewalle,J. (1999) Least squares support vector machine classifiers. Neural Process. Lett., 9(3), 293-300.
33. Zemla,A., Venclovas,C., Fidelis,K. and Rost,B. (1999) A modified definition of Sov, a segment-based measure for protein secondary structure prediction assessment. Proteins, 34.
34. Thompson,J.D., Koehl,P., Ripp,R. and Poch,O. (2005) BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark. Proteins, 61, 127-136.