Skip to main content

Application of Recurrence Quantification Analysis (RQA) in Biosequence Pattern Recognition

  • Conference paper
Book cover Advances in Computing and Communications (ACC 2011)

Abstract

Recurrence Quantitative Analysis is a relatively new pattern recognition tool well suited for short, non-linear and non stationary systems. It is designed to detect recurrence patterns that are expressed as a set of Recurrence Quantification variables. In our work we made use of this tool on allosteric protein system to identify residues involved in the transmission of the structural rearrangements as an upshot of allostery. Allostery is the phenomenon of changes in the structure and activity of proteins that appear as a consequence of ligand binding at sites other than the active site. Here, we scrutinized the sequence landscape of ‘ras’ protein by partitioning its residues into windows of equal size. An 11 element characteristic vector, comprising of 10 features extracted from the Recurrence Quantification Analysis along with a feature relating to allosteric involvement, was defined for each windowed sequence set. By applying multivariate statistical analysis tools including Principal Component Analysis and Multiple Regression Analysis upon the characteristic feature vectors extracted from all the windowed sequence set, we could develop a significant linear model to identify the residues that are critical to allostery of ‘ras’ protein.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Webber Jr., C.L., Zbilut, J.P.: Dynamical assessment of physiological systems and states using recurrence plot strategies. Journal of Applied Physiology 76, 965–973 (1994)

    Google Scholar 

  2. Kyrtsou, C., Vorlo, C.E.: Complex dynamics in macroeconomics: A novel approach in new trends in macroeconomics, pp. 223–238. Springer, Heidelberg (2005)

    Google Scholar 

  3. Marwan, N., Donges, J.F., Zou, Y., Donner, R.V., Kurths, J.: Complex network approach for recurrence analysis of time series. Phy. Letters A 373, 4246–4254 (2009)

    Article  MATH  Google Scholar 

  4. Marwan, N., Wessel, N., Meyerfeldt, U., Schirdewan, A., Kurths, J.: Recurrence-plot-based measures of complexity and their application to heart-rate-variability data. Phys. Rev. E 66, 026702 (2002)

    Article  MATH  Google Scholar 

  5. Eckmann, J.P., Oliffson, K.S., Ruelle, D.: Recurrence Plots of Dynamical Systems. Europhys Lett. 91, 973–977 (1987)

    Article  Google Scholar 

  6. Zbilut, J.P., Webber, J.C.L.: Embeddings and delays as derived from quantification of recurrence plots. Physics Letters A 171, 199–203 (1992)

    Article  Google Scholar 

  7. Porrello, A., Soddu, S., Zbilut, J.P., Crescenzi, M., Giuliani, A.: Discrimination of Single Amino Acid Mutations of the p53 Protein by Means of Deterministic Singularities of Recurrence Quantification Analysis. PROTEINS: Structure, Function and Bioinformatics 55, 743–755 (2004)

    Article  Google Scholar 

  8. Zbilut, J.P., Giuliani, A., Colosimo, A., Mitchell, J.C., Colafrancesch, M., Marwan, N., Webber, C.L., Uversky, V.: Charge and Hydrophobicity Patterning Along the Sequence Predicts the Folding Mechanism and Aggregation of Proteins: A Computational Approach. Journal of Proteome Res. 3, 1243–1253 (2004)

    Article  Google Scholar 

  9. Colafranceschi, M., Colosimo, A., Zbilut, J.P., Uversky, V.N., Giuliani, A.: Structure-Related Statistical Singularities along Protein Sequences: A Correlation Study. J. Chem. Inf. Model 45, 183–189 (2005)

    Article  Google Scholar 

  10. Bruni, R., Costantino, A., Tritarelli, E., Marcantonio, C., Ciccozzi, R.M., El, S.G., Giuliani, A., Ciccaglione, A.R.: A computational approach identifies two regions of Hepatitis C Virus E1 protein as interacting domains involved in viral fusion process. BMC Struct. Biol. 9, 48 (2009)

    Article  Google Scholar 

  11. Namboodiri, S., Verma, C., Dhar, P.K., Giuliani, A., Nair, A.S.: Sequence signatures of allosteric proteins towards rational design. Systems and Synthetic Biology (2011)

    Google Scholar 

  12. Monod, J., Changeux, J.P., Jacob, F.: Allosteric Proteins and Cellular Control Systems. J. Mol. Biol. 20, 306–329 (1963)

    Article  Google Scholar 

  13. Dima, R.I., Thirumalai, D.: Determination of network of residues that regulate allostery in protein families using sequence analysis. Protein Science 15, 258–268 (2006)

    Article  Google Scholar 

  14. Suel, G.M., Lockless, S.W., Wall, M.A., Ranganathan, R.: Evolutionarily conserved networks of residues mediate allosteric communication in proteins. Nat. Struct. Biol. 10, 59–69 (2003)

    Article  Google Scholar 

  15. Williams, G.: Elastic network model of allosteric regulation in protein kinase PDK1. BMC structural Biology 10, 11 (2010)

    Article  Google Scholar 

  16. Ota, N., Agard, D.A.: Intramolecular signaling pathways revealed by modeling anisotropic thermal diffusion. J. Mol. Biol. 351, 345–354 (2005)

    Article  Google Scholar 

  17. Formaneck, M.S., Ma, L., Cui, Q.: Reconciling the “old” and “new” views of protein allostery: a molecular simulation study of chemotaxis Y protein (CheY). Proteins 63, 846–867 (2006)

    Article  Google Scholar 

  18. Yu, H., Ma, L., Yang, Y., Cui, Q.: Mechanochemical coupling in the myosin motor domain. II. Analysis of critical residues. PLoS Comput. Biol. 3, e23 (2007)

    Article  Google Scholar 

  19. Kong, Y., Karplus, M.: Signaling pathways of PDZ2 domain: a molecular dynamics interaction correlation analysis. Proteins 4, 145–154 (2009)

    Article  Google Scholar 

  20. Rohl, C.A., Strauss, C.E.M., Misura, K.M.S., Baker, D.: Protein Structure Prediction Using Rosetta Methods in Enzymology. Numerical Computer Methods 383, 66–93 (2004)

    Article  Google Scholar 

  21. Rousseau, F., Schymkowitz, J.: A systems biology perspective on protein structural dynamics and signal transduction. Current Opinion in Structural Biology 15, 23–30 (2005)

    Article  Google Scholar 

  22. Kidd, B.A., Baker, D., Thomas, W.E.: Computation of Conformational Coupling in Allosteric Proteins. PLoS Computational Biology 5(8), e1000484 (2009)

    Article  Google Scholar 

  23. Daily, M.D., Upadhyaya, T.J., Gray, J.J.: Contact rearrangements form coupled networks from local motions in allosteric proteins. Proteins-Structure Function and Bioinformatics 71, 455–466 (2008)

    Article  Google Scholar 

  24. Daily, M.D., Gray, J.J.: Allosteric Communication Occurs via Networks of Tertiary and Quaternary Motions in Proteins. Plos Computational Biology 5 (2009)

    Google Scholar 

  25. Daily, M.D., Gray, J.J.: Local Motions in a Benchmark of Allosteric Proteins. Bioinformatics Proteins 67, 385–399 (2007)

    Article  Google Scholar 

  26. Jernigan, M.R.: Estimation of Effective Interresidue Contact Energies from Protein Crystal Structures: Quasi-Chemical Approximation. Macromolecules 18, 534–552 (1985)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Namboodiri, S., Verma, C., Dhar, P.K., Giuliani, A., Nair, A.S. (2011). Application of Recurrence Quantification Analysis (RQA) in Biosequence Pattern Recognition. In: Abraham, A., Lloret Mauri, J., Buford, J.F., Suzuki, J., Thampi, S.M. (eds) Advances in Computing and Communications. ACC 2011. Communications in Computer and Information Science, vol 190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22709-7_29

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-22709-7_29

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-22708-0

  • Online ISBN: 978-3-642-22709-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics