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

丁益民; 杨昌平

doi:10.7498/aps.61.238901

摘要

现实的复杂网络往往具有动态的结构特征. 考虑人类流动行为的特点, 提出一种随机行走网络模型对人类流动网络进行模拟研究. 从度分布、聚类系数、最短路径距离以及位移分布等方面对该模型进行模拟分析, 结果表明, 该动态复杂网络度分布服从泊松分布, 呈现随机网络特征; 当通信半径大于某一较小数值时, 具有高的聚类系数和短的平均路径长度, 呈现小世界网络特征;而位移分布则满足幂律分布, 这一结论与近年来人们对人类流动行为的实证研究结果相符合.

关键词:

Abstract

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.

Keywords:

作者及机构信息

1.
湖北大学物理学与电子技术学院, 武汉 430062

基金项目: 国家自然科学基金(批准号: 11074067)资助的课题.

Authors and contacts

1.
Faculty of Physics and Electronic Engineering, Hubei University, Wuhan 430062, China

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(9): 6068-6073. doi: 10.7498/aps.58.6068
[14]	李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. , 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
[15]	吕翎, 张超. 一类节点结构互异的复杂网络的混沌同步. , 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
[16]	王丹, 于灏, 井元伟, 姜囡, 张嗣瀛. 基于感知流量算法的复杂网络拥塞问题研究. , 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
[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

计量

文章访问数: 9647
PDF下载量: 828
被引次数: 0

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

搜索

留言板