搜索

x

留言板

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

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

考虑人类流动行为的动态复杂网络研究

丁益民 杨昌平

引用本文:
Citation:

考虑人类流动行为的动态复杂网络研究

丁益民, 杨昌平

The network model of mobile agents with the human mobility

Ding Yi-Min, Yang Chang-Ping
PDF
导出引用
  • 现实的复杂网络往往具有动态的结构特征. 考虑人类流动行为的特点, 提出一种随机行走网络模型对人类流动网络进行模拟研究. 从度分布、聚类系数、最短路径距离以及位移分布等方面对该模型进行模拟分析, 结果表明, 该动态复杂网络度分布服从泊松分布, 呈现随机网络特征; 当通信半径大于某一较小数值时, 具有高的聚类系数和短的平均路径长度, 呈现小世界网络特征;而位移分布则满足幂律分布, 这一结论与近年来人们对人类流动行为的实证研究结果相符合.
    Based on the research of the human mobilety patterns, a random-walker network model is used to explain the empirical results on the networks of mobile agents, and shows a possible evolution mechanism of these networks. The simulation results show that the degree distribution of this network takes Poisson distribution, and it exhibits the small-world behavior. Moreover, we present a numerical investigation on the displacements of the mobile agents, and find that the distribution of displacements takes power-law. Our numerical results are in good agreement with the empirical results on the human travel from the trajectories of human bank notes.
    • 基金项目: 国家自然科学基金(批准号: 11074067)资助的课题.
    • Funds: Project supported by the National Natural Science Foundation of China (Grant No. 11074067).
    [1]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

    Barabási A L, Albert R 1999 Science 286 509

    [3]

    Barabási A L, Albert R, Joeng H 1999 Physica A 272 173

    [4]

    Strogatz S H 2001 Nature 410 268

    [5]

    Albert R, Barabasi A L 2002 Rev. Mod. Phys. 74 47

    [6]

    Newman M E J 2003 SIAM Rev. 45 167

    [7]

    Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Physics Reports 424 175

    [8]

    Milo R, Shen-Orr S, Itzkovitz S, Kashan N, Chklovskii D, Alon U 2002 Science 298 824

    [9]

    Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U 2004 Science 303 1538

    [10]

    Song C, Havlim S, Makse H A 2005 Nature 433 392

    [11]

    György S, Gábor F 2007 Physics Reports 446 97

    [12]

    Szolnoki1A, Perc M, Danku Z 2008 EPL 84 50007

    [13]

    Szolnoki A, Perc M 2009 EPL 86 30007

    [14]

    Fortunato S 2010 Physics Reports 486 75

    [15]

    Brockmann D, Hufnagel L, Geisel T 2006 Nature 439 462

    [16]

    Gonzalez M C, Hidalgo C A, Barabási A L 2008 Nature 453 779

    [17]

    Klafter J, Shlesinger M F, Zumofen G 1996 Phys. Today 49 33

    [18]

    Viswanathan G M, Afanasyev V, Buldyrev S V, Murphy E J, Prince P A, Stanley H E 1996 Nature 381 413

    [19]

    Buscarino A, Fortuna L, Frasca M, Latora V 2008 EPL 82 38002

    [20]

    Tang J, Scellato S, Musolesi M, Mascolo C, Latora V 2010 Phys. Rev. E 81 055101

    [21]

    Yang H X, Wang W X, Xie Y B, Lai Y C, Wang B H 2011 Phys. Rev. E 83 016102

    [22]

    Valencia M, Martinerie J, Dupont S, Chavez M 2008 Phys. Rev. E 77 050905

    [23]

    Fallani F, de Vico Latora V, Astolfi L, Cincotti F, Mattia D, Marciani M G, Salinari S, Colosimo A, Babiloni F 2008 J. Phys. A: Math. Theor. 41 224014

    [24]

    Stehlé J, Barrat A, Bianconi G 2010 Phys. Rev. E 81 035101

    [25]

    Reichenbach T, Mobilia M, Frey E 2007 Nature 448 1046

    [26]

    Edwards A M, Phillips R A, Watkins N W, Freeman M P, Murphy E J, Afanasyev V, Buldyrev S V, Luz M G E, Raposo E P, Stanley H E, Viswanathan G M 2007 Nature 449 1044

    [27]

    Sims D W, Southall E J, Humphries N E, Hays G C, Bradshaw C J A, Pitchford J W, James A, Ahmed M Z, Brierley A S, Hindell M A, Morritt D, Musyl M K, Righton D, Shepard E L C, Wearmouth V J,Wilson R P, Witt M J, Metcalfe J D 2008 Nature 451 1098

    [28]

    Manna S S, Sen P 2002 Phys. Rev. E 66 066114

    [29]

    Jiang Z H, Wang H, Gao C 2011 Acta Phys. Sin. 60 058903 (in Chinese) [姜志宏, 王 晖, 高 超 2011 物理学报 60 058903]

  • [1]

    Watts D J, Strogatz S H 1998 Nature 393 440

    [2]

    Barabási A L, Albert R 1999 Science 286 509

    [3]

    Barabási A L, Albert R, Joeng H 1999 Physica A 272 173

    [4]

    Strogatz S H 2001 Nature 410 268

    [5]

    Albert R, Barabasi A L 2002 Rev. Mod. Phys. 74 47

    [6]

    Newman M E J 2003 SIAM Rev. 45 167

    [7]

    Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D U 2006 Physics Reports 424 175

    [8]

    Milo R, Shen-Orr S, Itzkovitz S, Kashan N, Chklovskii D, Alon U 2002 Science 298 824

    [9]

    Milo R, Itzkovitz S, Kashtan N, Levitt R, Shen-Orr S, Ayzenshtat I, Sheffer M, Alon U 2004 Science 303 1538

    [10]

    Song C, Havlim S, Makse H A 2005 Nature 433 392

    [11]

    György S, Gábor F 2007 Physics Reports 446 97

    [12]

    Szolnoki1A, Perc M, Danku Z 2008 EPL 84 50007

    [13]

    Szolnoki A, Perc M 2009 EPL 86 30007

    [14]

    Fortunato S 2010 Physics Reports 486 75

    [15]

    Brockmann D, Hufnagel L, Geisel T 2006 Nature 439 462

    [16]

    Gonzalez M C, Hidalgo C A, Barabási A L 2008 Nature 453 779

    [17]

    Klafter J, Shlesinger M F, Zumofen G 1996 Phys. Today 49 33

    [18]

    Viswanathan G M, Afanasyev V, Buldyrev S V, Murphy E J, Prince P A, Stanley H E 1996 Nature 381 413

    [19]

    Buscarino A, Fortuna L, Frasca M, Latora V 2008 EPL 82 38002

    [20]

    Tang J, Scellato S, Musolesi M, Mascolo C, Latora V 2010 Phys. Rev. E 81 055101

    [21]

    Yang H X, Wang W X, Xie Y B, Lai Y C, Wang B H 2011 Phys. Rev. E 83 016102

    [22]

    Valencia M, Martinerie J, Dupont S, Chavez M 2008 Phys. Rev. E 77 050905

    [23]

    Fallani F, de Vico Latora V, Astolfi L, Cincotti F, Mattia D, Marciani M G, Salinari S, Colosimo A, Babiloni F 2008 J. Phys. A: Math. Theor. 41 224014

    [24]

    Stehlé J, Barrat A, Bianconi G 2010 Phys. Rev. E 81 035101

    [25]

    Reichenbach T, Mobilia M, Frey E 2007 Nature 448 1046

    [26]

    Edwards A M, Phillips R A, Watkins N W, Freeman M P, Murphy E J, Afanasyev V, Buldyrev S V, Luz M G E, Raposo E P, Stanley H E, Viswanathan G M 2007 Nature 449 1044

    [27]

    Sims D W, Southall E J, Humphries N E, Hays G C, Bradshaw C J A, Pitchford J W, James A, Ahmed M Z, Brierley A S, Hindell M A, Morritt D, Musyl M K, Righton D, Shepard E L C, Wearmouth V J,Wilson R P, Witt M J, Metcalfe J D 2008 Nature 451 1098

    [28]

    Manna S S, Sen P 2002 Phys. Rev. E 66 066114

    [29]

    Jiang Z H, Wang H, Gao C 2011 Acta Phys. Sin. 60 058903 (in Chinese) [姜志宏, 王 晖, 高 超 2011 物理学报 60 058903]

  • [1] 韩忠明, 李胜男, 郑晨烨, 段大高, 杨伟杰. 基于动态网络表示的链接预测. 物理学报, 2020, 69(16): 168901. doi: 10.7498/aps.69.20191162
    [2] 胡耀光, 王圣军, 金涛, 屈世显. 度关联无标度网络上的有倾向随机行走. 物理学报, 2015, 64(2): 028901. doi: 10.7498/aps.64.028901
    [3] 李雨珊, 吕翎, 刘烨, 刘硕, 闫兵兵, 常欢, 周佳楠. 复杂网络时空混沌同步的Backstepping设计. 物理学报, 2013, 62(2): 020513. doi: 10.7498/aps.62.020513
    [4] 刘金良. 具有随机节点结构的复杂网络同步研究. 物理学报, 2013, 62(4): 040503. doi: 10.7498/aps.62.040503
    [5] 丁益民, 丁卓, 杨昌平. 基于社团结构的城市地铁网络模型研究. 物理学报, 2013, 62(9): 098901. doi: 10.7498/aps.62.098901
    [6] 刘刚, 李永树. 基于引力约束的复杂网络拥塞问题研究. 物理学报, 2012, 61(10): 108901. doi: 10.7498/aps.61.108901
    [7] 周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜. 利用重要度评价矩阵确定复杂网络关键节点. 物理学报, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
    [8] 邢长明, 刘方爱, 徐如志. 无标度立体Koch网络上随机游走的平均吸收时间. 物理学报, 2012, 61(20): 200503. doi: 10.7498/aps.61.200503
    [9] 崔爱香, 傅彦, 尚明生, 陈端兵, 周涛. 复杂网络局部结构的涌现:共同邻居驱动网络演化. 物理学报, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
    [10] 姜志宏, 王晖, 高超. 一种基于随机行走和策略连接的网络演化模型. 物理学报, 2011, 60(5): 058903. doi: 10.7498/aps.60.058903
    [11] 濮存来, 裴文江, 王少平. 一种基于布朗粒子的混合搜索模型. 物理学报, 2010, 59(1): 103-110. doi: 10.7498/aps.59.103
    [12] 卢静, 张荣, 徐振源. 振幅耦合动态网络中相邻结点间的相同步. 物理学报, 2010, 59(9): 5949-5953. doi: 10.7498/aps.59.5949
    [13] 王丹, 于灏, 井元伟, 姜囡, 张嗣瀛. 基于感知流量算法的复杂网络拥塞问题研究. 物理学报, 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
    [14] 陈华良, 刘忠信, 陈增强, 袁著祉. 复杂网络的一种加权路由策略研究. 物理学报, 2009, 58(9): 6068-6073. doi: 10.7498/aps.58.6068
    [15] 李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. 物理学报, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
    [16] 吕翎, 张超. 一类节点结构互异的复杂网络的混沌同步. 物理学报, 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
    [17] 陈宏斌, 樊瑛, 方锦清, 狄增如. 二元随机网. 物理学报, 2009, 58(3): 1383-1390. doi: 10.7498/aps.58.1383
    [18] 许 丹, 李 翔, 汪小帆. 复杂网络病毒传播的局域控制研究. 物理学报, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
    [19] 李 季, 汪秉宏, 蒋品群, 周 涛, 王文旭. 节点数加速增长的复杂网络生长模型. 物理学报, 2006, 55(8): 4051-4057. doi: 10.7498/aps.55.4051
    [20] 赵 伟, 何红生, 林中材, 杨孔庆. 中国铁路客运网网络性质的研究. 物理学报, 2006, 55(8): 3906-3911. doi: 10.7498/aps.55.3906
计量
  • 文章访问数:  8464
  • PDF下载量:  822
  • 被引次数: 0
出版历程
  • 收稿日期:  2012-05-02
  • 修回日期:  2012-06-13
  • 刊出日期:  2012-12-05

/

返回文章
返回