基于Web 2.0的边与节点同时增长网络模型

熊菲; 刘云; 司夏萌; 丁飞

doi:10.7498/aps.59.6889

摘要

模拟了Web 2.0网络的发展过程并研究其拓扑结构,分析某门户网站实际博客数据的度分布、节点度时间变化,发现与先前的无标度网络模型有所差别. 根据真实网络的生长特点,提出了边与节点同时增长的网络模型,包括随机连接及近邻互联的网络构造规则. 仿真研究表明,模拟的网络更接近实际,在没有优先连接过程时,模型能得到幂率的度分布, 并且网络有更大的聚类系数以及正的度相关性.

关键词:

We investigate the growing process and topological features of Web 2.0 networks. By analyzing the network’s degree distribution, average degree and time evolution of the node degree of an actual blog on portal website, we found these properties are different from those of the former scale-free network models. According to the growth characteristics of actual networks, we put forward a new type of network with synchronously increasing nodes and edges, including construction algorithms of randomly linking and connection between close neighbours. The simulation results show that the networks generated from our model have power-law degree distribution in case of absence of the preferential attachment process, and the clustering coefficient increases and the connectivity correlations are assortative.

Keywords:

作者及机构信息

1.
北京交通大学通信与信息系统北京市重点实验室,北京 100044

基金项目: 国家自然科学基金(批准号:60972012)、北京市自然科学基金(批准号:4102047)、教育部哲学人文社会科学研究重大课题(批准号:08WL1101)、北京市教育委员会学科建设与研究生建设项目(批准号:JXKJD20090001)和科技人员服务企业计划(2009GJA00048)资助的课题.

Authors and contacts

1.
Key Laboratory of Communication and Information Systems-Beijing Jiaotong University, Beijing Municipal Commission of Education, Beijing 100044, China

参考文献

[1]	Newman M E J 2001 Phys. Rev. E 64 016132
[2]	Newman M E J 2001 Proc. Nat. Acad. Sci. 98 404
[3]	Jeong H, Tombor B, Albert R, Oltvai Z N, Barabasi A L 2000 Nature 407 651
[4]	Lee T I, Rinaldi N J, Robert F, Odom D T, Bar-Joseph Z, Gerber G K, Hannett N M, Hannett C T, Thompson C M, Simon I, Zeitlinger J, Jennings E G, Murray H L, Gordon D B, Ren B, Wyrick J J, Jean-Bosco T, Volkert T L, Fraenkel E, Gifford D K, Young R A 2002 Science 298 799
[5]	Dietz H, Rief M 2008 Phys. Rev. Lett. 100 098101
[6]	Adamic L A, Huberman B A, Barabasi A, Albert R, Jeong H, Bianconi G 2000 Science 287 2115
[7]	Pastor-Satorras R, Vazquez A, Vespignani A 2001 Phys. Rev. Lett. 87 258701
[8]	Juanico B, Sanejouand Y H 2007 Phys. Rev. Lett. 99 238104
[9]	Erdos P, Renyi A 1959 Publ. Math. 6 290
[10]	Watts D J, Strogatz S H 1998 Nature 393 440
[11]	Barabasi A L, Albert R 1999 Science 286 509
[12]	Albert R, Barabasi A L 2002 Phys. Rev. Mod. 74 47
[13]	Huang Z X, Wang X R, Zhu H 2004 Chin. Phys. 13 273
[14]	Li J, Xiao J H, Jiang P Q, Zhou T, Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李季、肖井华、蒋品群、周涛、王文旭 2006 物理学报 55 4051]
[15]	Pan Z F, Wang X F 2006 Acta Phys. Sin. 55 4058 (in Chinese) [潘灶烽、汪小帆 2006 物理学报 55 4058]
[16]	Hwang D U, Boccaletti S, Moreno Y, Lopez-Ruiz R 2005 Math. Biosoi. Engng. 2 317
[17]	Klemm K, Eguiluz V M 2002 Phys. Rev. E 65 036123
[18]	Wang W X, Wang B H, Hu B, Yan G, Ou Q 2005 Phys. Rev. Lett. 94 188702
[19]	Jost J, Joy M P 2002 Phys. Rev. E 66 036126
[20]	Hu M B, Jiang R, Wu Y H, Wang W X, Wu Q S 2008 Physica A 387 4967
[21]	Li P P, Zheng D F, Hui P M 2006 Phys. Rev. E 73 056128
[22]	Yan G, Fu Z Q, Ren J, Wang W X 2007 Phys. Rev. E 75 016108
[23]	Kozma B, Barrat A 2008 Phys. Rev. E 77 016102
[24]	Kozma B, Barrat A 2007 Physica A 41 224020
[25]	Zhou J, Liu Z H, Li B W 2007 Phys. Lett. A 368 458
[26]	Nekovee M, Moreno Y, Bianconi G, Marsili M 2007 Physica A 374 457
[27]	Moreno Y, Nekovee M, Pacheco A F 2004 Phys. Rev. E 69 066130
[28]	Wu H, Xiao J H, Wu Z Y, Yang J Z 2007 Acta Phys. Sin. 56 2037 (in Chinese) [吴晔、肖井华、吴智远、杨俊忠 2007 物理学报 56 2037]
[29]	Zhang L, Liu Y 2008 Acta Phys. Sin. 57 5419 (in Chinese) [张立、刘云 2008 物理学报 57 5419]

