Abstract
We describe a new method for the exploration of evolutionary relations between protein structures.
The approach is based on the ESSM algorithm for detecting structural mutations, the output of which is then used for construction of fold space graphs. Fold space graphs can be regarded as a convenient tool for visualization and analysis of evolutionary relationships between protein structures, providing more information than traditional phylogenetic approaches.
We have applied the method for analysis of evolutionary relations between CATH protein domains. The experiments allowed us to obtain estimates of the distribution of probabilities for different types of fold mutations, detect several chains of evolutionary related protein domains as well as to explore the most probable β-sheet extension scenarios.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
DeLano, W.: The PyMOL Molecular Graphics System. DeLano Scientific Palo Alto, CA, USA (2002), http://www.pymol.org
Felsenstein, J.: Inferring phylogenies from protein sequences by parsimony, distance, and likelihood methods. Methods Enzymol 266, 419–426 (2001)
Grishin, N.: Fold change in evolution of protein structures. Journal of Structural Biology 134, 167–185 (2001)
Jung, J., Lee, B.: Circularly permuted proteins in the protein structure database. Protein Science 10, 1881–1886 (2001)
Kikusts, P., Rucevskis, P.: Layout Algorithms of Graph-Like Diagrams for GRADE Windows Graphic Editors. In: Brandenburg, F.J. (ed.) GD 1995. LNCS, vol. 1027, pp. 361–364. Springer, Heidelberg (1996)
Kinch, L., Grishin, N.: Evolution of protein structures and functions. Current Opinion in Structural Biology 12, 400–408 (2002)
Krissinel, E., Henrick, K.: Secondary-structure matching (SSM), a new tool for fast protein structure alignment in three dimensions. Acta Crystallographica D60, 2256–2268 (2004)
Krissinel, E., Henrick, K.: Common subgraph isomorphism detection by backtracking search. Software – practice and experience 34, 591–607 (2004)
Kurbatova, N., Mancinska, L., Viksna, J.: Protein structure comparison based on fold evolution. In: Lecture Notes in Informatics - GCB 2007 Proceedings, pp. 78–89 (2007)
Leahy, D., Hendrickson, W., Aukhil, I., Erickson, H.: Structure of a Fibronectin Type Ill Domain from Tenascin Phased by MAD Analysis of the Selenomethionyl Protein. Science 258, 987–991 (1992)
Maddison, W., Maddison, D.: Interactive analysis of phylogeny and character evolution using computer program MacClade. Folia Primatol (Basel) 53(1-4), 190–202 (1989)
Marino, S., Castiglione Morelli, M., Fraternali, F., Tamborini, E., Musco, G., Vrtala, S., Dolecek, C., Arosio, P., Valenta, R., Pastore, A.: An immunoglobulin-like fold in a major plant allergen: the solution structure of Phl p 2 from timothy grass pollen. Structure 7-8, 943–952 (1999)
Matsuda, K., Nashioka, T., Kinoshita, K., Kawabata, T., Go, N.: Finding evolutionary relations beyond superfamilies: fold-based superfamilies. Protein Science 12, 2239–2251 (2003)
Orengo, C., Michie, A., Jones, D., Swindelis, M., Thornton, J.: CATH – a hierarchic classification of protein domain structures. Structure 5, 1093–1108 (1997)
Peisajovic, S., Rockah, L., Tawfik, D.: Evolution of new protein topologies through multistep gene rearrangements. Nature Genetics 32, 168–174 (2006)
Przytycka, T., Srinivasan, S., Rose, G.: Recursive domains in proteins. Protein Science 11, 409–417 (2002)
Smith, T., Waterman, M.: Identification of common molecular subsequences. Journal of Molecular Biology 147, 195–197 (1981)
Uliel, S., Fliess, A., Amir, A., Unger, R.: A simple algorithm for detecting circular permutations in proteins. Bioinformatics 15, 930–936 (1999)
Viksna, J., Gilbert, D.: Assessment of the probabilities for evolutionary structural changes in protein folds. Bioinformatics 23, 832–841 (2007)
Wang, X., Shapiro, B., Rigoutsos, I., Zhang, K.: Finding patterns in three-dimensional graphs: algorithms and application to scientific data mining. IEEE Transactions on Knowledge and Data Engineering 14, 731–749 (2002)
Weiner, J., Thomas, G., Bornberg-Bauer, E.: Rapid motif-based prediction of circular permutations in multi-domain proteins. Bioinformatics 21, 932–937 (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kurbatova, N., Viksna, J. (2008). Exploration of Evolutionary Relations between Protein Structures. In: Elloumi, M., Küng, J., Linial, M., Murphy, R.F., Schneider, K., Toma, C. (eds) Bioinformatics Research and Development. BIRD 2008. Communications in Computer and Information Science, vol 13. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-70600-7_12
Download citation
DOI: https://doi.org/10.1007/978-3-540-70600-7_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-70598-7
Online ISBN: 978-3-540-70600-7
eBook Packages: Computer ScienceComputer Science (R0)