Evolution of social networks

European Journal of Operational Research

Volumn 234, Issue 3, 2014, Pages 583-596

  Hellmann, Tim ^a   Staudigl, Mathias ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

Evolution of networks; Game theory; Random graphs; Stochastic processes

Indexed keywords

GAME THEORY; RANDOM PROCESSES; STOCHASTIC SYSTEMS;

CLASSICAL RANDOM GRAPHS; CO-EVOLUTIONARY; ECONOMIC NETWORKS; GAME-THEORETIC MODEL; MODEL APPROACH; MODELING PARADIGMS; RANDOM GRAPHS; SOCIAL SYSTEMS;

GRAPH THEORY;

EID: 84892782963     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2013.08.022     Document Type: Article

References (106)

1. R. Albert, and A.-L. Barabási Statistical mechanics of complex networks Reviews of Modern Physics 74 2002 47 97
2. V. Bala, and S. Goyal Non-cooperative model of network formation Econometrica 68 5 2000 1181 1229
3. C. Ballester, A. Calvó-Armengol, and Y. Zenou Who's who in networks. Wanted: The key player Econometrica 74 5 2006 1403 1417
4. A. Barabási, and R. Albert Emergence of scaling in random networks Science 286 1999 509 512
5. M. Barthélemy, A. Barrat, R. Pastor-Satorras, and A. Vespignani Characterization and modeling of weighted networks Physica A: Statistical Mechanics and its Applications 346 12 2005 34 43
6. P. Belleflamme, and F. Bloch Market sharing agreements and collusive networks International Economic Review 45 2 2004 387 411
7. F. Bloch, and B. Dutta Communication networks with endogenous link strength Games and Economic Behavior 66 1 2009 39 56
8. F. Bloch, and M. Jackson Definitions of equilibrium in network formation games International Journal of Game Theory 34 3 2006 305 318
9. F. Bloch, and M.O. Jackson The formation of networks with transfers among players Journal of Economic Theory 133 1 2007 83 110
10. L. Blume Statistical mechanics of strategic interaction Games and Economic Behavior 5 1993 387 424
11. B. Bollobás Random graphs 2nd ed. 2008 Cambridge University Press
12. B. Bollobás, S. Janson, and O. Riordan The phase transition in inhomogeneous random graphs Random Structures and Algorithms 31 1 2007 3 122
13. P. Bonacich Power and centrality: A family of measures American Journal of Sociology 92 5 1987 1170 1182
14. W.A. Brock, and S.N. Durlauf Discrete choice with social interactions The Review of Economic Studies 68 2 2001 235 260
15. B. Buechel, and T. Hellmann Under-connected and over-connected networks: The role of externalities in strategic network formation Review of Economic Design 16 2012 71 87
16. V. Buskens, and A. van de Rijt Dynamics of networks if everyone strives for structural holes American Journal of Sociology 114 2008 371 407
17. A. Calvó-Armengol, and R. Ilkiliç Pairwise-stability and Nash equilibria in network formation International Journal of Game Theory 38 1 2009 51 79
18. O. Candogan, I. Menache, A. Ozdaglar, and P.A. Parrilo Flows and decompositions of games: Harmonic and potential games Mathematics of Operations Research 36 3 2011 474 503
19. S. Chakrabarti, and R. Gilles Network potentials Review of Economic Design 11 1 2007 13 52
20. Chatterjee, S. & Diaconis, P. (2011). Estimating and understanding exponential random graphs. arXiv:1102.2650v3 [math.PR].
21. Chung, F. & Lu, L. (2006). Complex graphs and networks. In CBMS regional conference series in mathematics.
22. Dawid, H. & Hellmann, T. (2012). The evolution of R&D networks. Working Papers 467. Bielefeld University, Institute of Mathematical Economics.
23. P. Dodds, R. Muhamad, and D. Watts An experimental study of search in global social networks Science 301 5634 2003 827 829
24. S. Dorogovtsev, and J. Mendes Evolution of networks-from biological nets to the internet and WWW 2003 Oxford University Press
25. Durrett, R. (2007) Random graph dynamics. Cambridge Series in Statistical and Probabilistic Mathematics.
26. B. Dutta, S. Ghosal, and D. Ray Farsighted network formation Journal of Economic Theory 122 2 2005 143 164
27. B. Dutta, and S. Mutuswami Stable networks Journal of Economic Theory 76 2 1997 322 344
28. D. Easley, and J. Kleinberg Networks, crowds and markets - reasoning about a higly connected world 2010 Cambridge Univ. Press Cambridge, UK
29. F. Echenique, S. Lee, M. Shum, and M.B. Yenmez The revealed preference theory of stable and extremal stable matchings Econometrica 81 1 2013 153 171
30. G. Ehrhardt, M. Marsili, and F. Vega-Redondo Diffusion and growth in an evolving network International Journal of Game Theory 34 2006 383 397
31. G. Ellison Learning, local interaction, and coordination Econometrica 61 5 1993 1047 1071
32. P. Erdös, and A. Rényi On random graphs i Publicationes Mathematicae 6 1959 290 297
33. P. Erdös, and A. Rényi On the evolution of random graphs Publications of the Mathematical Institute of the Hungarian Academy of Sciences 5 1960 17 61
34. F. Feri Stochastic stability in networks with decay Journal of Economic Theory 135 1 2007 442 457
35. F. Feri, and M.A. Meléndez-Jiménez Coordination in evolving networks with endogenous decay Journal of Evolutionary Economics 2013
36. S.E. Fienberg, M.M. Meyer, and S.S. Wasserman Statistical analysis of multiple sociometric relations Journal of the American Statistical Association 80 389 1985 51 67
37. O. Frank, and D. Strauss Markov graphs Journal of the American Statistical Association 81 395 1986 832 842
38. L. Freeman Centrality in social networks: Conceptual clarification Social Networks 1 3 1979 215 239
39. M. Freidlin, and A. Wentzell Random perturbations of dynamical systems 2nd ed. 1998 Springer Verlag New York
40. A. Galeotti One-way flow networks: The role of heterogeneity Economic Theory 29 1 2006 163 179
41. A. Galeotti, S. Goyal, and J. Kamphorst Network formation with heterogeneous players Games and Economic Behavior 54 2006 353 372
42. E. Gallo Small world networks with segregation patterns and brokers Review of Network Economics 11 3 2012
43. E.N. Gilbert Random graphs The Annals of Mathematical Statistics 30 4 1959 1141 1144
44. Gilles, R. & Sarangi, S. (2005). Stable networks and convex payoffs. Discussion Paper 2005-84, Tilburg University, Center for Economic Research.
45. A. Goldenberg, A.X. Zheng, S.E. Fienberg, and E.M. Airoldi A survey of statistical network models Foundations and Trends in Machine Learning 2 2 2009 129 233
46. Golub, B. & Jackson, M. (2012). How homophily affects the speed of learning and best-response dynamics. The Quarterly Journal of Economics, 127(3).
47. S. Goyal Learning in networks G. Dema nge, M. Wooders, Group formation in economics: Networks, clubs and coalitions 2005 Cambridge University Press 122 167
48. S. Goyal Connections 2007 Princeton Univ. Press Princeton
49. S. Goyal, and S. Joshi Networks of collaboration in oligopoly Games and Economic Behavior 43 1 2003 57 85
50. S. Goyal, and S. Joshi Unequal connections International Journal of Game Theory 34 3 2006 319 349
51. S. Goyal, M.J. Van Der Leij, and J.L. Moraga-González Economics: An emerging small world Journal of Political Economy 114 2 2006 403 412
52. S. Goyal, and F. Vega-Redondo Network formation and social coordination Games and Economic Behavior 50 2005 178 207
53. S. Goyal, and F. Vega-Redondo Structural holes in social networks Journal of Economic Theory 137 1 2007 460 492
54. T. Hellmann On the existence and uniqueness of pairwise stable networks International Journal of Game Theory 42 2013 211 237
55. D.A. Hojman, and A. Szeidl Core and periphery in networks Journal of Economic Theory 139 1 2008 295 309
56. M.O. Jackson The stability and efficiency of economic and social networks M. Sertel, S. Koray, Advances in economic design 2003 Springer-Verlag Heidelberg
57. M.O. Jackson A survey of models of network formation: stability and efficiency G. Demange, M. Wooders, Group formation in economics: Networks, clubs and coalitions 2005 Cambridge University Press 11 49
58. M.O. Jackson Social and economic networks 2008 Princeton University Press
59. M.O. Jackson, and B.W. Rogers The economics of small worlds Journal of the European Economic Association 3 2-3 2005 617 627
60. M.O. Jackson, and B.W. Rogers Meeting strangers and friends of friends: How random are social networks? American Economic Review 97 3 2007 890 915
61. M.O. Jackson, and A. Watts The existence of pairwise stable networks Seoul Journal of Economics 14 3 2001 299 321
62. M.O. Jackson, and A. Watts The evolution of social and economic networks Journal of Economic Theory 106 2002 265 295
63. M.O. Jackson, and A. Watts On the formation of interaction networks in social coordination games Games and Economic Behavior 41 2002 265 291
64. M.O. Jackson, and A. Wolinsky A strategic model of social and economic networks Journal of Economic Theory 71 1996 44 74
65. C. Johnson, and R.P. Gilles Spatial social networks Review of Economic Design 5 3 2000 273 299
66. M. Kandori, G. Mailath, and R. Rob Learning, mutation, and long run equilibria in games Econometrica 61 1993 29 56
67. B. Karrer, and M.E.J. Newman Stochastic blockmodels and community structure in networks Physical Review E 83 2011 016107
68. J.M. Kumpula, J.-P. Onnela, J. Saramäki, K. Kaski, and J. Kertész Emergence of communities in weighted networks Physical Review Letters 99 2007 228701
69. M. Marsili, F. Vega-Redondo, and F. Slanina The rise and fall of the networked society: A formal model PNAS 101 2004 1439 1442
70. M. McBride Imperfect monitoring in communication networks Journal of Economic Theory 126 1 2006 97 119
71. M. McPherson, L. Smith-Lovin, and J.M. Cook Birds of a feather: Homophily in social networks Annual Review of Sociology 27 1 2001 415 444
72. S. Milgram The small world problem Psychology Today 2 1967 60 67
73. Möhlmeier, P., Rusinowska, A., & Tanimura, E. (2013). A degree-distance-based connections model with negative and positive externalities. Technical report. IMW, Bielefeld University.
74. D. Monderer, and L. Shapley Potential games Games and Economic Behavior 14 1996 124 143
75. Morris, S. (1997). Interaction games: A unified analysis of incomplete information, local interaction and random matching. < http://ssrn.com/ abstract=290880 or http://dx.doi.org/10.2139/ssrn.290880 >.
76. R.B. Myerson Game theory: Analysis of conflict 1991 Harvard University Press
77. Newman, M. (2003a). Hanbook of graphs and networks, Random graph models as models of networks. Wiley-VCH (chapter 2, pp. 35-65).
78. M. Newman The structure and function of complex networks SIAM Review 45 2 2003 167 256
79. M.E.J. Newman Coauthorship networks and patterns of scientific collaboration Proceedings of the National Academy of Science (USA) 101 2004 5200 5205
80. N. Nisan, T. Roughgarden, Éva Tardos, and V.V. Vazirani Algorithmic game theory 2007 Cambridge University Press
81. J. Park, and M.E.J. Newman The statistical mechanics of networks Physical Review E 70 2004 066117-1-066117-15
82. Persitz, D. (2010). Power and core-periphery networks. Technical report.
83. *) models for social networks Social Networks 29 2 2007 173 191
84. W. Sandholm Evolutionary dynamics and population games 2010 The MIT Press
85. W.H. Sandholm Decompositions and potentials for normal form games Games and Economic Behavior 70 2 2010 446 456
86. W.H. Sandholm, and A. Pauzner Evolution, population growth, and history dependence Games and Economic Behavior 22 1 1998 84 120
87. T.A.B. Snijders The statistical evaluation of social network dynamics Sociological Methodology 31 2001 361 395
88. T.A.B. Snijders, P.E. Pattison, G.L. Robins, and M.S. Handcock New specifications for exponential random graph models Sociological Methodology 36 2006 99 153
89. B. Söderberg General formalism for inhomogeneous random graphs Physical Review E 66 2002 066121-1-066121-6
90. Staudigl, M. (2010). Co-evolutionary dynamics of networks and play. Ph.D. thesis. University of Vienna.
91. M. Staudigl Potential games in volatile environments Games and Economic Behavior 72 2011 271 287
92. M. Staudigl Stochastic stability in asymmetric binary choice coordination games Games and Economic Behavior 75 2012 372 401
93. M. Staudigl Co-evolutionary dynamics and bayesian interaction games International Journal of Game Theory 42 1 2013 179 210
94. D. Stroock An introduction to markov processes Graduate texts in mathematics 230 2005 Springer Berlin, Heidelberg, New York
95. Tardos, E., & Wexler, T. (2007). Algorithmic game theory, Network formation games and the potential function method. Cambridge University Press (Chapter 19, pp. 487-513).
96. O. Tercieux, and V. Vannetelbosch A characterization of stochastically stable networks International Journal of Game Theory 34 3 2006 351 369
97. A. Van den Nouweland Models of network formation in cooperative games G. Demange, M. Wooders, Group formation in economics; networks, clubs, and coalitions 2005 Cambridge University Press 58 88
98. F. Vega-Redondo Complex social networks Econometric society monograph series 2007 Cambridge University Press
99. S. Wasserman Analyzing social networks as stochastic processes Journal of the American Statistical Association 75 370 1980 280 293
100. S. Wasserman, and K. Faust Social network analysis 1994 Cambridge Univ. Press
101. D.J. Watts Small worlds 1999 Princeton Univ. Press Princeton, NJ
102. A. Watts A dynamic model of network formation Games and Economic Behavior 34 2 2001 331 341
103. D.J. Watts, and S.H. Strogatz Collective dynamics of small-world networks Nature 393 6684 1998 440 442
104. J. Weibull Evolutionary game theory 1995 The MIT Press Cambridge Massachusetts
105. H. Young The evolution of conventions Econometrica 61 1 1993 57 84
106. H. Young Individual strategy and social structure - An evolutionary theory of institutions 1998 Princeton University Press