MulPBA: An efficient multiple protein structure alignment method based on a structural alphabet

Journal of Biomolecular Structure and Dynamics

Volumn 32, Issue 4, 2014, Pages 661-668

  Léonard, Sylvain ^a,b,c   Joseph, Agnel Praveen ^a,b,c   Srinivasan, Narayanaswamy ^d   Gelly, Jean Christophe ^a,b,c   De Brevern, Alexandre G ^a,b,c  

^a hôpital Robert Debré et Institut national de la transfusion sanguine   (France)

^b INSTITUT NATIONAL DE LA TRANSFUSION SANGUINE   (France)

^c Laboratoire d Excellence GR Ex   (France)

^d INDIAN INSTITUTE OF SCIENCE   (India)

Author keywords

Amino acid; anchor based alignment; progressive sequence alignment strategy; Protein Blocks; Protein Data Bank; protein folds; semi global alignment; structural alphabet; structural comparison

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; COMPUTER INPUT DEVICE; COMPUTER PROGRAM; INFORMATION PROCESSING; MOLECULAR DYNAMICS; MULTIPLE PROTEIN BLOCK ALIGNMENT; PRIORITY JOURNAL; PROCESS OPTIMIZATION; PROTEIN STRUCTURE; QUALITY CONTROL; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS;

COMPUTATIONAL BIOLOGY; INTERNET; MODELS, MOLECULAR; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 84892984220     PISSN: 07391102     EISSN: 15380254     Source Type: Journal    
DOI: 10.1080/07391102.2013.787026     Document Type: Article

References (49)

