Article

Towards predicting coiled-coil protein interactions

Authors:

Peter S. KimAuthors Info & Claims

RECOMB '01: Proceedings of the fifth annual international conference on Computational biology

Pages 279 - 286

https://doi.org/10.1145/369133.369238

Published: 22 April 2001 Publication History

Abstract

Protein-protein interactions play a central role in many cellular functions, and as whole-genome data accumulates, computational methods for predicting these interactions become increasingly important. Computational methods have already proven to be a useful first step for rapid genome-wide identification of putative protein structure and function, but research on the problem of computationally determining biologically relevant partners for given protein sequences is just beginning. In this paper, we approach the problem of predicting protein-protein interactions by focusing on the 2- stranded coiled-coil motif. We introduce a computational method for predicting coiled-coil protein interactions, and give a novel framework that is able to use both genomic sequence data and experimental data in making these predictions. Cross-validation tests show that the method is able to predict many aspects of protein-protein interactions mediated by the coiled-coil motif, and suggest that this methodology can be used as the basis for genome-wide prediction of coiled-coil protein interactions.

References

[1]

B. Berger and M. Singh. An iterative method for improved protein structural motif recognition, or. Computational Biol., 4(3):261-273, 1997.

[2]

B. Berger, D. B. Wilson, E. Wolf, T. Tonchev, M. Milla, and P. S. Kim. Predicting coiled coils using pairwise residue correlations. Proc. Natl. Acad. Sci. USA, 92:8259-8263, 1995.

[3]

B. Bradley and O. Mangasarian. Massive data discrimination via linear support vector machines. Optimization Methods and Software, 13(1):1-10, 2000.

[4]

C. Burges. A tutorial on support vector machines for pattern recognition. Data Mining and Knowledge Discovery, 2(2):121-167, 1998.

Digital Library

[5]

J. Conway and D. Parry. Structural features in the heptad substructure and longer range repeats of two-stranded-fibrous proteins. International Journal of Biological Macromolecules, 12:328-333, October 1990.

[6]

D. Cooper and T.-T. Sun. Monoclonal antibody analysis of bovine epithelial keratins. Journal of Biological Chemistry, 261:4646-4654, 1986.

[7]

F. H. C. Crick. The packing of helices: simple coiled coils. Acta Cryst., 6:689-697, 1953.

[8]

A. Enright, I. Iliopoulos, N. Kyrpides, and C. Ouzounis. Protein interaction maps for complete genomes based on gene fusion events. Nature, 402:86-90, 1999.

[9]

J. Glover and S. Harrison. Crystal structure of the heterodimeric bZIP transcription factor c-Fos-c-Jun bound to DNA. Nature, 373:257-261, 1995.

[10]

L. Gonzalez, R. Brown, D. Richardson, and T. Alber. Crystal structures of a single coiled-coil peptide in two oligomeric states reveal the basis for structural polymorphism. Nat. Struct. Biol., 3(12):1002-1009, 1996.

[11]

L. Gonzalez, D. Woolfson, and T. Alber. Buried polar residues and structural specificity in the GCN4 leucine zipper. Nat. Struct. Biol., 3(12):1011-1018, 1996.

[12]

P. B. Harbury, J. J. Plecs, B. Tidor, T. Alber, and P. S. Kim. High-resolution protein design with backbone freedom. Science, 282:1462-1467, 1998.

[13]

P. B. Harbury, B. Tidor, and P. S. Kim. Predicting protein cores with backbone freedom: Structure prediction for coiled coils. Proc. Natl. Acad. Sci. USA, 92:8408-8412, 1995.

[14]

P. B. Harbury, T. Zhang, P. S. Kim, and T. Alber. A switch between two-, three- and four-stranded coiled coils in GCN4 leucine zipper mutants. Science, 262:1401-1407, November 1993.

[15]

M. Hatzfeld and W. Franke. Pair formation and promiscuity of cytokeratins: Formation in vitro of heterotypic complexes and intermediate-sized filaments by homologous and heterologous recombinations of purified peptides. Journal of Cell Biology, 101:1826-1841, 1985.

[16]

M. Hatzfeld and K. Weber. The coiled coil of in vitro assembled keratin filaments is a heterodimer of type I and type II keratins: Use of site-specific mutagenesis and recombinant protein expression. J Cell Biol., 110:1199-1210, 1990.

[17]

J. Hu, N. Newell, B. Tidor, and R. Sauer. Probing the roles of residues at the e and g positions of the GCN4 leucine zipper by combinatorial mutagenesis. Protein Science, 2:1072-1084, 1993.

[18]

J. Hu, E. O'Shea, P. S. Kim, and R. Sauer. Sequence requirements for coiled coils: Analysis with lambda repressor-GCN4 leucine zipper fusions. Science, 250:1400-1403, 1990.

[19]

H. Hurst. Transcription factors 1: bzip proteins. Protein Profile, 2(2):101-168, 1995.

[20]

I. Jelesarov and H. R. Bosshard. Thermodynamic characterization of the coupled folding and association of heterodimeric coiled coils (leucine zippers). J. Mol. Biol., 263:344-358, 1996.

[21]

T. Joachims. Making large-scale SVM learning practical. In B. Schlkopf, C. Burges, and A. Smola, editors, Advances in Kernel Methods-Support Vector Learning. MIT-Press, 1999.

Digital Library

[22]

D. Krylov, J. Barchi, and C. Vinson. Inter-helical interactions in the leucine zipper coiled coil dimer: pH and salt dependence of coupling energy between charged amino acids. J. Mol. Bio., 279:959-972, 1998.

[23]

D. Krylov, I. Mikhailenko, and C. Vinson. A thermodynamic scale for leucine zipper stability and dimerization specificity: e and g interhelical interactions. The EMBO journal, 13(12):2849-2861, 1994.

[24]

K. Lumb and P. S. Kim. A buried polar interaction imparts structural uniqueness in a designed heterodimeric coiled coil. Biochemistry, 34:8642-8648, 1995.

[25]

A. Lupas, M. van Dyke, and J. Stock. Predicting coiled coils from protein sequences. Science, 252:1162-1164, 1991.

[26]

E. Marcotte, M. Pellegrini, H. Ng, D. Rice, T. Yeates, and D. Eisenberg. Detecting protein function and protein-protein interactions from genome sequences. Science, 285:751-753, 1999.

[27]

A. McLachlan and M. Stewart. Tropomyosin coiled-coil interactions: Evidence for an unstaggered structure. J. Mol. Biol., 98:293-304, 1975.

[28]

J. Moitra, L. Szilak, D. Krylov, and C. Vinson. Leucine is the most stabilizing aliphatic amino acid in the d position of a dimeric leucine zipper coiled coil. Biochemistry, 36:12567-12573, 1997.

[29]

R. Moll, W. Franke, D. Schiller, B. Geiger, and R. Krepler. The catalog of human cytokeratins: Patterns of expression in normal epithelia, tumors and cultured cell. Cell, 31:11-24, November 1982.

[30]

J. R. Newman, E. Wolf, and P. S. Kim. A computationally directed screen identifying interactin coiled coils from Saccharomyces cerevisiae. Proc. Nati Acad. Sci. USA, 97(24):13203-13208, 2000.

[31]

E. O'Shea, J. Klemm, P. S. Kim, and T. Alber. X-ray structure of the GCN4 leucine zipper, a two-stranded parallel coiled coil. Science, 254:539-544, October 1991.

[32]

E. O'Shea, R. Rutkowski, and P. S. Kim. Mechanism of specificity in the fos-jun oncoprotein heterodimer. Cell, 68:699-708, 1992.

[33]

D. A. D. Parry. Sequences of c-keratin: Structural implication of the amino acid sequences of the type I and type II chain segments. J. Mol. Biol, 113:449-454 1977.

[34]

D. A. D. Parry. Coiled coils in alpha-helix-containing proteins: analysis of residue types within the heptad repeat and the use of these data in the prediction of coiled-coils in other proteins. Bioscience Rep., 2:1017-1024, 1982.

[35]

M. Pellegrini, E. Marcotte, M. Thompson, D. Eisenberg, and T. Yeates. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc. Natl. Acad. Sci. USA, 96(8) :4285-4288, 1999.

[36]

R. Quinlan, C. Hutchison, and B. Lane. Intermediate filament proteins. Protein Profile, 2(8):795-952, 1995.

[37]

D. Schiller, W. Franke, and B. Geiger. A subfamily oJ relatively large and basic cytokeratin polypeptides as defined by peptide mapping is represented by one or several polypeptides in epithelial cells. The EMBO Journal, 6:761-769, 1982.

[38]

M. Singh, B. Berger, and P. S. Kim. Learncoil-VMF: Computational evidence for coiled-coil-like motifs in many viral membrane-fusion proteins. J. Mol. Biol, 290:1031-1044, 1999.

[39]

M. Singh, B. Berger, P. S. Kim, J. Berger, and A. Cochran. Computational learning reveals coiled coil-like motifs in histidine kinase linker domains. Proc. Natl. Acad. Sci. USA, 95:2738-2743, March 1998.

[40]

V Vapnik. Statistical Learning Theory. Wiley, 1998.

Digital Library

[41]

C. Vinson, T. Hai, and S. Boyd. Dimerization specificy of the leucine zipper-containing bzip motif o DNA binding: prediction and rational design. Genes Dev., 7(6):1047-1058, 1993.

[42]

E. Wolf, P. S. Kim, and B. Berger. Multicoil: A program for predicting two- and three-stranded coilec coils. Protein Sci., 6:1179-1189, 1997.

[43]

X. Zeng, H. Zhu, H. Lashuel, and J. Hu. Oligomerization properties of GCN4 leucine zipper e and g mutants. Protein Science, 6:2218-2226, 1997.

Cited By

Zhang HChen JWang YPeng LDong XLu YKeating AJiang T(2009)A Computationally Guided Protein-Interaction Screen Uncovers Coiled-Coil Interactions Involved in Vesicular TraffickingJournal of Molecular Biology10.1016/j.jmb.2009.07.006392:1(228-241)Online publication date: Sep-2009
https://doi.org/10.1016/j.jmb.2009.07.006
McDowell JWolfgang JSenty LSundy CNoto MMarconi R(2004)Demonstration of the Involvement of Outer Surface Protein E Coiled Coil Structural Domains and Higher Order Structural Elements in the Binding of Infection-Induced Antibody and the Complement-Regulatory Protein, Factor HThe Journal of Immunology10.4049/jimmunol.173.12.7471173:12(7471-7480)Online publication date: 15-Dec-2004
https://doi.org/10.4049/jimmunol.173.12.7471
Fong JKeating ASingh M(2004)Predicting specificity in bZIP coiled-coil protein interactionsGenome Biology10.1186/gb-2004-5-2-r115:2Online publication date: 16-Jan-2004
https://doi.org/10.1186/gb-2004-5-2-r11
Show More Cited By

Index Terms

Towards predicting coiled-coil protein interactions
1. Applied computing
  1. Life and medical sciences

Recommendations

Computational methods for predicting coiled-coil protein-protein interactions
Specificity and affinity quantification of protein–protein interactions

Motivation: Most biological processes are mediated by the protein–protein interactions. Determination of the protein–protein structures and insight into their interactions are vital to understand the mechanisms of protein functions. Currently, ...
Predicting protein interaction sites: binding hot-spots in protein--protein and protein--ligand interfaces

Motivation: Protein assemblies are currently poorly represented in structural databases and their structural elucidation is a key goal in biology. Here we analyse clefts in protein surfaces, likely to correspond to binding 'hot-spots', and rank them ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

RECOMB '01: Proceedings of the fifth annual international conference on Computational biology

April 2001

316 pages

ISBN:1581133537

DOI:10.1145/369133

Chairman:
Thomas Lengauer
German National Research Center for Information Technology, Germany

Copyright © 2001 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 April 2001

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

RECOMB01

Sponsor:

SIGACT

RECOMB01: The Fifth Annual International Conference on Computational Molecular Biology

April 22 - 25, 2001

Quebec, Montreal, Canada

Acceptance Rates

RECOMB '01 Paper Acceptance Rate 35 of 128 submissions, 27%;

Overall Acceptance Rate 148 of 538 submissions, 28%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
812
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhang HChen JWang YPeng LDong XLu YKeating AJiang T(2009)A Computationally Guided Protein-Interaction Screen Uncovers Coiled-Coil Interactions Involved in Vesicular TraffickingJournal of Molecular Biology10.1016/j.jmb.2009.07.006392:1(228-241)Online publication date: Sep-2009
https://doi.org/10.1016/j.jmb.2009.07.006
McDowell JWolfgang JSenty LSundy CNoto MMarconi R(2004)Demonstration of the Involvement of Outer Surface Protein E Coiled Coil Structural Domains and Higher Order Structural Elements in the Binding of Infection-Induced Antibody and the Complement-Regulatory Protein, Factor HThe Journal of Immunology10.4049/jimmunol.173.12.7471173:12(7471-7480)Online publication date: 15-Dec-2004
https://doi.org/10.4049/jimmunol.173.12.7471
Fong JKeating ASingh M(2004)Predicting specificity in bZIP coiled-coil protein interactionsGenome Biology10.1186/gb-2004-5-2-r115:2Online publication date: 16-Jan-2004
https://doi.org/10.1186/gb-2004-5-2-r11
Florea LHalldórsson BKohlbacher OSchwartz RHoffman SIstrail S(2003)Epitope Prediction Algorithms for Peptide based Vaccine DesignProceedings of the IEEE Computer Society Conference on Bioinformatics10.5555/937976.938017Online publication date: 11-Aug-2003
https://dl.acm.org/doi/10.5555/937976.938017
Florea LHalldorsson BKohlbacher OSchwartz RHoffman SIstrail S(2003)Epitope prediction algorithms for peptide-based vaccine designComputational Systems Bioinformatics. CSB2003. Proceedings of the 2003 IEEE Bioinformatics Conference. CSB200310.1109/CSB.2003.1227293(17-26)Online publication date: 2003
https://doi.org/10.1109/CSB.2003.1227293

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents