Skip to main content

2017 | OriginalPaper | Buchkapitel

Similarity Comparison of 3D Protein Structure Based on Riemannian Manifold

verfasst von : Zhou Fengli, Lin Xiaoli

Erschienen in: Intelligent Computing Theories and Application

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

As the representative technology of protein spatial structure exploration, NMR technology provides an unprecedented opportunity for modern life science research. But subsequent large data analysis has become a major problem. It is an important means to study protein structure and functional relationship by known information proteins’ three-dimensional structures to predict the unknown spatial structure of proteins. A method for similarity comparison of 3D protein structures based on Riemannian manifold theory is proposed in this paper. By constructing Cα frames and extracting geometric feature of protein, 3D coordinates of proteins are converted into one dimension sequences with rotation and translation invariance. The Riemann distance is used as the three-dimensional structure similarity degree index. Spatial transformation on protein structure is not needed in this method, which avoiding errors when matching two proteins in the traditional method for registration by the least squares fitting. This method is independent of sequence information completely. It has realistic significance for proteins which do not have a similarity between sequences. Three experiments are designed according to 3 sets of data: proteins of different similarity, ten pairs whose protein structures are more difficult to identify proposed by Fischer, 700 proteins in the HOMSTRAD database. Compared with the traditional method, the experiment results show that the matching accuracy of this method has been greatly enhanced.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Liang, Y.: Structural Biology. Science Press, Ann Arbor (2005) Liang, Y.: Structural Biology. Science Press, Ann Arbor (2005)
2.
Zurück zum Zitat Peng, Q.S., Hu, M.: Approaches for 3D protein structure similarity comparison-a survey. J. Comput. Aided Des. Comput. Graph. 18(10), 1465–1471 (2006) Peng, Q.S., Hu, M.: Approaches for 3D protein structure similarity comparison-a survey. J. Comput. Aided Des. Comput. Graph. 18(10), 1465–1471 (2006)
3.
Zurück zum Zitat Holm, L., Sander, C.: Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233(1), 123–138 (1993)CrossRef Holm, L., Sander, C.: Protein structure comparison by alignment of distance matrices. J. Mol. Biol. 233(1), 123–138 (1993)CrossRef
4.
Zurück zum Zitat Shindyalov, I.N., Bourne, P.E.: Protein structure alignment by incremental combinatorial extension(CE) of the optimal path. Protein Eng. 11(9), 739–747 (1998)CrossRef Shindyalov, I.N., Bourne, P.E.: Protein structure alignment by incremental combinatorial extension(CE) of the optimal path. Protein Eng. 11(9), 739–747 (1998)CrossRef
5.
Zurück zum Zitat Gibrat, J.F., Madej, T., Bryant, S.H.: Surprising similarities in structure comparison. Curr. Opin. Struct. Biol. 6(3), 377–385 (1996)CrossRef Gibrat, J.F., Madej, T., Bryant, S.H.: Surprising similarities in structure comparison. Curr. Opin. Struct. Biol. 6(3), 377–385 (1996)CrossRef
6.
Zurück zum Zitat Levitt, M.: STRUCTAL. A structural alignment program (1994) Levitt, M.: STRUCTAL. A structural alignment program (1994)
7.
Zurück zum Zitat Krissinel, E., Henrick, K.: Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallogr. Sect. D Biol. Crystallogr. 60(12), 2256–2268 (2004)CrossRef Krissinel, E., Henrick, K.: Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallogr. Sect. D Biol. Crystallogr. 60(12), 2256–2268 (2004)CrossRef
8.
Zurück zum Zitat Zhang, Y., Skolnick, J.: TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res. 33(7), 2302–2309 (2005)CrossRef Zhang, Y., Skolnick, J.: TM-align: a protein structure alignment algorithm based on the TM-score. Nucleic Acids Res. 33(7), 2302–2309 (2005)CrossRef
9.
Zurück zum Zitat Louie, A.H., Somorjai, R.L.: Differential geometry of proteins: a structural and dynamical representation of patterns. J. Theor. Biol. 98(2), 189–209 (1982)MathSciNetCrossRef Louie, A.H., Somorjai, R.L.: Differential geometry of proteins: a structural and dynamical representation of patterns. J. Theor. Biol. 98(2), 189–209 (1982)MathSciNetCrossRef
10.
Zurück zum Zitat Joshi, S.H, Klassen, E., Srivastava, A., et al.: A novel representation for Riemannian analysis of elastic curves in Rn. In: IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, pp. 1–7 (2007) Joshi, S.H, Klassen, E., Srivastava, A., et al.: A novel representation for Riemannian analysis of elastic curves in Rn. In: IEEE Conference on Computer Vision and Pattern Recognition, Minneapolis, MN, pp. 1–7 (2007)
11.
Zurück zum Zitat Klassen, E., Srivastava, A., Mio, W., et al.: Analysis of planar shapes using geodesic paths on shape spaces. IEEE Trans. Pattern Anal. Mach. Intell. 26(3), 372–383 (2004)CrossRef Klassen, E., Srivastava, A., Mio, W., et al.: Analysis of planar shapes using geodesic paths on shape spaces. IEEE Trans. Pattern Anal. Mach. Intell. 26(3), 372–383 (2004)CrossRef
12.
Zurück zum Zitat Liu, W., Srivastava, A., Zhang, J.: A mathematical framework for protein structure comparison. PLoS Comput. Biol. 7(2), e1001075 (2011)MathSciNetCrossRef Liu, W., Srivastava, A., Zhang, J.: A mathematical framework for protein structure comparison. PLoS Comput. Biol. 7(2), e1001075 (2011)MathSciNetCrossRef
13.
Zurück zum Zitat Berman, H.M., Westbrook, J., Feng, Z., et al.: The protein data bank. Nucleic Acids Res. 28(1), 235–242 (2000)CrossRef Berman, H.M., Westbrook, J., Feng, Z., et al.: The protein data bank. Nucleic Acids Res. 28(1), 235–242 (2000)CrossRef
14.
Zurück zum Zitat Hanson, A.J., Thakur, S.: Quaternion maps of global protein structure. J. Mol. Graph. Model. 38, 256–278 (2012)CrossRef Hanson, A.J., Thakur, S.: Quaternion maps of global protein structure. J. Mol. Graph. Model. 38, 256–278 (2012)CrossRef
15.
Zurück zum Zitat Ji, Y.Q., Xu, Z.C.: Differential Manifold and Riemannian Geometry. Shaanxi Normal University Press, Xi’an (1996) Ji, Y.Q., Xu, Z.C.: Differential Manifold and Riemannian Geometry. Shaanxi Normal University Press, Xi’an (1996)
16.
17.
Zurück zum Zitat Fischer, D., Elofsson, A., Rice, D.W., et al.: Assessing the performance of inverted protein folding methods by means of an extensive benchmark. In: Proceeding of the First Pacific Symposium on Biocomputing, pp. 300–318 (1996) Fischer, D., Elofsson, A., Rice, D.W., et al.: Assessing the performance of inverted protein folding methods by means of an extensive benchmark. In: Proceeding of the First Pacific Symposium on Biocomputing, pp. 300–318 (1996)
18.
Zurück zum Zitat Murzin, A.G., Brenner, S.E., Hubbard, T., et al.: SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247(4), 536–540 (1995) Murzin, A.G., Brenner, S.E., Hubbard, T., et al.: SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol. 247(4), 536–540 (1995)
19.
Zurück zum Zitat Maiorov, V.N., Crippen, G.M.: Significance of root-mean-square deviation in comparing three-dimensional structures of globular proteins. J. Mol. Biol. 235(2), 625–634 (1994)CrossRef Maiorov, V.N., Crippen, G.M.: Significance of root-mean-square deviation in comparing three-dimensional structures of globular proteins. J. Mol. Biol. 235(2), 625–634 (1994)CrossRef
20.
Zurück zum Zitat Zhang, Y., Skolnick, J.: Scoring function for automated assessment of protein structure template quality. Protein Struct. Funct. Bioinf. 57(4), 702–710 (2004)CrossRef Zhang, Y., Skolnick, J.: Scoring function for automated assessment of protein structure template quality. Protein Struct. Funct. Bioinf. 57(4), 702–710 (2004)CrossRef
21.
Zurück zum Zitat Shindyalov, I.N., Bourne, P.E.: Protein structure alignment by incremental combinatorial extension(CE) of the optimal path. Protein Eng. 11(9), 739–747 (1998)CrossRef Shindyalov, I.N., Bourne, P.E.: Protein structure alignment by incremental combinatorial extension(CE) of the optimal path. Protein Eng. 11(9), 739–747 (1998)CrossRef
22.
Zurück zum Zitat Yang, Y., Zhan, J., Zhao, H., et al.: A new size-independent score for pairwise protein structure alignment and its application to structure classification and nucleic-acid binding prediction. Protein Struct. Funct. Bioinf. 80(8), 2080–2088 (2012) Yang, Y., Zhan, J., Zhao, H., et al.: A new size-independent score for pairwise protein structure alignment and its application to structure classification and nucleic-acid binding prediction. Protein Struct. Funct. Bioinf. 80(8), 2080–2088 (2012)
23.
Zurück zum Zitat Elofsson, A., Fischer, D., Rice, D.W., et al.: A study of combined structure/sequence profiles. Fold Des. 1(6), 451–461 (1996)CrossRef Elofsson, A., Fischer, D., Rice, D.W., et al.: A study of combined structure/sequence profiles. Fold Des. 1(6), 451–461 (1996)CrossRef
Metadaten
Titel
Similarity Comparison of 3D Protein Structure Based on Riemannian Manifold
verfasst von
Zhou Fengli
Lin Xiaoli
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-63312-1_34