1. Akutsu, T., & Sim, K. L. (1999). Protein threading based on multiple protein structure alignment. Genome Inform Ser Workshop Genome Inform, 10, 23-29.
2. Balaji, S., Sujatha, S., Kumar, S. S., & Srinivasan, N. (2001). PALI-a database of phylogeny and alignment of homologous protein structures. Nucleic Acids Research, 29, 61-65.
3. de Brevern, A. G. (2005). New assessment of a structural alphabet. In Silicon Biology, 5, 283-289.
4. de Brevern, A. G., Etchebest, C., & Hazout, S. (2000). Bayesian probabilistic approach for predicting backbone structures in terms of protein blocks. Proteins, 41, 271-287.
5. Dror, O., Benyamini, H., Nussinov, R., & Wolfson, H. (2003). MASS: Multiple structural alignment by secondary structures. Bioinformatics, 19, i95-104.
6. Dudev, M., & Lim, C. (2007). Discovering structural motifs using a structural alphabet: Application to magnesium-binding sites. BMC Bioinformatics, 8, 106.
7. Dunbrack, R. L. Jr. (2006). Sequence comparison and protein structure prediction. Current Opinion in Structural Biology, 16, 374-384.
8. Friedberg, I., Harder, T., Kolodny, R., Sitbon, E., Li, Z., & Godzik, A. (2007). Using an alignment of fragment strings for comparing protein structures. Bioinformatics, 23, e219-224.
9. Gelly, J. C., & de Brevern, A. G. (2011). Protein Peeling 3D: New tools for analyzing protein structures. Bioinformatics, 27, 132-133.
10. Gelly, J. C., Joseph, A. P., Srinivasan, N., & de Brevern, A. G. (2011). IPBA: A tool for protein structure comparison using sequence alignment strategies. Nucleic Acids Research, 39, W18-23.
11. Gowri, V. S., Pandit, S. B., Karthik, P. S., Srinivasan, N., & Balaji, S. (2003). Integration of related sequences with protein three-dimensional structural families in an updated version of PALI database. Nucleic Acids Research, 31, 486-488.
12. Guyon, F., Camproux, A. C., Hochez, J., & Tuffery, P. (2004). SA-Search: Aweb tool for protein structure mining based on a structural alphabet. Nucleic Acids Research, 32, W545-548.
13. Holm, L., & Sander, C. (1993). Protein structure comparison by alignment of distance matrices. Journal of Molecular Biology, 233, 123-138.
14. Huang, X., & Miller, W. (1991). A time-efficient linear-space local similarity algorithm. Advances in Applied Mathematics, 12, 337-357.
15. Ilinkin, I., Ye, J., & Janardan, R. (2010). Multiple structure alignment and consensus identification for proteins. BMC Bioinformatics, 11, 71.
16. JMol. (2012). Jmol: An open-source java viewer for chemical structures in 3D. Retrieved from http://www.jmol.org/
17. Joseph, A. P., Agarwal, G., Mahajan, S., Gelly, J.-C., Swapna, L. S., Offmann, B.de Brevern, A. G. (2010). A short survey on protein blocks. Biophysics Reviews, 2, 137-145.
18. Joseph, A. P., Bornot, A., & de Brevern, A. G. (2010). Local structural alphabet. Hoboken, NJ: Wiley.
19. Joseph, A. P., Srinivasan, N., & de Brevern, A. G. (2011). Improvement of protein structure comparison using a structural alphabet. Biochimie, 93, 1434-1445.
20. Joseph, A. P., Srinivasan, N., & de Brevern, A. G. (in press). Progressive structure-based alignment of homologous proteins: Adopting sequence comparison strategies. Biochimie, 94, 2025-2034.
21. Konagurthu, A. S., Whisstock, J. C., Stuckey, P. J., & Lesk, A. M. (2006). MUSTANG: A multiple structural alignment algorithm. Proteins, 64, 559-574.
22. Krissinel, E., & Henrick, K. (2004). Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallographica. Section D: Biological Crystallography, 60, 2256-2268.
23. Ku, S. Y., & Hu, Y. J. (2008). Protein structure search and local structure characterization. BMC Bioinformatics, 9, 349.
24. Lupyan, D., Leo-Macias, A., & Ortiz, A. R. (2005). A new progressive-iterative algorithm for multiple structure alignment. Bioinformatics, 21, 3255-3263.
25. Madhusudhan, M. S., Webb, B. M., Marti-Renom, M. A., Eswar, N., & Sali, A. (2009). Alignment of multiple protein structures based on sequence and structure features. Protein Engineering, Design & Selection, 22, 569-574.
26. Martin, A., & Porter, C. (2010). http://www.bioinf.org.uk/software/ profit/.
27. Menke, M., Berger, B., & Cowen, L. (2008). Matt: Local flexibility aids protein multiple structure alignment. PLoS Computational Biology, 4, e10.
28. Mizuguchi, K., Deane, C. M., Blundell, T. L., & Overington, J. P. (1998). HOMSTRAD: A database of protein structure alignments for homologous families. Protein Science, 7, 2469-2471.
29. Needleman, S. B., & Wunsch, C. D. (1970). A general method applicable to the search for similarities in the amino acid sequence of two proteins. Journal of Molecular Biology, 48, 443-453.
30. Offmann, B., Tyagi, M., & de Brevern, A. G. (2007). Local protein structures. Current Bioinformatics, 3, 165-202.
31. Ortiz, A. R., Strauss, C. E., & Olmea, O. (2002). MAMMOTH (matching molecular models obtained from theory): An automated method for model comparison. Protein Science, 11, 2606-2621.
32. Panchenko, A., Marchler-Bauer, A., & Bryant, S. H. (1999). Threading with explicit models for evolutionary conservation of structure and sequence. Proteins Supplement, 3, 133-140.
33. Rangwala, H., Kauffman, C., & Karypis, G. (2009). SvmPRAT: SVM-based protein residue annotation toolkit. BMC Bioinformatics, 10, 439.
34. Shindyalov, I. N., & Bourne, P. E. (1998). Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Engineering, 11, 739-747.
35. Suresh, V., Ganesan, K., & Parthasarathy, S. (2012). PDB-2-PB: A curated online protein block sequence database. Journal of Applied Crystallography, 45, 127-129.
36. Thompson, J. D., Higgins, D. G., & 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 Research, 22, 4673-4680.
37. Thompson, J. D., Plewniak, F., Thierry, J., & Poch, O. (2000). DbClustal: Rapid and reliable global multiple alignments of protein sequences detected by database searches. Nucleic Acids Research, 28, 2919-2926.
38. Tung, C. H., Huang, J. W., & Yang, J. M. (2007). Kappa-alpha plot derived structural alphabet and blosum-like substitution matrix for rapid search of protein structure database. Genome Biology, 8, R31.
39. Tyagi, M., de Brevern, A. G., Srinivasan, N., & Offmann, B. (2008). Protein structure mining using a structural alphabet. Proteins, 71, 920-937.
40. Tyagi, M., Gowri, V. S., Srinivasan, N., de Brevern, A. G., & Offmann, B. (2006). A substitution matrix for structural alphabet based on structural alignment of homologous proteins and its applications. Proteins, 65, 32-39.
41. Tyagi, M., Sharma, P., Swamy, C. S., Cadet, F., Srinivasan, N., de Brevern, A. G., & Offmann, B. (2006). Protein block expert (PBE): A web-based protein structure analysis server using a structural alphabet. Nucleic Acids Research, 34, W119-123.
42. Van Walle, I., Lasters, I., & Wyns, L. (2005). SABmark-A benchmark for sequence alignment that covers the entire known fold space. Bioinformatics, 21, 1267-1268.
43. Wang, S., Peng, J., & Xu, J. (2011). Alignment of distantly related protein structures: Algorithm, bound and implications to homology modeling. Bioinformatics, 27, 2537-2545.
44. Wang, S., & Zheng, W. M. (2008). CLePAPS: Fast pair alignment of protein structures based on conformational letters. Journal of Bioinformatics Computer Biology, 6, 347-366.
45. Yang, J. (2008). Comprehensive description of protein structures using protein folding shape code. Proteins, 71, 1497-1518.
46. Ye, Y., & Godzik, A. (2005). Multiple flexible structure alignment using partial order graphs. Bioinformatics, 21, 2362-2369.
47. Zemla, A. (2003). LGA: A method for finding 3D similarities in protein structures. Nucleic Acids Research, 31, 3370-3374.
48. Zemla, A., Geisbrecht, B., Smith, J., Lam, M., Kirkpatrick, B., Wagner, M.Zhou, C. E. (2007). STRALCP-structure alignment-based clustering of proteins. Nucleic Acids Research, 35, e150.
49. Zimmermann, O., & Hansmann, U. H. (2008). LOCUSTRA: Accurate prediction of local protein structure using a two-layer support vector machine approach. Journal of Chemical Information and Modeling, 48, 1903-1908.