Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 541359, 10 pages
http://dx.doi.org/10.1155/2013/541359
Research Article

A Topology Structure Based Outer Membrane Proteins Segment Alignment Method

1School of Computer Science and Information Technology, Northeast Normal University, Changchun 130024, China
2Key Laboratory of Intelligent Information Processing of Jilin Universities, Northeast Normal University, Changchun 130117, China
3School of Physical Education, Northeast Normal University, Changchun 130117, China
4National Engineering Laboratory for Druggable Gene and Protein Screening, Northeast Normal University, Changchun 130024, China

Received 15 July 2013; Accepted 7 September 2013

Academic Editor: William Guo

Copyright © 2013 Han Wang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. M. Remmert, D. Linke, A. N. Lupas, and J. Söding, “HHomp—prediction and classification of outer membrane proteins,” Nucleic Acids Research, vol. 37, no. 2, pp. W446–W451, 2009. View at Publisher · View at Google Scholar · View at Scopus
  2. R. Jackups Jr. and J. Liang, “Interstrand pairing patterns in β-barrel membrane proteins: the positive-outside rule, aromatic rescue, and strand registration prediction,” Journal of Molecular Biology, vol. 354, no. 4, pp. 979–993, 2005. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Galdiero, M. Galdiero, and C. Pedone, “β-barrel membrane bacterial proteins: structure, function, assembly and interaction with lipids,” Current Protein and Peptide Science, vol. 8, no. 1, pp. 63–82, 2007. View at Publisher · View at Google Scholar · View at Scopus
  4. R. Pajón, D. Yero, A. Lage, A. Llanes, and C. J. Borroto, “Computational identification of beta-barrel outer-membrane proteins in Mycobacterium tuberculosis predicted proteomes as putative vaccine candidates,” Tuberculosis, vol. 86, no. 3-4, pp. 290–302, 2006. View at Publisher · View at Google Scholar · View at Scopus
  5. H. M. Berman, “The Protein Data Bank: a historical perspective,” Acta Crystallographica A, vol. 64, no. 1, pp. 88–95, 2007. View at Publisher · View at Google Scholar · View at Scopus
  6. H. M. Berman, T. N. Bhat, P. E. Bourne et al., “The Protein Data Bank and the challenge of structural genomics,” Nature Structural Biology, vol. 7, pp. 957–959, 2000. View at Publisher · View at Google Scholar · View at Scopus
  7. W. C. Wimley, “The versatile β-barrel membrane protein,” Current Opinion in Structural Biology, vol. 13, no. 4, pp. 404–411, 2003. View at Publisher · View at Google Scholar · View at Scopus
  8. S. Yooseph, G. Sutton, D. B. Rusch et al., “The Sorcerer II Global Ocean Sampling expedition: expanding the universe of protein families,” PLoS Biology, vol. 5, no. 3, article e16, 2007. View at Publisher · View at Google Scholar · View at Scopus
  9. S. Kelm, J. Shi, and C. M. Deane, “MEDELLER: homology-based coordinate generation for membrane proteins,” Bioinformatics, vol. 26, no. 22, pp. 2833–2840, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. K. Arnold, L. Bordoli, J. Kopp, and T. Schwede, “The SWISS-MODEL workspace: a web-based environment for protein structure homology modelling,” Bioinformatics, vol. 22, no. 2, pp. 195–201, 2006. View at Publisher · View at Google Scholar · View at Scopus
  11. A. A. Canutescu, A. A. Shelenkov, and R. L. Dunbrack Jr., “A graph-theory algorithm for rapid protein side-chain prediction,” Protein Science, vol. 12, no. 9, pp. 2001–2014, 2003. View at Publisher · View at Google Scholar · View at Scopus
  12. M. Michino, J. Chen, R. C. Stevens, and C. L. Brooks III, “FoldGPCR: structure prediction protocol for the transmembrane domain of G proteincoupled receptors from class A,” Proteins, vol. 78, no. 10, pp. 2189–2201, 2010. View at Publisher · View at Google Scholar · View at Scopus
  13. M. M. Gromiha and M. Suwa, “A simple statistical method for discriminating outer membrane proteins with better accuracy,” Bioinformatics, vol. 21, no. 7, pp. 961–968, 2005. View at Publisher · View at Google Scholar · View at Scopus
  14. M. M. Gromiha and M. Suwa, “Discrimination of outer membrane proteins using machine learning algorithms,” Proteins, vol. 63, no. 4, pp. 1031–1037, 2006. View at Publisher · View at Google Scholar · View at Scopus
  15. Y. Hu, X. Dong, A. Wu, Y. Cao, L. Tian, and T. Jiang, “Incorporation of local structural preference potential improves fold recognition,” PLoS ONE, vol. 6, no. 2, Article ID e17215, 2011. View at Publisher · View at Google Scholar · View at Scopus
  16. L. R. Forrest, C. L. Tang, and B. Honig, “On the accuracy of homology modeling and sequence alignment methods applied to membrane proteins,” Biophysical Journal, vol. 91, no. 2, pp. 508–517, 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. S. Liu, C. Zhang, S. Liang, and Y. Zhou, “Fold recognition by concurrent use of solvent accessibility and residue depth,” Proteins, vol. 68, no. 3, pp. 636–645, 2007. View at Publisher · View at Google Scholar · View at Scopus
  18. K. Ellrott, J.-T. Guo, V. Olman, and Y. Xu, “Improvement in protein sequence-structure alignment using insertion/deletion frequency arrays,” Computational Systems Bioinformatics, vol. 6, pp. 335–342, 2007. View at Google Scholar · View at Scopus
  19. J.-Y. Yang and X. Chen, “Improving taxonomy-based protein fold recognition by using global and local features,” Proteins, vol. 79, no. 7, pp. 2053–2064, 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. D. Mittelman, R. Sadreyev, and N. Grishin, “Probabilistic scoring measures for profile-profile comparison yield more accurate short seed alignments,” Bioinformatics, vol. 19, no. 12, pp. 1531–1539, 2003. View at Publisher · View at Google Scholar · View at Scopus
  21. G. Wang and R. L. Dunbrack Jr., “Scoring profile-to-profile sequence alignments,” Protein Science, vol. 13, no. 6, pp. 1612–1626, 2004. View at Publisher · View at Google Scholar · View at Scopus
  22. N. K. Singh, A. Goodman, P. Walter, V. Helms, and S. Hayat, “TMBHMM: a frequency profile based HMM for predicting the topology of transmembrane beta barrel proteins and the exposure status of transmembrane residues,” Biochimica et Biophysica Acta, vol. 1814, no. 5, pp. 664–670, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. Y.-Y. Ou, S.-A. Chen, and M. M. Gromiha, “Prediction of membrane spanning segments and topology in β-barrel membrane proteins at better accuracy,” Journal of Computational Chemistry, vol. 31, no. 1, pp. 217–223, 2010. View at Publisher · View at Google Scholar · View at Scopus
  24. A. Randall, J. Cheng, M. Sweredoski, and P. Baldi, “TMBpro: secondary structure, β-contact and tertiary structure prediction of transmembrane β-barrel proteins,” Bioinformatics, vol. 24, no. 4, pp. 513–520, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. M. Punta, L. R. Forrest, H. Bigelow, A. Kernytsky, J. Liu, and B. Rost, “Membrane protein prediction methods,” Methods, vol. 41, no. 4, pp. 460–474, 2007. View at Publisher · View at Google Scholar · View at Scopus
  26. G. Heijne, “The distribution of positively charged residues in bacterial inner membrane proteins correlates with the trans-membrane topology,” The EMBO Journal, vol. 5, pp. 3021–3027, 1986. View at Google Scholar
  27. G. Von Heijne, “Membrane protein structure prediction. Hydrophobicity analysis and the positive-inside rule,” Journal of Molecular Biology, vol. 225, no. 2, pp. 487–494, 1992. View at Publisher · View at Google Scholar · View at Scopus
  28. M. A. Lomize, A. L. Lomize, I. D. Pogozheva, and H. I. Mosberg, “OPM: orientations of proteins in membranes database,” Bioinformatics, vol. 22, no. 5, pp. 623–625, 2006. View at Publisher · View at Google Scholar · View at Scopus
  29. G. E. Tusnády, Z. Dosztányi, and I. Simon, “PDB_TM: selection and membrane localization of transmembrane proteins in the protein data bank,” Nucleic Acids Research, vol. 33, pp. D275–D278, 2005. View at Publisher · View at Google Scholar · View at Scopus
  30. G. E. Tusnády, L. Kalmár, and I. Simon, “TOPDB: topology data bank of transmembrane proteins,” Nucleic Acids Research, vol. 36, no. 1, pp. D234–D239, 2008. View at Publisher · View at Google Scholar · View at Scopus
  31. A. Andreeva, D. Howorth, J.-M. Chandonia et al., “Data growth and its impact on the SCOP database: new developments,” Nucleic Acids Research, vol. 36, no. 1, pp. D419–D425, 2008. View at Publisher · View at Google Scholar · View at Scopus
  32. M. H. Saier Jr., M. R. Yen, K. Noto, D. G. Tamang, and C. Elkan, “The transporter classification database: recent advances,” Nucleic Acids Research, vol. 37, no. 1, pp. D274–D278, 2009. View at Publisher · View at Google Scholar · View at Scopus
  33. J. L. Gardy, C. Spencer, K. Wang et al., “PSORT-B: improving protein subcellular localization prediction for Gram-negative bacteria,” Nucleic Acids Research, vol. 31, no. 13, pp. 3613–3617, 2003. View at Publisher · View at Google Scholar · View at Scopus
  34. A. G. Murzin, S. E. Brenner, T. Hubbard, and C. Chothia, “SCOP: a structural classification of proteins database for the investigation of sequences and structures,” Journal of Molecular Biology, vol. 247, no. 4, pp. 536–540, 1995. View at Publisher · View at Google Scholar · View at Scopus
  35. Y. Park and V. Helms, “On the derivation of propensity scales for predicting exposed transmembrane residues of helical membrane proteins,” Bioinformatics, vol. 23, no. 6, pp. 701–708, 2007. View at Publisher · View at Google Scholar · View at Scopus
  36. S. F. Altschul, T. L. Madden, A. A. Schäffer et al., “Gapped BLAST and PSI-BLAST: a new generation of protein database search programs,” Nucleic Acids Research, vol. 25, no. 17, pp. 3389–3402, 1997. View at Publisher · View at Google Scholar · View at Scopus
  37. T. Arnold, M. Poynor, S. Nussberger, A. N. Lupas, and D. Linke, “Gene duplication of the eight-stranded β-barrel OmpX produces a functional pore: a scenario for the evolution of transmembrane β-barrels,” Journal of Molecular Biology, vol. 366, no. 4, pp. 1174–1184, 2007. View at Publisher · View at Google Scholar · View at Scopus
  38. G. Yona and M. Levitt, “Within the twilight zone: a sensitive profile-profile comparison tool based on information theory,” Journal of Molecular Biology, vol. 315, no. 5, pp. 1257–1275, 2002. View at Publisher · View at Google Scholar · View at Scopus
  39. S. Wu and Y. Zhang, “MUSTER: improving protein sequence profile-profile alignments by using multiple sources of structure information,” Proteins, vol. 72, no. 2, pp. 547–556, 2008. View at Publisher · View at Google Scholar · View at Scopus
  40. W. Zhang, S. Liu, and Y. Zhou, “SP5: improving protein fold recognition by using torsion angle profiles and profile-based gap penalty model,” PLoS ONE, vol. 3, no. 6, article e2325, 2008. View at Publisher · View at Google Scholar · View at Scopus
  41. J. Peng and J. Xu, “Low-homology protein threading,” Bioinformatics, vol. 26, no. 12, pp. i294–i300, 2010. View at Publisher · View at Google Scholar · View at Scopus
  42. H. Zhou and Y. Zhou, “Fold recognition by combining sequence profiles derived from evolution and from depth-dependent structural alignment of fragments,” Proteins, vol. 58, no. 2, pp. 321–328, 2005. View at Publisher · View at Google Scholar · View at Scopus
  43. Y. Zhang and J. Skolnick, “Scoring function for automated assessment of protein structure template quality,” Proteins, vol. 57, no. 4, pp. 702–710, 2004. View at Publisher · View at Google Scholar · View at Scopus
  44. R. Giegerich, “A systematic approach to dynamic programming in bioinformatics,” Bioinformatics, vol. 16, no. 8, pp. 665–677, 2000. View at Publisher · View at Google Scholar · View at Scopus
  45. J. Söding, “Protein homology detection by HMM-HMM comparison,” Bioinformatics, vol. 21, no. 7, pp. 951–960, 2005. View at Publisher · View at Google Scholar · View at Scopus
  46. A. Zemla, C. Venclovas, J. Moult, and K. Fidelis, “Processing and analysis of CASP3 protein structure predictions,” Proteins, supplement 3, pp. 22–29, 1999. View at Google Scholar
  47. A. Zemla, Č. Venclovas, J. Moult, and K. Fidelis, “Processing and evaluation of predictions in CASP4,” Proteins, vol. 45, no. 5, pp. 13–21, 2001. View at Publisher · View at Google Scholar · View at Scopus
  48. F. Teichert, J. Minning, U. Bastolla, and M. Porto, “High quality protein sequence alignment by combining structural profile prediction and profile alignment using SABER-TOOTH,” BMC Bioinformatics, vol. 11, article 251, 2010. View at Publisher · View at Google Scholar · View at Scopus
  49. Y. Zhang and J. Skolnick, “TM-align: a protein structure alignment algorithm based on the TM-score,” Nucleic Acids Research, vol. 33, no. 7, pp. 2302–2309, 2005. View at Publisher · View at Google Scholar · View at Scopus
  50. A. Godzik, “The structural alignment between two proteins: is there a unique answer?” Protein Science, vol. 5, no. 7, pp. 1325–1338, 1996. View at Publisher · View at Google Scholar · View at Scopus
  51. J. Xu and Y. Zhang, “How significant is a protein structure similarity with TM-score = 0.5?” Bioinformatics, vol. 26, no. 7, Article ID btq066, pp. 889–895, 2010. View at Publisher · View at Google Scholar · View at Scopus
  52. M. S. Weiss and G. E. Schulz, “Structure of porin refined at 18 Å resolution,” Journal of Molecular Biology, vol. 227, no. 2, pp. 493–509, 1992. View at Publisher · View at Google Scholar · View at Scopus
  53. B. Van Den Berg, P. N. Black, W. M. Clemons Jr., and T. A. Rapoport, “Crystal structure of the long-chain fatty acid transporter FadL,” Science, vol. 304, no. 5676, pp. 1506–1509, 2004. View at Publisher · View at Google Scholar · View at Scopus
  54. Ö. Yildiz, K. R. Vinothkumar, P. Goswami, and W. Kühlbrandt, “Structure of the monomeric outer-membrane porin OmpG in the open and closed conformation,” EMBO Journal, vol. 25, no. 15, pp. 3702–3713, 2006. View at Publisher · View at Google Scholar · View at Scopus
  55. P. Sampathkumar, F. Lu, X. Zhao et al., “Structure of a putative BenF-like porin from Pseudomonas fluorescens Pf-5 at 2.6 Å resolution,” Proteins, vol. 78, no. 14, pp. 3056–3062, 2010. View at Publisher · View at Google Scholar · View at Scopus
  56. J. C. Whitney, I. D. Hay, C. Li et al., “Structural basis for alginate secretion across the bacterial outer membrane,” Proceedings of the National Academy of Sciences of the United States of America, vol. 108, no. 32, pp. 13083–13088, 2011. View at Publisher · View at Google Scholar · View at Scopus
  57. J.-D. Pédelacq, L. Maveyraud, G. Prévost et al., “The structure of a Staphylococcus aureus leucocidin component (LukF-PV) reveals the fold of the water-soluble species of a family of transmembrane pore-forming toxins,” Structure, vol. 7, no. 3, pp. 277–287, 1999. View at Publisher · View at Google Scholar · View at Scopus
  58. H. Akama, M. Kanemaki, M. Yoshimura et al., “Crystal structure of the drug discharge outer membrane protein, OprM, of Pseudomonas aeruginosa: dual modes of membrane anchoring and occluded cavity end,” Journal of Biological Chemistry, vol. 279, no. 51, pp. 52816–52819, 2004. View at Publisher · View at Google Scholar · View at Scopus
  59. S. De and R. Olson, “Crystal structure of the Vibrio cholerae cytolysin heptamer reveals common features among disparate pore-forming toxins,” Proceedings of the National Academy of Sciences of the United States of America, vol. 108, no. 18, pp. 7385–7390, 2011. View at Publisher · View at Google Scholar · View at Scopus
  60. K. A. Bunting, S. M. Roe, and L. H. Pearl, “Structural basis for recruitment of translesion DNA polymerase Pol IV/DinB to the β-clamp,” EMBO Journal, vol. 22, no. 21, pp. 5883–5892, 2003. View at Publisher · View at Google Scholar · View at Scopus
  61. K.-J. Park, M. M. Gromiha, P. Horton, and M. Suwa, “Discrimination of outer membrane proteins using support vector machines,” Bioinformatics, vol. 21, no. 23, pp. 4223–4229, 2005. View at Publisher · View at Google Scholar · View at Scopus
  62. P. G. Bagos, T. D. Liakopoulos, I. C. Spyropoulos, and S. J. Hamodrakas, “A Hidden Markov Model method, capable of predicting and discriminating β-barrel outer membrane proteins,” BMC Bioinformatics, vol. 5, article 29, 2004. View at Publisher · View at Google Scholar · View at Scopus