搜索

x

留言板

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

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

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

熊菲 刘云 司夏萌 丁飞

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

熊菲, 刘云, 司夏萌, 丁飞
PDF
导出引用
导出核心图
  • 模拟了Web 2.0网络的发展过程并研究其拓扑结构,分析某门户网站实际博客数据的度分布、节点度时间变化,发现与先前的无标度网络模型有所差别. 根据真实网络的生长特点,提出了边与节点同时增长的网络模型,包括随机连接及近邻互联的网络构造规则. 仿真研究表明,模拟的网络更接近实际,在没有优先连接过程时,模型能得到幂率的度分布, 并且网络有更大的聚类系数以及正的度相关性.
    • 基金项目: 国家自然科学基金(批准号:60972012)、北京市自然科学基金(批准号:4102047)、教育部哲学人文社会科学研究重大课题(批准号:08WL1101)、北京市教育委员会学科建设与研究生建设项目(批准号:JXKJD20090001)和科技人员服务企业计划(2009GJA00048)资助的课题.
    [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]

  • [1] 张端明, 王海艳, 方频捷, 何敏华, 李小刚. 基于无标度网络拓扑结构变化的舆论演化模型. 物理学报, 2010, 59(8): 5175-5181. doi: 10.7498/aps.59.5175
    [2] 司夏萌, 刘云. 虚拟社区中人际交互行为的统计分析研究. 物理学报, 2011, 60(7): 078903. doi: 10.7498/aps.60.078903
    [3] 张聪, 沈惠璋, 李峰, 杨何群. 复杂网络中社团结构发现的多分辨率密度模块度. 物理学报, 2012, 61(14): 148902. doi: 10.7498/aps.61.148902
    [4] 阮逸润, 老松杨, 王竣德, 白亮, 侯绿林. 一种改进的基于信息传播率的复杂网络影响力评估算法. 物理学报, 2017, 66(20): 208901. doi: 10.7498/aps.66.208901
    [5] 郭进利. 供应链型网络中双幂律分布模型. 物理学报, 2006, 55(8): 3916-3921. doi: 10.7498/aps.55.3916
    [6] 郭进利. 非均齐超网络中标度律的涌现富者愈富导致幂律分布吗?. 物理学报, 2014, 63(20): 208901. doi: 10.7498/aps.63.208901
    [7] 狄增如, 田柳, 姚虹. 权重分布对加权网络效率的影响. 物理学报, 2011, 60(2): 028901. doi: 10.7498/aps.60.028901
    [8] 闫小勇, 王明生. 增长速度对合作网络参与者节点度分布的影响. 物理学报, 2010, 59(2): 851-858. doi: 10.7498/aps.59.851
    [9] 许 丹, 李 翔, 汪小帆. 复杂网络病毒传播的局域控制研究. 物理学报, 2007, 56(3): 1313-1317. doi: 10.7498/aps.56.1313
    [10] 李雨珊, 吕翎, 刘烨, 刘硕, 闫兵兵, 常欢, 周佳楠. 复杂网络时空混沌同步的Backstepping设计. 物理学报, 2013, 62(2): 020513. doi: 10.7498/aps.62.020513
    [11] 崔爱香, 傅彦, 尚明生, 陈端兵, 周涛. 复杂网络局部结构的涌现:共同邻居驱动网络演化. 物理学报, 2011, 60(3): 038901. doi: 10.7498/aps.60.038901
    [12] 郭进利, 汪丽娜. 幂律指数在1与3之间的一类无标度网络. 物理学报, 2007, 56(10): 5635-5639. doi: 10.7498/aps.56.5635
    [13] 汪秉宏, 周 涛, 王文旭, 李 季, 蒋品群. 节点数加速增长的复杂网络生长模型. 物理学报, 2006, 55(8): 4051-4057. doi: 10.7498/aps.55.4051
    [14] 吕翎, 张超. 一类节点结构互异的复杂网络的混沌同步. 物理学报, 2009, 58(3): 1462-1466. doi: 10.7498/aps.58.1462
    [15] 王丹, 于灏, 井元伟, 姜囡, 张嗣瀛. 基于感知流量算法的复杂网络拥塞问题研究. 物理学报, 2009, 58(10): 6802-6808. doi: 10.7498/aps.58.6802
    [16] 李涛, 裴文江, 王少平. 无标度复杂网络负载传输优化策略. 物理学报, 2009, 58(9): 5903-5910. doi: 10.7498/aps.58.5903
    [17] 陈华良, 刘忠信, 陈增强, 袁著祉. 复杂网络的一种加权路由策略研究. 物理学报, 2009, 58(9): 6068-6073. doi: 10.7498/aps.58.6068
    [18] 周漩, 张凤鸣, 李克武, 惠晓滨, 吴虎胜. 利用重要度评价矩阵确定复杂网络关键节点. 物理学报, 2012, 61(5): 050201. doi: 10.7498/aps.61.050201
    [19] 刘刚, 李永树. 基于引力约束的复杂网络拥塞问题研究. 物理学报, 2012, 61(10): 108901. doi: 10.7498/aps.61.108901
    [20] 吕翎, 柳爽, 张新, 朱佳博, 沈娜, 商锦玉. 节点结构互异的复杂网络的时空混沌反同步. 物理学报, 2012, 61(9): 090504. doi: 10.7498/aps.61.090504
  • 引用本文:
    Citation:
计量
  • 文章访问数:  3046
  • PDF下载量:  872
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-11-20
  • 修回日期:  2010-02-03
  • 刊出日期:  2010-05-05

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

  • 1. 北京交通大学通信与信息系统北京市重点实验室,北京 100044
    基金项目: 

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

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

English Abstract

参考文献 (29)

目录

    /

    返回文章
    返回