Skip to main content

Complementing Kernel-Based Visualization of Protein Sequences with Their Phylogenetic Tree

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 7548))

Abstract

The world of pharmacology is becoming increasingly dependent on the advances in the fields of genomics and proteomics. This dependency brings about the challenge of finding robust methods to analyze the complex data they generate. In this brief paper, we focus on the analysis of a specific type of proteins, the G protein-couple receptors, which are the target for over 15% of current drugs. We describe a kernel method of the manifold learning family for the analysis and intuitive visualization of their protein amino acid symbolic sequences. This method is shown to reveal the grouping structure of the sequences in a way that closely resembles the corresponding phylogenetic trees.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   72.00
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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Lisboa, P.J.G., Vellido, A., Tagliaferri, R., Napolitano, F., Ceccarelli, M., Martin-Guerrero, J.D., Biganzoli, E.: Data mining in cancer research. IEEE Computational Intelligence Magazine 5(1), 14–18 (2010)

    Article  Google Scholar 

  2. Kahn, S.D.: On the future of genomic data. Science 331(6018), 728–729 (2011)

    Article  Google Scholar 

  3. Lipman, D.J., Pearson, W.R.: Rapid and sensitive protein similarity searches. Science 227(4693), 1435–1441 (1985)

    Article  Google Scholar 

  4. Lisboa, P.J.G.: A review of evidence of health benefit from Artificial Neural Networks in medical intervention. Neural Networks 15, 9–37 (2002)

    Article  Google Scholar 

  5. Baldi, P., Brunak, S.: Bioinformatics: The Machine Learning Approach. The MIT Press, Cambridge (2001)

    MATH  Google Scholar 

  6. Schölkopf, B., Tsuda, K., Vert, J.-P.: Kernel Methods in Computational Biology. The MIT Press, Cambridge (2004)

    Google Scholar 

  7. Overington, J.P., Al-Lazikani, B., Hopkins, A.L.: How many drug targets are there? Nature Reviews Drug Discovery 5, 993–996 (2006)

    Article  Google Scholar 

  8. Horn, F., Weare, J., Beukers, M.W., Horsch, S., Bairoch, A., Chen, W., Edvardsen, O., Campagne, F., Vriend, G.: GPCRDB: an information system for G protein-coupled receptors. Nucleic Acids Research 26, 275–279 (1998)

    Article  Google Scholar 

  9. Pierce, K.L., Premont, R.T., Lefkowitz, R.J.: Seven-transmembrane receptors. Nature Reviews: Molecular Cell Biology 3, 639–650 (2002)

    Article  Google Scholar 

  10. Rondard, P., Goudet, C., Kniazeff, J., Pin, J.-P., Prézeau, L.: The complexity of their activation mechanism opens new possibilities for the modulation of mGlu and GABAB class C G protein-coupled receptors. Neuropharmacology 60, 82–92 (2011)

    Article  Google Scholar 

  11. Cobanoglu, M.C., Saygin, Y., Sezerman, U.: Classification of GPCRs using family specific motifs. IEEE/ACM Transactions on Computational Biology and Bioinformatics (in press), doi:10.1109/TCBB.2010.101

    Google Scholar 

  12. Bishop, C.M., Svensén, M., Williams, C.K.I.: The Generative Topographic Mapping. Neural Computation 10(1), 215–234 (1998)

    Article  Google Scholar 

  13. Villa, N., Rossi, F.: A comparison between dissimilarity SOM and kernel SOM for clustering the vertices of a graph. In: Proceedings of the 6th Workshop on Self-Organizing Maps (WSOM 2007), Bielefield, Germany (2007)

    Google Scholar 

  14. Olier, I., Vellido, A., Giraldo, J.: Kernel Generative Topographic Mapping. In: Verleysen, M. (ed.) Proceedings of the 18th European Symposium on Artificial Neural Networks (ESANN 2010), pp. 481–486 (2010)

    Google Scholar 

  15. Felsenstein, J.: Inferring phylogenies from protein sequences by parsimony, distance, and likelihood methods. Methods Enzymol 266, 418–427 (1996)

    Article  Google Scholar 

  16. Waterhouse, A.M., Procter, J.B., Martin, D.M.A., Clamp, M., Barton, G.J.: Jalview Version 2-a multiple sequence alignment editor and analysis workbench. Bioinformatics 25(9), 1189–1191 (2009)

    Article  Google Scholar 

  17. Henikoff, S.: Amino acid substitution matrices from protein blocks. PNAS 89, 10915–10919 (1992)

    Article  Google Scholar 

  18. Sokal, R., Michene, C.: A statistical method for evaluating systematic relationships. Science Bulletin 38, 1409–1438 (1958)

    Google Scholar 

  19. Vellido, A., Cárdenas, M.I., Olier, I., Rovira, X., Giraldo, J.: A probabilistic approach to the visual exploration of G Protein-Coupled Receptor sequences. In: Verleysen, M. (ed.) Proceedings of the 19th European Symposium on Artificial Neural Networks (ESANN 2011), pp. 233–238 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cárdenas, M.I., Vellido, A., Olier, I., Rovira, X., Giraldo, J. (2012). Complementing Kernel-Based Visualization of Protein Sequences with Their Phylogenetic Tree. In: Biganzoli, E., Vellido, A., Ambrogi, F., Tagliaferri, R. (eds) Computational Intelligence Methods for Bioinformatics and Biostatistics. CIBB 2011. Lecture Notes in Computer Science(), vol 7548. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35686-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-35686-5_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-35685-8

  • Online ISBN: 978-3-642-35686-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics