Combinatorial complexity and compositional drift in protein interaction networks

PLoS ONE

Volumn 7, Issue 3, 2012, Pages

  Deeds, Eric J ^a   Krivine, Jean ^b   Feret, Jérôme ^c   Danos, Vincent ^d   Fontana, Walter ^e  

^a UNIVERSITY OF KANSAS   (United States)

^b UNIVERSITÉ PARIS DESCARTES   (France)

^c CNRS   (France)

^d UNIVERSITY OF EDINBURGH   (United Kingdom)

^e HARVARD MEDICAL SCHOOL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; BINDING AFFINITY; BINDING SITE; CELL HETEROGENEITY; CELL KINETICS; CELL POPULATION; COPY NUMBER VARIATION; MOLECULAR DYNAMICS; PHENOTYPE; PROTEIN ANALYSIS; PROTEIN ASSEMBLY; PROTEIN BINDING; PROTEIN ISOLATION; PROTEIN POLYMERIZATION; PROTEIN PROTEIN INTERACTION; QUANTITATIVE ANALYSIS; SIGNAL TRANSDUCTION; SIMULATION; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; KINETICS; METABOLISM; METHODOLOGY; PROTEIN MULTIMERIZATION; PROTEOMICS;

PROTEIN;

ALGORITHMS; COMPUTER SIMULATION; KINETICS; MODELS, BIOLOGICAL; PROTEIN BINDING; PROTEIN INTERACTION MAPPING; PROTEIN MULTIMERIZATION; PROTEINS; PROTEOMICS;

EID: 84857848371     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0032032     Document Type: Article

References (57)

