Abstract
In this paper, we propose a measurement for protein graph remodeling based on graph entropy. We extend the concept of graph entropy to determine whether a graph is suitable for representing a protein. The experimental results suggest that when this extended graph entropy is applied, it helps a conformational on protein graph modeling. Besides, it also contributes to the protein structural comparison indirectly if a protein graph is solid.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bunke, H.: Graph Matching: Theoretical Foundations, Algorithms, and Applications. In: Proc. Vision Interface 2000, pp. 82–88 (2000)
Gilbert, D., Westhead, D.R., Nagano, N., Thornton, J.M.: Motif-based Searching in TOPS Protein Topology Databases. Bioinformatics 15, 317–326 (1999)
Vishveshwara, S., Brinda, K.V., Kannan, N.: Protein Structure: Insights from Graph Theory. Journal of The Comp. Chem. 1, 187–211 (2002)
Lund, O., Hansen, J., Brunak, S., Bohr, J.: Relationship between Protein Structure and Geometrical Constraints. Protein Science: A Publication of the Protein Society 5, 2217–2225 (1996)
Nelson, D.L., Cox, M.M.: Lehninger Principles of Biochemistry, 4th edn. Freeman (2004)
Huan, J., Bandyopadhyay, D., Wang, W., Snoeyink, J., Prins, J., Tropsha, A.: Comparing Graph Representations of Protein Structure for Mining Family-specific Residue-based Packing Motifs. J. Comput. Biol. 12, 657–671 (2005)
Hsu, C.-H., Peng, S.-L., Tsay, Y.-W.: An Improved Algorithm for Protein Structural Comparison based on Graph Theoretical Approach. Chiang Mai Journal of Science 38, 71–81 (2011)
Canutescu, A.A., Shelenkov, A.A., Dunbrack, R.L.: A Graph-theory Algorithm for Rapid Protein Side-chain Prediction. Protein Sci. 12, 2001–2014 (2003)
Samudrala, R., Moult, J.: A Graph-theoretic Algorithm for Comparative Modeling of Protein Structure. J. Mol. Biol. 279, 279–287 (1998)
Borgwardt, K.M., Ong, C.S., Schonauer, S., Vishwanathan, S.V.N., Smola, A.J., Kriegel, H.-P.: Protein Function Prediction via Graph Kernels. Bioinformatics 21, i47–i56 (2005)
Shannon, C.E.: Prediction and Entropy of Printed English. Bell Systems Technical Journal 30, 50–64 (1951)
Chang, R.: Physical Chemistry for the Biosciences. University Science (2005)
Simonyi, G.: Graph Entropy: a Survey. Combinatorial Optimization 20, 399–441 (1995)
Dehmer, M., Emmert-Streib, F.: Structural Information Content of Networks: Graph Entropy based on Local Vertex Functionals. Computational Biology and Chemistry 32, 131–138 (2008)
Pamer, E., Cresswell, P.: Mechanisms of MHC Class I – Restricted Antigen Processing. Annual Review of Immunology 16, 323–358 (1998)
Berman, H.M., Westbrook, J., Feng, Z., et al.: The Protein Data Bank, Nucl. Nucl. Acids Res. 28, 235–242 (2000)
Peng, S.-L., Tsay, Y.-W.: On the Usage of Graph Spectra in Protein Structural Similarity. Journal of Computers 23, 95–102 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Peng, SL., Tsay, YW. (2013). Assessment of Protein-Graph Remodeling via Conformational Graph Entropy. In: Huang, DS., Gupta, P., Wang, L., Gromiha, M. (eds) Emerging Intelligent Computing Technology and Applications. ICIC 2013. Communications in Computer and Information Science, vol 375. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-39678-6_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-39678-6_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-39677-9
Online ISBN: 978-3-642-39678-6
eBook Packages: Computer ScienceComputer Science (R0)