施引文献

[1]	Newman M E J 2001 Phys. Rev. E 64 016132
[2]	Newman M E J 2001 Proc. Nat. Acad. Sci. 98 404
[3]	Jeong H, Tombor B, Albert R, Oltvai Z N, Barabasi A L 2000 Nature 407 651
[4]	Lee T I, Rinaldi N J, Robert F, Odom D T, Bar-Joseph Z, Gerber G K, Hannett N M, Hannett C T, Thompson C M, Simon I, Zeitlinger J, Jennings E G, Murray H L, Gordon D B, Ren B, Wyrick J J, Jean-Bosco T, Volkert T L, Fraenkel E, Gifford D K, Young R A 2002 Science 298 799
[5]	Dietz H, Rief M 2008 Phys. Rev. Lett. 100 098101
[6]	Adamic L A, Huberman B A, Barabasi A, Albert R, Jeong H, Bianconi G 2000 Science 287 2115
[7]	Pastor-Satorras R, Vazquez A, Vespignani A 2001 Phys. Rev. Lett. 87 258701
[8]	Juanico B, Sanejouand Y H 2007 Phys. Rev. Lett. 99 238104
[9]	Erdos P, Renyi A 1959 Publ. Math. 6 290
[10]	Watts D J, Strogatz S H 1998 Nature 393 440
[11]	Barabasi A L, Albert R 1999 Science 286 509
[12]	Albert R, Barabasi A L 2002 Phys. Rev. Mod. 74 47
[13]	Huang Z X, Wang X R, Zhu H 2004 Chin. Phys. 13 273
[14]	Li J, Xiao J H, Jiang P Q, Zhou T, Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese) [李季、肖井华、蒋品群、周涛、王文旭 2006 物理学报 55 4051]
[15]	Pan Z F, Wang X F 2006 Acta Phys. Sin. 55 4058 (in Chinese) [潘灶烽、汪小帆 2006 物理学报 55 4058]
[16]	Hwang D U, Boccaletti S, Moreno Y, Lopez-Ruiz R 2005 Math. Biosoi. Engng. 2 317
[17]	Klemm K, Eguiluz V M 2002 Phys. Rev. E 65 036123
[18]	Wang W X, Wang B H, Hu B, Yan G, Ou Q 2005 Phys. Rev. Lett. 94 188702
[19]	Jost J, Joy M P 2002 Phys. Rev. E 66 036126
[20]	Hu M B, Jiang R, Wu Y H, Wang W X, Wu Q S 2008 Physica A 387 4967
[21]	Li P P, Zheng D F, Hui P M 2006 Phys. Rev. E 73 056128
[22]	Yan G, Fu Z Q, Ren J, Wang W X 2007 Phys. Rev. E 75 016108
[23]	Kozma B, Barrat A 2008 Phys. Rev. E 77 016102
[24]	Kozma B, Barrat A 2007 Physica A 41 224020
[25]	Zhou J, Liu Z H, Li B W 2007 Phys. Lett. A 368 458
[26]	Nekovee M, Moreno Y, Bianconi G, Marsili M 2007 Physica A 374 457
[27]	Moreno Y, Nekovee M, Pacheco A F 2004 Phys. Rev. E 69 066130
[28]	Wu H, Xiao J H, Wu Z Y, Yang J Z 2007 Acta Phys. Sin. 56 2037 (in Chinese) [吴晔、肖井华、吴智远、杨俊忠 2007 物理学报 56 2037]
[29]	Zhang L, Liu Y 2008 Acta Phys. Sin. 57 5419 (in Chinese) [张立、刘云 2008 物理学报 57 5419]

计量

文章访问数: 6609
PDF下载量: 887
被引次数: 0

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

搜索

留言板