Topological traps control flow on real networks: The case of coordination failures

PLoS ONE

Volumn 5, Issue 12, 2010, Pages

  Roca, Carlos P ^a,b   Lozano, Sergi ^a   Arenas, Alex ^c,d   Sánchez, Angel ^b,d  

^a ETH ZURICH   (Switzerland)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c UNIVERSITAT ROVIRA I VIRGILI   (Spain)

^d UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; COOPERATION; CORRELATIONAL STUDY; GAME; GROUP PROCESS; POPULATION MODEL; SOCIAL ATTITUDE; SOCIAL INTERACTION; SOCIAL NETWORK; SOCIAL STRUCTURE; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; ECOLOGY; EVOLUTION; HUMAN; INFECTION CONTROL; SOCIAL ENVIRONMENT; SOCIAL SUPPORT; SYSTEMS BIOLOGY; THEORETICAL MODEL;

ALGORITHMS; BIOLOGICAL EVOLUTION; COMMUNICABLE DISEASE CONTROL; COMPUTER SIMULATION; COOPERATIVE BEHAVIOR; ECOLOGY; GAME THEORY; HUMANS; MODELS, BIOLOGICAL; MODELS, THEORETICAL; SOCIAL ENVIRONMENT; SOCIAL SUPPORT; SYSTEMS BIOLOGY;

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

References (54)

