Multiple structure alignment and consensus identification for proteins

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Ilinkin, Ivaylo ^a   Ye, Jieping ^b   Janardan, Ravi ^c  

^a GETTYSBURG COLLEGE   (United States)

^b Arizona State University   (United States)

^c University of Minnesota   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT ALGORITHMS; BENCHMARK DATASETS; COMPUTATIONAL COSTS; CONSENSUS IDENTIFICATIONS; MULTIPLE STRUCTURE ALIGNMENTS; PAIRWISE DISTANCES; PROTEIN STRUCTURES; TRANSFORMATION MATRICES;

APPROXIMATION ALGORITHMS; ITERATIVE METHODS; LINEAR TRANSFORMATIONS;

PROTEINS;

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGY; CHEMISTRY; METHODOLOGY; PROTEIN CONFORMATION; PROTEIN DATABASE;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, PROTEIN; PROTEIN CONFORMATION; PROTEINS;

EID: 77649142047     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-71     Document Type: Article

References (18)

1. Guda C, Scheeff ED, Bourne PE, Shindyalov IN. A new algorithm for the alignment of multiple protein structures using Monte Carlo optimization. Proceedings of the Pacific Symposium on Biocomputing: 3-7 January 2001; Hawaii 2001, 275-286.
2. Lupyan D, Leo-Macias A, Ortiz AR. A new progressive-iterative algorithm for multiple structure alignment. Bioinformatics 2005, 21:3255-3263. 10.1093/bioinformatics/bti527, 15941743.
3. Menke M, Berger B, Cowen L. Matt: Local Flexibility Aids Protein Multiple Structure Alignment. PLoS Computational Biology 2008, 4:0088-0099.
4. Berman HM, Westbrook J, Feng Z, Gilliland G, Bhat TN, Weissig H, Shindyalov IN, Bourne PE. The Protein Data Bank. Nucleic Acids Research 2000, 28:235-242. 10.1093/nar/28.1.235, 102472, 10592235.
5. Ye J, Janardan R. Approximate multiple protein structure alignment using the Sum-of-Pairs distance. Journal of Computational Biology 2004, 11(5):986-1000. 10.1089/cmb.2004.11.986, 15700413.
6. Gusfield D. Algorithms on Strings, Trees, and Sequences: Computer Science and Computational Biology 1997, Cambridge University Press, Cambridge.
7. Ye J, Janardan R, Liu S. Pairwise protein structure alignment based on an orientation-independent backbone representation. Journal of Bioinformatics and Computational Biology 2004, 2(4):699-717. 10.1142/S021972000400082X, 15617162.
8. Waterhouse AM, Procter JB, A MDM, M C, Barton GJ. Jalview Version 2 - a multiple sequence alignment editor and analysis workbench. Bioinformatics 2009, 25(9):1189-1191. 10.1093/bioinformatics/btp033, 2672624, 19151095.
9. Chemis3D: Molecular Viewer Applet. , http://chemis.free.fr/mol3d/
10. Mizuguchi K, Deane CM, Blundell TL, Overington JP. HOMSTRAD: a database of protein structure alignments for homologous families. Protein Science 1998, 7:2469-2471. 10.1002/pro.5560071126, 2143859, 9828015.
11. VanWalle I, Lasters I, Wyns L. SABmark - A benchmark for sequence alignment that covers the entire known fold space. Bioinformatics 2005, 21:1267-1268. 10.1093/bioinformatics/bth493, 15333456.
12. Madhusudhanm MS, Webb BM, Marti-Renom MA, Eswar N, Sali A. Alignment of multiple protein structures based on sequence and structure features. Protein Engineering, Design & Selection 2009, 22(9):569-574.
13. Venclovas C, Zemla A, Fidelis K, Moult J. Comparison of performance in successive CASP experiments. Proteins 2001, 45(S5):163-170.
14. Holm L, Sander C. Protein Structure Comparison by Alignment of Distance Matrices. Journal of Molecular Biology 1993, 233:123-138. 10.1006/jmbi.1993.1489, 8377180.
15. Singh AP, Brutlag DL. Hierarchical protein structure superposition using both secondary structure and atomic representation. Proceedings of the Fifth International Conference on Intelligent Systems for Molecular Biology: 21-26 June, 1997; Halkidiki 1997, 284-293.
16. Golub GH, Van Loan CF. Matrix Computations 1996, Johns Hopkins University Press, Baltimore.
17. Chew LP, Kedem K. Finding the consensus shape of a protein family. Proceedings of the Eighteenth Annual ACM Symposium on Computational Geometry: 5-7 June 2002; Barcelona 2002, 64-73.
18. Umeyama S. Least-square estimation of transformation parameters between two point patterns. IEEE Transactions on Pattern Analysis and Machine Intelligence 1991, 13(4):376-380.