搜索

文章查询

x

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于演化博弈的社交网络模型演化研究

刘群 易佳

基于演化博弈的社交网络模型演化研究

刘群, 易佳
PDF
导出引用
导出核心图
  • 社会网络研究的兴起,为网络演化规律研究提供了有效工具,但大多数研究集中从宏观机制评估网络演化的动态过程. 本文基于公共品博弈,通过演化博弈与网络拓扑共演化方式,从微观角度提出了多社区动态网络演化模型(dMCPGG). 即以节点间演化博弈为动力,修改节点间边的关系,驱动网络拓扑演化. 考虑到网络异质性,采用基于拓扑势的偏好规则更准确全面的描述节点影响力. 通过数值模拟和仿真实验,验证了本模型的合理性,不仅重现了无标度网络及随机网络的节点度、聚类系数及平均路径长度的结构特性,还准确捕捉到真实社交网络的演化过程.
    • 基金项目: 国家自然科学基金(批准号:61075019)和重庆市自然科学基金(批准号:CSTC2011jjA40045)资助的课题.
    [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

  • 引用本文:
    Citation:
计量
  • 文章访问数:  682
  • PDF下载量:  998
  • 被引次数: 0
出版历程
  • 收稿日期:  2013-05-11
  • 修回日期:  2013-08-22
  • 刊出日期:  2013-12-05

基于演化博弈的社交网络模型演化研究

  • 1. 重庆邮电大学, 计算智能重庆市重点实验室, 重庆 400065
    基金项目: 

    国家自然科学基金(批准号:61075019)和重庆市自然科学基金(批准号:CSTC2011jjA40045)资助的课题.

摘要: 社会网络研究的兴起,为网络演化规律研究提供了有效工具,但大多数研究集中从宏观机制评估网络演化的动态过程. 本文基于公共品博弈,通过演化博弈与网络拓扑共演化方式,从微观角度提出了多社区动态网络演化模型(dMCPGG). 即以节点间演化博弈为动力,修改节点间边的关系,驱动网络拓扑演化. 考虑到网络异质性,采用基于拓扑势的偏好规则更准确全面的描述节点影响力. 通过数值模拟和仿真实验,验证了本模型的合理性,不仅重现了无标度网络及随机网络的节点度、聚类系数及平均路径长度的结构特性,还准确捕捉到真实社交网络的演化过程.

English Abstract

参考文献 (27)

目录

    /

    返回文章
    返回