1. Pennisi E (2005) How did cooperative behavior evolve? Science 309: 93.
2. Pennisi E (2009) On the origin of cooperation? Science 325: 1196.
3. Maynard-Smith J, Szathmary E (1995) The Major Transitions in Evolution. Oxford: Freeman.
4. Maynard-Smith J (1982) Evolution and the Theory of Games. Cambridge: Cambridge University Press.
5. Gintis H (2009) Game theory evolving. Princeton: Princeton University Press, 2nd edition.
6. Nowak MA (2006) Evolutionary dynamics: exploring the equations of life. Cambridge: The Belknap Press of Harvard University Press.
7. Kollock P (1998) Social dilemmas: the anatomy of cooperation. Annu Rev Sociol 24: 183-214.
8. Wellman B, Berkowitz SD (1988) Social Structures: A Network Approach. Cambridge: Cambridge University Press.
9. Wasserman S, Faust K (1994) Social Network Analysis. Cambridge: Cambridge University Press.
10. Jackson MO (2008) Social and economic networks. Princeton: Princeton University Press.
11. Szabó G, Fáth G (2007) Evolutionary games on graphs. Phys Rep 447: 97-216.
12. Roca CP, Cuesta J, Sánchez A (2009) Evolutionary game theory: temporal and spatial effects beyond replicator dynamics. Phys Life Rev 6: 208.
13. Rapoport A, Chammah AM (1965) Prisoner's Dilemma. Ann Arbor: University of Michigan Press.
14. Santos FC, Pacheco JM, Lenaerts T (2006) Evolutionary dynamics of social dilemmas in structured heterogeneous populations. Proc Natl Acad Sci USA 103: 3490-3494.
15. Gómez-Gardeñes J, Campillo M, Floría LM, Moreno Y (2007) Dynamical organization of cooperation in complex networks. Phys Rev Lett 98: 108103.
16. Roca CP, Cuesta J, Sánchez A (2009) Effect of spatial structure on the evolution of cooperation. Phys Rev E 80: 46106.
17. Roca CP, Cuesta J, Sánchez A (2009) Promotion of cooperation on networks? The myopic best response case. Eur Phys J B 71: 587.
18. Lozano S, Arenas A, Sánchez A (2008) Mesoscopic structure conditions the emergence of cooperation on social networks. PLoS ONE 3: e1892.
19. Lozano S, Arenas A, Sánchez A (2008) Community connectivity and heterogeneity: clues and insights on cooperation on social networks. J Econ Interact Coord 3: 183-199.
20. Guimerà R, Danon L, Díaz-Guilera A, Giralt F, Arenas A (2003) Self-similar community structure in a network of human interactions. Phys Rev E 68: 065103.
21. Boguñá M, Pastor-Satorras R, Díaz Guilera A, Arenas A (2004) Models of social networks based on social distance attachment. Phys Rev E 70: 056122.
22. Licht AN (1999) Games commissions play: 262 fames of international securities regulation. Yale J Int Law 24: 61-125.
23. Skyrms B (2003) The Stag Hunt and Evolution of Social Structure. Cambridge: Cambridge University Press.
24. Sugden R (2004) Economics of Rights, Co-operation and Welfare. Hampshire: Palgrave Macmillan, second edition.
25. Smith JM, Price G (1973) The logic of animal conflict. Nature 246: 15-18.
26. Macy MW, Flache A (2002) Learning dynamics in social dilemmas. Proc Nat Acad Sci USA 99: 7229-7236.
27. Axelrod R (1984) The Evolution of Cooperation. New York: Basic Books.
28. Rilling JK, Gutman DA, Zeh TR, Pagnoni G, Berns GS, et al. (2002) A neural basis for social cooperation. Neuron 35: 395-405.
29. Bergstrom T (2002) Evolution of social behavior: Individual and group selection models. J Econ Perspectives 16: 67-88.
30. Maslov S, Sneppen K (2002) Specificity and stability in topology of protein networks. Science 296: 910-913.
31. Matsui A (1992) Best response dynamics and socially stable strategies. J Econ Theory 57: 343-362.
32. Blume LE (1993) The statistical mechanics of strategic interaction. Games Econ Behav 5: 387-424.
33. Buskens V, Snijders C (2008) Effects of network characteristics on reaching the payoff-dominant equilibrium in coordination games: a simulation study. University of Utrecht, ISCORE paper 232.
34. Tomassini M, Pestelacci E (2009) Evolution of coordination in social networks: A numerical study. preprint.
35. Mahadevan P, Krioukov D, Fall K, Vahdat A (2006) Systematic topology analysis and generation using degree correlations. ACM SIGCOMM CCR 36: 135-146.
36. Kirkpatrick S (1977) Frustration and ground-state degeneracy in spin glasses. Phys Rev B 16: 4630-4641.
37. Newman M, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E 69: 026113.
38. Danon L, Díaz Guilera A, Duch J, Arenas A (2005) Comparing community structure identification. J Stat Mech 9: P09008.
39. Duch J, Arenas A (2005) Community identification using extremal optimization. Phys Rev E 72: 027104.
40. Castelló X, Toivonen R, Eguíluz VM, Saramäki J, Kaski K, et al. (2007) Anomalous lifetime distributions and topological traps in ordering dynamics. Europhys Lett 79: 66006.
41. Toivonen R, Castelló X, Eguíluz VM, Saramäki J, Kaski K, et al. (2009) Broad lifetime distributions for ordering dynamics in complex networks. Phys Rev E 79: 016109.
42. Gómez-Gardeñes J, Latora V, Moreno Y, Profumo EV (2008) Spreading of sexually transmitted diseases in heterosexual populations. Proc Natl Acad Sci USA 105: 1399.
43. Saavedra S, Reed-Tsochas F, Uzzi B (2009) A simple model of bipartite cooperation for ecological and organizational networks. Nature 457: 463-466.
44. Sreenivasan S, Cohen R, Lopez E, Toroczkai Z, Stanley HE (2007) Structural bottlenecks for communication in networks. Phys Rev E 75: 036105.
45. Onnela JP, Saramäki J, Hyvönen J, Szabó G, Lazer D, et al. (2007) Structure and tie strengths in mobile communication networks. Proc Natl Acad Sci USA 104: 7332.
46. Smart AG, Amaral LAN, Ottino JM (2008) Cascading failure and robustness in metabolic networks. Proc Natl Acad Sci USA 105: 13223-13228.
47. Poncela J, Gómez-Gardeñes J, Floría LM, Sánchez A, Moreno Y (2008) Complex cooperative networks from evolutionary preferential attachment. PLoS ONE 3: e2449.
48. Jensen HJ (2008) Emergence of network structure in models of collective evolution and evolutionary dynamics. Proc Roy Soc A 464: 2207-2217.
49. Gross T, Blasius B (2008) Adaptive coevolutionary networks: a review. J Roy Soc Interface 5: 259-271.
50. Poncela J, Gómez-Gardeñes J, Floría LM, Moreno Y, Sánchez A (2009) Cooperative scale-free networks despite the presence of defector hubs. Europhys Lett 88: 38003.
51. Helbing D (1992) Interrelations between stochastic equations for systems with pair interactions. Physica A 181: 29-52.
52. Schlag KH (1998) Why imitate, and if so, how? a boundedly rational approach to multi-armed bandits. J Econ Theory 78: 130-156.
53. Nowak MA, May RM (1992) Evolutionary games and spatial chaos. Nature 359: 826-829.
54. Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Rev Mod Phys 74: 47-97.