1. Uetz P, Giot L, Cagney G, Mansfield TA, Judson RS, et al. (2000) A comprehensive analysis of protein-protein interactions in saccharomyces cerevisiae. Nature 403: 623-627.
2. Ito T, Chiba T, Ozawa R, Yoshida M, Hattori M, et al. (2001) A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proceedings of the National Academy of Sciences of the United States of America 98: 4569-4574.
3. Gavin AC, Aloy P, Grandi P, Krause R, Boesche M, et al. (2006) Proteome survey reveals modularity of the yeast cell machinery. Nature 440: 631-636.
4. Yu H, Braun P, Yildirim MA, Lemmens I, Venkatesan K, et al. (2008) High-quality binary protein interaction map of the yeast interactome network. Science 322: 104-110.
5. Jones RB, Gordus A, Krall JA, MacBeath G, (2006) A quantitative protein interaction network for the erbb receptors using protein microarrays. Nature 439: 168-174.
6. Stellberger T, Häuser R, Baiker A, Pothineni VR, Haas J, et al. (2010) Improving the yeast twohybrid system with permutated fusions proteins: the Varicella Zoster Virus interactome. Proteome science 8: 8.
7. Oda K, Matsuoka Y, Funahashi A, Kitano H, (2005) A comprehensive pathway map of epidermal growth factor receptor signaling. Molecular Systems Biology 1: 2005.0010.
8. Csete M, Doyle J, (2004) Bow ties, metabolism and disease. Trends in Biotechnology 22: 446-450.
9. Jeong H, Tombor B, Albert R, Oltvai ZN, Barabasi AL, (2000) The large-scale organization of metabolic networks. Nature 407: 651-654.
10. Goldberg DS, Roth FP, (2003) Assessing experimentally derived interactions in a small world. Proc Natl Acad Sci U S A 100: 4372-4376.
11. Kim PM, Lu LJ, Xia Y, Gerstein MB, (2006) Relating three-dimensional structures to protein networks provides evolutionary insights. Science 314: 1938-41.
12. Hlavacek W, Faeder J, Blinov M, Perelson A, Goldstein B, (2003) The complexity of complexes in signal transduction. Biotechnol Bioeng 84: 783-794.
13. Hlavacek WS, Faeder JR, Blinov ML, Posner RG, Hucka M, et al. (2006) Rules for modeling signal-transduction systems. Science STKE 344: re6.
14. Danos V, Laneve C, (2004) Formal molecular biology. Theoretical Computer Science 325: 69-110.
15. Blinov ML, Faeder JR, Hlavacek WS, (2004) BioNetGen: Software for rule-based modeling of signal transduction based on the interactions of molecular domains. Bioinformatics 20: 3289-3292.
16. Blinov ML, Yang J, Faeder JR, Hlavacek WS, (2006) Graph theory for rule-based modeling of biochemical networks. Lect Notes Comput Sci 4230: 89-106.
17. Danos V, Feret J, Fontana W, Harmer R, Krivine J, (2007) Rule-based modelling of cellular signalling. pp. 17-41 In: Proceedings of the 18th Int. Conf. on Concurrency Theory. Lisboa, Portugal: Springer, volume 4703 of Lecture Notes in Computer Science.
18. Danos V, Feret J, Fontana W, Krivine J, (2007) Scalable simulation of cellular signalling networks. pp. 139-157 In: Proceedings APLAS 2007. Springer, volume 4807 of Lecture Notes in Computer Science.
19. Yang J, Monine MI, Faeder JR, Hlavacek WS, (2008) Kinetic monte carlo method for rule-based modeling of biochemical networks. Phys Rev E 78: 031910.
20. Faeder JR, Blinov ML, Hlavacek WS, (2009) Rule-based modeling of biochemical systems with bionetgen. Methods Mol Biol 500: 113-67.
21. Maslov S, Ispolatov I, (2007) Propagation of large concentration changes in reversible proteinbinding networks. Proc Natl Acad Sci U S A 104: 13655-13660.
22. Jeong H, Mason S, Barabasi A, Oltvai Z, (2001) Lethality and centrality in protein networks. Nature 411: 41-42.
23. Thomas A, Cannings R, Monk N, Cannings C, (2003) On the structure of protein-protein interaction networks. Biochemical Society transactions 31: 1491-1496.
24. Barabási AL, Oltvai ZN, (2004) Network biology: understanding the cell's functional organization. Nature Reviews Genetics 5: 101-113.
25. Zotenko E, Mestre J, O'Leary DP, Przytycka TM, (2008) Why do hubs in the yeast protein interaction network tend to be essential: reexamining the connection between the network topology and essentiality. PLoS Computational Biology 4: e1000140.
26. Ghaemmaghami S, Huh WK, Bower K, Howson RW, Belle A, et al. (2003) Global analysis of protein expression in yeast. Nature 425: 737-41.
27. Huh WK, Falvo JV, Gerke LC, Carroll AS, Howson RW, et al. (2003) Global analysis of protein localization in budding yeast. Nature 425: 686-91.
28. Perktold A, Zechmann B, Daum G, Zellnig G, (2007) Organelle association visualized by threedimensional ultrastructural imaging of the yeast cell. FEMS Yeast Res 7: 629-38.
29. Cho RJ, Campbell MJ, Winzeler EA, Steinmetz L, Conway A, et al. (1998) Modeling networks of coupled enzymatic reactions using the total quasi-steady state approximation. Mol Cell 2: 65-73.
30. Spellman PT, Sherlock G, Zhang MQ, Iyer VR, Anders K, et al. (1998) Comprehensive identification of cell cycle-regulated genes of the yeast saccharomyces cerevisiae by microarray hybridization. Mol Biol Cell 9: 3273-3297.
31. Shedden K, Cooper S, (2002) Analysis of cell-cycle gene expression in Saccharomyces cerevisiae using microarrays and multiple synchronization methods. Nucl Acids Res 30: 2920-2929.
32. de Lichtenberg U, Jensen LJ, Fausboll A, Jensen TS, Bork P, et al. (2005) Comparison of computational methods for the identification of cell cycle-regulated genes. Bioinformatics 21: 1164-1171.
33. de Lichtenberg U, Jensen LJ, Brunak S, Bork P, (2005) Dynamic Complex Formation During the Yeast Cell Cycle. Science 307: 724-727.
34. Danos V, Feret J, Fontana W, Harmer R, Krivine J, (2008) Rule-based modelling, symmetries, refinements. In: Formal Methods in Systems Biology. Cambridge, UK: Springer, volume 5054 of Lecture Notes in Bioinformatics. pp103-122.
35. Danos V, Feret J, Fontana W, Krivine J, (2008) Abstract interpretation of cellular signalling networks. In: Verification, Model Checking, and Abstract Interpretation. Springer, volume 4905 of Lecture Notes in Computer Science. pp83-97.
36. Danos V, Feret J, Fontana W, Harmer R, Krivine J, (2009) Rule-based modelling and model perturbation. Transactions on Computational Systems Biology 11: 116-137.
37. Harmer R, Danos V, Feret J, Krivine J, Fontana W, (2010) Intrinsic information carriers in combinatorial dynamical systems. Chaos 20 (3): 037108.
38. Gillespie DT, (1976) A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. Journal of Computational Physics 22: 403-434.
39. Kumar MD, Gromiha MM, (2006) Pint: Protein-protein interactions thermodynamic database. Nucleic Acids Res 34: D195-8.
40. Ghaemmaghami S, Huh WK, Bower K, Howson RW, Belle A, et al. (2003) Global analysis of protein expression in yeast. Nature 425: 737-41.
41. Zhang J, Maslov S, Shakhnovich EI, (2008) Constraints imposed by non-functional protein-protein interactions on gene expression and proteome size. Mol Syst Biol 4: 210.
42. Deeds EJ, Ashenberg O, Shakhnovich EI, (2006) A simple physical model for scaling in proteinprotein interaction networks. Proc Natl Acad Sci U S A 103: 311-316.
43. Horton N, Lewis M, (1992) Calculation of the free energy of association for protein complexes. Protein Sci 1: 169-81.
44. Bougouffa S, Warwicker J, (2008) Volume-based solvation models out-perform area-based models in combined studies of wild-type and mutated protein-protein interfaces. BMC Bioinformatics 9: 448.
45. Fraternali F, Cavallo L, (2002) Parameter optimized surfaces (pops): analysis of key interactions and conformational changes in the ribosome. Nucleic Acids Res 30: 2950-2960.
46. Pang X, Qin S, Zhou HX, (2011) Rationalizing 5000-fold differences in receptor-binding rate constants of four cytokines. Biophys J 101: 1175-1183.
47. Jorgensen P, Nishikawa JL, Breitkreutz BJ, Tyers M, (2002) Systematic identification of pathways that couple cell growth and division in yeast. Science 297: 395-400.
48. Camacho CJ, Kimura SR, DeLisi C, Vajda S, (2000) Kinetics of desolvation-mediated proteinprotein binding. Biophys J 78: 1094-1105.
49. Saiz L, Vilar JM, (2006) Stochastic dynamics of macromolecular-assembly networks. Mol Syst Biol 2: 2006 0024.
50. Kuchaiev O, Raajski M, Higham DJ, Prulj N, (2009) Geometric de-noising of protein-protein interaction networks. PLoS Comput Biol 5: e1000454.
51. Belle A, Tanay A, Bitincka L, Shamir R, O'Shea EK, (2006) Quantification of protein half-lives in the budding yeast proteome. Proc Natl Acad Sci USA 103: 13004-9.
52. Ban N, Nissen P, Hansen J, Moore PB, Steitz TA, (2000) The complete atomic structure of the large ribosomal subunit at 2.4 a resolution. Science 289: 905-20.
53. Yusupov MM, Yusupova GZ, Baucom A, Lieberman K, Earnest TN, et al. (2001) Crystal structure of the ribosome at 5.5 a resolution. Science 292: 883-96.
54. Murata S, Yashiroda H, Tanaka K, (2009) Molecular mechanisms of proteasome assembly. Nat Rev Mol Cell Biol 10: 104-115.
55. Mayer BJ, Blinov ML, Loew LM, (2009) Molecular machines or pleiomorphic ensembles: signaling complexes revisited. Journal of Biology 8: 81.
56. Shakhnovich E, (2006) Protein folding thermodynamics and dynamics: where physics, chemistry, and biology meet. Chem Rev 106: 1559-1588.
57. Onuchic JN, Wolynes PG, (2004) Theory of protein folding. Curr Opin Struct Biol 14: 70-75.