搜索

x

留言板

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

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

一种基于点和边差异性的网络结构熵

蔡萌 杜海峰 任义科 费尔德曼

引用本文:
Citation:

一种基于点和边差异性的网络结构熵

蔡萌, 杜海峰, 任义科, 费尔德曼

A new network structure entropy based node difference and edge difference

Cai Meng, Du Hai-Feng, Ren Yi-Ke, Marcus W
PDF
导出引用
  • 熵是反映网络异构性的重要指标. 由于只是关注网络结构中点或边的单一作用,基于度分布和度相对值的两种传统熵在刻画网络结构特征时均存在缺陷. 文章综合考虑点和边差异性,定义一种新的网络结构熵,并对规则网络、随机网络和无标度网络等结构熵进行理论分析和仿真实验. 结果表明,这种新网络结构熵可以更有效地反映网络的结构特征,尤其是对于稀疏网络及星型网络的结构差异解释更为合理.
    Entropy is a very important indicator which describes the heterogeneity of the networks. Two kinds of structure entropies, which are based on degree distribution and relative degree respectively, have some problems to describe the characteristics of network structure. Because they focus only on one of node or edge factors. In this paper, We consider the difference between node and edge to define a new network structure entropy. The theoretical analyses and the simulation experiments on regular network, random network and scale-free network prove that this new network structure entropy is more effective to reflect the characteristics of network structure, especially more reasonable to describe the sparse network and star network.
    • 基金项目: 国家教育部新世纪优秀人才支持计划(批准号:NCET-07-0668,NCET-08-0451)、国家自然科学基金(批准号:71071128)、西安交通大学985工程 三期、中央高校基本科研业务费专项资金和教育部长江学者和创新团队发展计划(批准号:IRT0855)资助的课题.
    [1]

    Bose T, Trimper S 2009 Phys. Rev. E 79 051903

    [2]

    Gumel A B, McCluskey C C, Vanden Priessche P 2006 Bull. Math. Biol. 68 2105

    [3]

    Wang Y,Zheng Z G 2009 Acta Phys. Sin. 58 4421 (in Chinese)[王 延、郑志刚 2009 物理学报 58 4421]

    [4]

    Wang Y Q,Jiang G P 2010 Acta Phys. Sin. 59 6734 (in Chinese)[王亚奇、蒋国平 2010 物理学报 59 6734]

    [5]

    Song Y R,Jiang G P 2009 Acta Phys. Sin. 58 5911 (in Chinese)[宋玉蓉、蒋国平 2009 物理学报 58 5911]

    [6]

    Song Y R,Jiang G P 2010 Acta Phys. Sin. 59 705 (in Chinese)[宋玉蓉、蒋国平 2010 物理学报 59 705]

    [7]

    Piot P, Bartos M, Ghys P D, Walker N, Schwartl B 2001 Nature 410 968

    [8]

    Helbing D, Molini R 1995 Phys. Lett. A 212 130

    [9]

    Song Y R,Jiang G P 2010 Acta Phys. Sin. 59 7546 (in Chinese)[宋玉蓉、蒋国平 2010 物理学报 59 7546]

    [10]

    Sole’R V,Valverde S 2004 Lect. Notes Phys. 650 189

    [11]

    Costa L F,Rodrigues F A,Travieso G,Boas P R V 2007 Adv. in Phy. 56 167

    [12]

    Wu J,Tan Y J,Deng H Z,Zhu D Z 2007 Sys. Engin. Theo. Pract. 27 101 (in Chinese)[吴 俊、谭跃进、郑宏钟、朱大智 2007 系统工程理论与实践 27 101]

    [13]

    Wang B,Tang H W,Guo C H,Xiu Z L 2006 Phys. A 363 591

    [14]

    Tan Y J,Wu J 2004 Syst. Engin. Theo. Prac. 24 1 (in Chinese)[谭跃进、吴 俊 2004系统工程理论与实践 24 1]

    [15]

    Newman M E J,Park J 2003 Phys. Rev. E 68 036122

    [16]

    Wang X F,Li X,Chen G R 2006 Complex Network Theory and Application (Vol. 1)(Beijing: Tsinghua University Press)p18(in Chinese)[汪小帆、李 翔、陈关荣 2006 复杂网络理论及其应用 (北京:清华大学出版社) 第18页]

    [17]

    Erods P,Renyi A 1960 Publ. Math. Inst. Hungary Acd. Sci. 5 17

    [18]

    Li J,Xiao J H,Jiang P Q,Zhou T,Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese)[李 季、肖井华、蒋品群、周 涛、王文旭 2006 物理学报 55 4051]

    [19]

    Pan Z F,Wang X F 2006 Acta Phys. Sin. 55 4058 (in Chinese)[潘灶烽、汪小帆 2006 物理学报 55 4058]

    [20]

    Barabasi A L,Albert R 1999 Science 286 509

    [21]

    He D R,Liu Z H,Wang B H 2009 Complex Systems and Complex Networks(Vol. 1)(Beijing: Higher Education Press)p141(in Chinese)[何大韧、刘宗华、汪秉宏 2009复杂系统与复杂网络 (北京:高等教育出版社) 第141页]

    [22]

    Wang L,Dai G Z 2009 Scale-free Characteristic,Scale-free Phenomenon and Their Control of Complex Networks (Vol. 1) (Beijing: Science Press)p38(in Chinese)[王林、戴冠中 2009复杂网络的Scale-free性、Scale-free现象及其控制 (北京:科学出版社) 第38页]

    [23]

    Newman M E J 2005 Social Network 27 39

    [24]

    Fischback K, Gloor P A, Schoder D 2009 Busin. Inform. Sys. Engin. 1 140

    [25]

    Salathé M, Kazandjieva M, Lee J W, Leris P, Feldman M W, Jones J H 2010 PNSA 107 22020

  • [1]

    Bose T, Trimper S 2009 Phys. Rev. E 79 051903

    [2]

    Gumel A B, McCluskey C C, Vanden Priessche P 2006 Bull. Math. Biol. 68 2105

    [3]

    Wang Y,Zheng Z G 2009 Acta Phys. Sin. 58 4421 (in Chinese)[王 延、郑志刚 2009 物理学报 58 4421]

    [4]

    Wang Y Q,Jiang G P 2010 Acta Phys. Sin. 59 6734 (in Chinese)[王亚奇、蒋国平 2010 物理学报 59 6734]

    [5]

    Song Y R,Jiang G P 2009 Acta Phys. Sin. 58 5911 (in Chinese)[宋玉蓉、蒋国平 2009 物理学报 58 5911]

    [6]

    Song Y R,Jiang G P 2010 Acta Phys. Sin. 59 705 (in Chinese)[宋玉蓉、蒋国平 2010 物理学报 59 705]

    [7]

    Piot P, Bartos M, Ghys P D, Walker N, Schwartl B 2001 Nature 410 968

    [8]

    Helbing D, Molini R 1995 Phys. Lett. A 212 130

    [9]

    Song Y R,Jiang G P 2010 Acta Phys. Sin. 59 7546 (in Chinese)[宋玉蓉、蒋国平 2010 物理学报 59 7546]

    [10]

    Sole’R V,Valverde S 2004 Lect. Notes Phys. 650 189

    [11]

    Costa L F,Rodrigues F A,Travieso G,Boas P R V 2007 Adv. in Phy. 56 167

    [12]

    Wu J,Tan Y J,Deng H Z,Zhu D Z 2007 Sys. Engin. Theo. Pract. 27 101 (in Chinese)[吴 俊、谭跃进、郑宏钟、朱大智 2007 系统工程理论与实践 27 101]

    [13]

    Wang B,Tang H W,Guo C H,Xiu Z L 2006 Phys. A 363 591

    [14]

    Tan Y J,Wu J 2004 Syst. Engin. Theo. Prac. 24 1 (in Chinese)[谭跃进、吴 俊 2004系统工程理论与实践 24 1]

    [15]

    Newman M E J,Park J 2003 Phys. Rev. E 68 036122

    [16]

    Wang X F,Li X,Chen G R 2006 Complex Network Theory and Application (Vol. 1)(Beijing: Tsinghua University Press)p18(in Chinese)[汪小帆、李 翔、陈关荣 2006 复杂网络理论及其应用 (北京:清华大学出版社) 第18页]

    [17]

    Erods P,Renyi A 1960 Publ. Math. Inst. Hungary Acd. Sci. 5 17

    [18]

    Li J,Xiao J H,Jiang P Q,Zhou T,Wang W X 2006 Acta Phys. Sin. 55 4051 (in Chinese)[李 季、肖井华、蒋品群、周 涛、王文旭 2006 物理学报 55 4051]

    [19]

    Pan Z F,Wang X F 2006 Acta Phys. Sin. 55 4058 (in Chinese)[潘灶烽、汪小帆 2006 物理学报 55 4058]

    [20]

    Barabasi A L,Albert R 1999 Science 286 509

    [21]

    He D R,Liu Z H,Wang B H 2009 Complex Systems and Complex Networks(Vol. 1)(Beijing: Higher Education Press)p141(in Chinese)[何大韧、刘宗华、汪秉宏 2009复杂系统与复杂网络 (北京:高等教育出版社) 第141页]

    [22]

    Wang L,Dai G Z 2009 Scale-free Characteristic,Scale-free Phenomenon and Their Control of Complex Networks (Vol. 1) (Beijing: Science Press)p38(in Chinese)[王林、戴冠中 2009复杂网络的Scale-free性、Scale-free现象及其控制 (北京:科学出版社) 第38页]

    [23]

    Newman M E J 2005 Social Network 27 39

    [24]

    Fischback K, Gloor P A, Schoder D 2009 Busin. Inform. Sys. Engin. 1 140

    [25]

    Salathé M, Kazandjieva M, Lee J W, Leris P, Feldman M W, Jones J H 2010 PNSA 107 22020

  • [1] 黄丽亚, 霍宥良, 王青, 成谢锋. 基于K-阶结构熵的网络异构性研究. 物理学报, 2019, 68(1): 018901. doi: 10.7498/aps.68.20181388
    [2] 杨先霞, 濮存来, 许忠奇, 陈荣斌, 吴洁鑫, 李伦波. 无标度网络中基于能量的混合路由策略. 物理学报, 2016, 65(24): 248901. doi: 10.7498/aps.65.248901
    [3] 胡耀光, 王圣军, 金涛, 屈世显. 度关联无标度网络上的有倾向随机行走. 物理学报, 2015, 64(2): 028901. doi: 10.7498/aps.64.028901
    [4] 郭进利. 非均齐超网络中标度律的涌现富者愈富导致幂律分布吗?. 物理学报, 2014, 63(20): 208901. doi: 10.7498/aps.63.208901
    [5] 蔡萌, 杜海峰, 费尔德曼. 一种基于最大流的网络结构熵. 物理学报, 2014, 63(6): 060504. doi: 10.7498/aps.63.060504
    [6] 王丹, 郝彬彬. 一类高聚类系数的加权无标度网络及其同步能力分析. 物理学报, 2013, 62(22): 220506. doi: 10.7498/aps.62.220506
    [7] 王丹, 井元伟, 郝彬彬. 加权方式对网络同步能力的影响. 物理学报, 2012, 61(17): 170513. doi: 10.7498/aps.61.170513
    [8] 王丹, 金小峥. 可调聚类系数加权无标度网络建模及其拥塞问题研究. 物理学报, 2012, 61(22): 228901. doi: 10.7498/aps.61.228901
    [9] 王亚奇, 蒋国平. 考虑网络流量的无标度网络病毒免疫策略研究. 物理学报, 2011, 60(6): 060202. doi: 10.7498/aps.60.060202
    [10] 濮存来, 裴文江, 缪瑞华, 周思源, 王开. 无标度网络上队列资源分配研究. 物理学报, 2010, 59(9): 6009-6013. doi: 10.7498/aps.59.6009
    [11] 王亚奇, 蒋国平. 同时考虑传染媒介和传播延迟的复杂网络病毒传播行为研究. 物理学报, 2010, 59(10): 6725-6733. doi: 10.7498/aps.59.6725
    [12] 倪顺江, 翁文国, 范维澄. 具有局部结构的增长无标度网络中传染病传播机制研究. 物理学报, 2009, 58(6): 3707-3713. doi: 10.7498/aps.58.3707
    [13] 马丽娟, 唐明, 梁小明. 在无标度网络上基于偏好聚集机理的零区域凝聚现象. 物理学报, 2009, 58(1): 83-89. doi: 10.7498/aps.58.83
    [14] 王延, 郑志刚. 无标度网络上的传播动力学. 物理学报, 2009, 58(7): 4421-4425. doi: 10.7498/aps.58.4421
    [15] 裴伟东, 刘忠信, 陈增强, 袁著祉. 无标度网络中最大传染能力限定的病毒传播问题研究. 物理学报, 2008, 57(11): 6777-6785. doi: 10.7498/aps.57.6777
    [16] 郭进利. 新节点的边对网络无标度性影响. 物理学报, 2008, 57(2): 756-761. doi: 10.7498/aps.57.756
    [17] 杜海峰, 李树茁, W. F. Marcus, 悦中山, 杨绪松. 小世界网络与无标度网络的社区结构研究. 物理学报, 2007, 56(12): 6886-6893. doi: 10.7498/aps.56.6886
    [18] 李 季, 汪秉宏, 蒋品群, 周 涛, 王文旭. 节点数加速增长的复杂网络生长模型. 物理学报, 2006, 55(8): 4051-4057. doi: 10.7498/aps.55.4051
    [19] 潘灶烽, 汪小帆. 一种可大范围调节聚类系数的加权无标度网络模型. 物理学报, 2006, 55(8): 4058-4064. doi: 10.7498/aps.55.4058
    [20] 孙学锋, 景 玲, 刘文彪. 黑洞熵无截断薄层模型的改进与推广. 物理学报, 2004, 53(11): 4002-4006. doi: 10.7498/aps.53.4002
计量
  • 文章访问数:  11984
  • PDF下载量:  1143
  • 被引次数: 0
出版历程
  • 收稿日期:  2011-01-05
  • 修回日期:  2011-02-21
  • 刊出日期:  2011-11-15

/

返回文章
返回