-
The development of research on social network makes a great contribution to the study of network evolution though much of the work focuses on a macroscopic evolutionary mechanism. In this paper, based on public goods games, an optimized evolutionary dynamic multi-community network model generated by the co-evolution process of evolutionary games and network topology is put forward (dMCPGG). Edges are revised according to the difference between expected payoff and effective payoff through time. Considering the heterogeneous topology, a new preferential rule based on the topological potential is introduced to quantify the nodes’ importance when choosing and updating the payoff of individuals in the public goods games. Finally, the results of simulations demonstrate that the dMCPGG model can reproduce the random world and scale-free world features, such as the nodes’ degree, clustering coefficient and average path length. Finally, we apply our model to United State Congress voting data and verify its rationality.
-
Keywords:
- public goods games /
- topology potential /
- preferential selection /
- co-evolution
[1] Klemm K, Eguíluz V M 2002 Phys. Rev. E 65 036123
[2] Li X, Chen G R 2003 Physica A 328 274
[3] Bianconi G, Barabási A L 2011 Phys. Rev. Lett. 86 5632
[4] Barrat A, Barthelemy M, Vespignani A 2004 Phys. Rev. E 70 066149
[5] Ji L H, Liao X F, Liu Q 2012 Acta Phys. Sin. 61 220202 (in Chinese) [纪良浩, 廖晓峰, 刘群 2012 61 220202]
[6] Xing C M, Liu F A 2010 Acta Phys. Sin. 59 1614 (in Chinese) [邢长明, 刘方爱 2010 59 1614]
[7] Tang S X, Chen L, He Y G 2011 Chin. Phys. B 20 110502
[8] Lin H, Wu C X 2007 Acta Phys. Sin. 56 4318 (in Chinese) [林海, 吴晨旭 2007 56 4318]
[9] Zhou T, Zhou P L, Liu J, Wang B H 2005 Complex Systems and Complexity Science 2 18 (in Chinese) [周涛, 周佩玲, 刘隽, 汪秉宏 2005 复杂系统与复杂性科学 2 18]
[10] Fu F, Liu L H, Wang L 2007 Eur. Phys. J. B 56 367
[11] Du W B, Cao X B, Yang H X, Hu M B 2010 Chin. Phys. B 19 010204
[12] Santos F C, Rodrigues J F, Pacheco J M 2005 Phys. Rev. E 72 056128
[13] Hisashi O, Christoph H, Erez L, Martin A N 2006 Nature 441 502
[14] Yang H X, Gao K, Han X P, Wang B H 2008 Chin. Phys. B 17 2763
[15] Tang C L, Wang W X, Wu X, Wang B H 2006 Eur. Phys. J. B 53 411
[16] Rong Z, Yang H X, Wang W X 2010 Phys. Rev. E 82 047101
[17] Yang H X, Wang W X, Wu Z X, Lai Y C, Wang B H 2009 Phys. Rev. E 79 056107
[18] Rong Z, Yang H X, Wang W X 2010 Proceedings of 2010 IEEE International Symposium on Circuits and Systems Pairs, France, May 30–June 2, 2010, p405
[19] Zimmermann M G, Eguíluz V M 2005 Phys. Rev. E 72 056118
[20] Helbing D, Yu W J 2009 Proc. Natl. Acad. Sci. U.S.A. 106 3680
[21] Ho Q R, Song L, Eric P X 2011 J. Mach. Learn. Res. 15 342
[22] Arne T, Jorge M P, Martin A N 2007 J. Theor. Biol. 246 522
[23] Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 62 178901]
[24] Zhao D J, Wang H, Li D Y, Li Z, Yang H T, Chen G S 2012 Science & Technology Review 30 71 (in Chinese) [赵东杰, 王华, 李德毅, 李智, 杨海涛, 陈桂生 2012 科技导报 3071]
[25] Gan W Y, He N, Li D Y, Wang J M 2009 Journal of Software 20 2241 (in Chinese) [淦文燕, 赫南, 李德毅, 王建民 2009 软件学报 20 2241]
[26] Yang Z, Zhou T, Hui P M, Ke J H 2012 PLoS One 7 0049663
[27] Onureena B, Laurent E G, Alexandre D A 2008 J. Mach. Learn. Res. 9 485
-
[1] Klemm K, Eguíluz V M 2002 Phys. Rev. E 65 036123
[2] Li X, Chen G R 2003 Physica A 328 274
[3] Bianconi G, Barabási A L 2011 Phys. Rev. Lett. 86 5632
[4] Barrat A, Barthelemy M, Vespignani A 2004 Phys. Rev. E 70 066149
[5] Ji L H, Liao X F, Liu Q 2012 Acta Phys. Sin. 61 220202 (in Chinese) [纪良浩, 廖晓峰, 刘群 2012 61 220202]
[6] Xing C M, Liu F A 2010 Acta Phys. Sin. 59 1614 (in Chinese) [邢长明, 刘方爱 2010 59 1614]
[7] Tang S X, Chen L, He Y G 2011 Chin. Phys. B 20 110502
[8] Lin H, Wu C X 2007 Acta Phys. Sin. 56 4318 (in Chinese) [林海, 吴晨旭 2007 56 4318]
[9] Zhou T, Zhou P L, Liu J, Wang B H 2005 Complex Systems and Complexity Science 2 18 (in Chinese) [周涛, 周佩玲, 刘隽, 汪秉宏 2005 复杂系统与复杂性科学 2 18]
[10] Fu F, Liu L H, Wang L 2007 Eur. Phys. J. B 56 367
[11] Du W B, Cao X B, Yang H X, Hu M B 2010 Chin. Phys. B 19 010204
[12] Santos F C, Rodrigues J F, Pacheco J M 2005 Phys. Rev. E 72 056128
[13] Hisashi O, Christoph H, Erez L, Martin A N 2006 Nature 441 502
[14] Yang H X, Gao K, Han X P, Wang B H 2008 Chin. Phys. B 17 2763
[15] Tang C L, Wang W X, Wu X, Wang B H 2006 Eur. Phys. J. B 53 411
[16] Rong Z, Yang H X, Wang W X 2010 Phys. Rev. E 82 047101
[17] Yang H X, Wang W X, Wu Z X, Lai Y C, Wang B H 2009 Phys. Rev. E 79 056107
[18] Rong Z, Yang H X, Wang W X 2010 Proceedings of 2010 IEEE International Symposium on Circuits and Systems Pairs, France, May 30–June 2, 2010, p405
[19] Zimmermann M G, Eguíluz V M 2005 Phys. Rev. E 72 056118
[20] Helbing D, Yu W J 2009 Proc. Natl. Acad. Sci. U.S.A. 106 3680
[21] Ho Q R, Song L, Eric P X 2011 J. Mach. Learn. Res. 15 342
[22] Arne T, Jorge M P, Martin A N 2007 J. Theor. Biol. 246 522
[23] Liu J G, Ren Z M, Guo Q, Wang B H 2013 Acta Phys. Sin. 62 178901 (in Chinese) [刘建国, 任卓明, 郭强, 汪秉宏 2013 62 178901]
[24] Zhao D J, Wang H, Li D Y, Li Z, Yang H T, Chen G S 2012 Science & Technology Review 30 71 (in Chinese) [赵东杰, 王华, 李德毅, 李智, 杨海涛, 陈桂生 2012 科技导报 3071]
[25] Gan W Y, He N, Li D Y, Wang J M 2009 Journal of Software 20 2241 (in Chinese) [淦文燕, 赫南, 李德毅, 王建民 2009 软件学报 20 2241]
[26] Yang Z, Zhou T, Hui P M, Ke J H 2012 PLoS One 7 0049663
[27] Onureena B, Laurent E G, Alexandre D A 2008 J. Mach. Learn. Res. 9 485
Catalog
Metrics
- Abstract views: 8826
- PDF Downloads: 1105
- Cited By: 0