Nodes Having a Major Influence to Break Cooperation Define a Novel Centrality Measure: Game Centrality

PLoS ONE

Volumn 8, Issue 6, 2013, Pages

  Simko, Gabor I ^a,b   Csermely, Peter ^a  

^a SEMMELWEIS UNIVERSITY   (Hungary)

^b VANDERBILT UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID; METHIONINE TRANSFER RNA LIGASE;

ARTICLE; COMPUTER PROGRAM; COOPERATION; GAME; GAME CENTRALITY; MATHEMATICAL MODEL; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SIGNAL TRANSDUCTION; SOCIAL INTERACTION;

COMPUTER SIMULATION; GAMES, EXPERIMENTAL; HUMANS; MODELS, BIOLOGICAL; MODELS, MOLECULAR; MODELS, PSYCHOLOGICAL; PROTEIN CONFORMATION; PROTEIN INTERACTION MAPS; SOFTWARE;

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

References (66)

1. Axelrod R (1984) The evolution of cooperation. New York: Basic Books.
2. Nowak MA, (2006) Five rules for the evolution of cooperation. Science 314: 1560-1563.
3. Bergstrom CT, Számadó S, Lachmann M, (2002) Separating equilibria in continuous signalling games. Philos Trans R Soc Lond B Biol Sci 357: 1595-1606.
4. Donaldson MC, Lachmann M, Bergstrom CT, (2007) The evolution of functionally referential meaning in a structured world. J Theor Biol 246: 225-233.
5. Zollman KJ, Bergstrom CT, Huttegger SM, (2013) Between cheap and costly signals: the evolution of partially honest communication. Proc Biol Sci 280: 20121878.
6. Kovacs IA, Szalay MS, Csermely P, (2005) Water and molecular chaperones act as weak links of protein folding networks: energy landscape and punctuated equilibrium changes point towards a game theory of proteins. FEBS Lett 579: 2254-2260.
7. Chettaoui C, Delaplace F, Manceny M, Malo M, (2007) Games network and application to PAs system. Biosystems 87: 136-141.
8. Schuster S, Kreft JU, Schroeter A, Pfeiffer T, (2008) Use of game-theoretical methods in biochemistry and biophysics. J Biol Phys 34: 1-17.
9. Csermely P, Palotai R, Nussinov R, (2010) Induced fit, conformational selection and independent dynamic segments: an extended view of binding events. Trends Biochem Sci 35: 539-546.
10. Szabó G, Fáth G, (2007) Evolutionary games on graphs. Phys Rep 446: 97-216.
11. Nowak RM, May MA, (1992) Evolutionary games and spatial chaos. Nature 359: 826-829.
12. Santos FC, Pacheco JM, (2005) Scale-free networks provide a unifying framework for the emergence of cooperation. Phys Rev Lett 95: 98104.
13. Tomassini M, Luthi L, Giacobini M, (2006) Hawks and doves on small-world networks. Phys Rev E 73: 016132.
14. Wang S, Szalay MS, Zhang C, Csermely P, (2008) Learning and innovative elements of strategy update rules expand cooperative network topologies. PLoS ONE 3: e1917.
15. Perc M, Szolnoki A, Szabó G, (2008) Restricted connections among distinguished players support cooperation. Phys Rev E 78: 066101.
16. Helbing D, Szolnoki A, Perc M, Szabó G, (2010) Evolutionary establishment of moral and double moral standards through spatial interactions. PLoS Comput Biol 6: e1000758.
17. Wang Z, Szolnoki A, Perc M, (2012) If players are sparse social dilemmas are too: Importance of percolation for evolution of cooperation. Sci Rep 2: 369.
18. Holme P, Trusina A, Kim BJ, Minnhagen P, (2003) Prisoners' dilemma in real-world acquaintance networks: Spikes and quasiequilibria induced by the interplay between structure and dynamics. Phys Rev E 68: 030901.
19. Fu F, Chen X, Liu L, Wang L, (2007) Social dilemmas in an online social network: the structure and evolution of cooperation. Phys Lett A 371: 58-64.
20. Han-Xin Y, Kun G, Xiao-Pu H, Bing-Hong W, (2008) Evolutionary snowdrift game on heterogeneous Newman-Watts small-world network. Chin Phys B 17: 2759-2763.
21. Chen X, Fu F, Wang L, (2008) Influence of different initial distributions on robust cooperation in scale-free networks: A comparative study. Phys Lett A 372: 1161-1167.
22. Langlois JP (1996) GamePlan: http://home1.gte.net/vze3hvm3/html.htm.
23. McKelvey RD, McLennan AM, Turocy TL (2010) Gambit: Software Tools for Game Theory, Version 0.2010.09.01. http://www.gambit-project.org.
24. Sandholm DWH, Dokumaci E, Franchetti F (2012) Dynamo: Diagrams for Evolutionary Game Dynamics, version 0.2.5. http://www.ssc.wisc.edu/~whs/dynamo.
25. Traulsen A, Claussen JC, Hauert C, (2012) Stochastic differential equations for evolutionary dynamics with demographic noise and mutations. Phys Rev E 85: 041901.
26. Farkas IJ, Korcsmáros T, Kovács IA, Mihalik Á, Palotai R, et al. (2011) Network-based tools in the identification of novel drug-targets. Science Signaling 4: pt3.
27. Saif MA, Gade PM, (2009) The prisoner's dilemma with semi-synchronous updates: evidence for a first-order phase transition. J Stat Mech Theor Exp 7: P07023.
28. Batagelj V, Mrvar A, (1998) Pajek- Program for large network analysis. Connections 21: 47-57.
29. Braha D, Bar-Yam Y, (2006) From centrality to temporary frame: dynamic centrality in complex networks. Complexity 12: 59-63.
30. Lehrman K, Gosh R, Kang JH (2010) Centrality metric for dynamic networks. Proc. 8th Workshop Mining Learning Graphs 70-77.
31. Masuda N, Kori H, (2010) A dynamics-based centrality for general directed networks. Phys Rev E 82: 056107.
32. Klemm K, Serrano MA, Eguiluz VM, Miguel MS, (2012) A measure of individual role in collective dynamics. Sci Rep 2: 292.
33. Ghosh R, Lerman K (2012) Rethinking centrality: the role of dynamical processes in social network analysis. http://arxiv.org/abs/1209.4616.
34. Zachary WW, (1977) An information flow model for conflict and fission in small groups. J Anthrop Res 33: 452-473.
35. Michael JH, (1997) Labor dispute reconciliation in a forest products manufacturing facility. Forest Products J 47: 41-45.
36. Ekman D, Light S, Björklund A, Elofsson A, (2006) What properties characterize the hub proteins of the protein-protein interaction network of Saccharomyces cerevisiae? Genome Biol 7: R45.
37. Han JD, Bertin N, Hao T, Goldberg DS, Berriz GF, et al. (2004) Evidence for dynamically organized modularity in the yeast protein-protein interaction network. Nature 430: 88-93.
38. Batada NN, Reguly T, Breitkreutz A, Boucher L, Breitkreutz BJ, et al. (2006) Stratus not altocumulus: a new view of the yeast protein interaction network. PLoS Biol 4: e317.
39. Kim PM, Lu LJ, Xia Y, Gerstein MB, (2006) Relating three-dimensional structures to protein networks provides evolutionary insights. Science 314: 1938-1941.
40. Komurov K, White M, (2007) Revealing static and dynamic modular architecture of the eukaryotic protein interaction network. Mol Syst Biol 3: 110.
41. Bertin N, Simonis N, Dupuy D, Cusick ME, Han JD, et al. (2007) Confirmation of organized modularity in the yeast interactome. PLoS Biol 5: e153.
42. Agarwal S, Deane CM, Porter MA, Jones NS, (2010) Revisiting date and party hubs: novel approaches to role assignment in protein interaction networks. PLoS Comput Biol 6: e1000817.
43. Kovács IA, Palotai R, Szalay MS, Csermely P, (2010) Community landscapes: a novel, integrative approach for the determination of overlapping network modules. PLoS ONE 7: e12528.
44. Levy SF, Siegal ML (2008) Network hubs buffer environmental variation in Saccharomyces cerevisiae. PLoS Biol 6, e264.
45. Dokholyan NV, Li L, Ding F, Shakhnovich EI, (2002) Topological determinants of protein folding. Proc Natl Acad Sci U S A 99: 8637-8641.
46. Ghosh A, Vishveshwara S, (2007) A study of communication pathways in methionyl- tRNA synthetase by molecular dynamics simulations and structure network analysis. Proc Natl Acad Sci U S A 104: 15711-15716.
47. Liu T, Whitten ST, Hilser VJ, (2007) Functional residues serve a dominant role in mediating the cooperativity of the protein ensemble. Proc Natl Acad Sci U S A 104: 4347-4352.
48. Csermely P, (2008) Creative elements: network-based predictions of active centres in proteins, cellular and social networks. Trends Biochem Sci 33: 569-576.
49. Liu YY, Slotine JJ, Barabási AL, (2011) Controllability of complex networks. Nature 473: 167-173.
50. Nepusz T, Vicsek T, (2012) Controlling edge dynamics in complex networks. Nature Physics 8: 568-573.
51. Csermely P (2006) Weak links: Stabilizers of complex systems from proteins to social networks. Springer, Heidelberg.
52. Masel J, Trotter MV, (2010) Robustness and evolvability. Trends Genet 26: 406-414.
53. Csermely P, Sandhu KS, Hazai E, Hoksza Z, Kiss HJM, et al. (2011) Disordered proteins and network disorder in network representations of protein structure, dynamics and function. Curr Prot Pept Sci 13: 19-33.
54. Zhuravlev PI, Papoian GA, (2010) Protein functional landscapes, dynamics, allostery: a tortuous path towards a universal theoretical framework. Q Rev Biophys 43: 295-332.
55. Rader AJ, Brown SM, (2011) Correlating allostery with rigidity. Mol Biosyst 7: 464-471.
56. Szolnoki A, Szabó G (2004) Phase transitions for rock-scissors-paper game on different networks. Phys Rev E 70, 037102.
57. Mihalik Á, Csermely P, (2011) Heat shock partially dissociates the overlapping modules of the yeast protein-protein interaction network: a systems level model of adaptation. PLoS Comput Biol 7: e1002187.
58. Nowak MA, May RM, (1992) Evolutionary games and spatial chaos. Nature 359: 826-829.
59. Nowak MA, (2006) Five rules for the evolution of cooperation. Science 314: 1560-1563.
60. Perc M, Gómez-Gardeñes J, Szolnoki A, Floría LM, Moreno Y, (2013) Evolutionary dynamics of group interactions on structured populations: a review. J Royal Soc Interface 10: 20120997.
61. Kötter R, Reid AT, Krumnack A, Wanke E, Sporns O, (2007) Shapley ratings in brain networks. Front Neuroinform 1: 2.
62. Steiger JH, (1980) Tests for comparing elements of a correlation matrix. Psychol Bull 87: 245-251.
63. Maere S, Heymans K, Kuiper M, (2005) BiNGO: a Cytoscape plugin to assess overrepresentation of Gene Ontology categories in biological networks. Bioinformatics 21: 3448-3449.
64. The Gene Ontology Consortium, (2000) Gene ontology: tool for the unification of biology. Nat Genet 25: 25-29.
65. Benjamini Y, Hochberg Y, (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J Roy Statist Soc B 57: 289-300.
66. DeLano WL (2002) The PyMOL Molecular Graphics System. DeLano Scientific, San Carlos, CA, USA. http://www.pymol.org.