基于图能量的节点重要性的度量方法研究

基于图能量的节点重要性的度量方法研究

论文摘要

在网络分析中,度量节点中心性早已成为一个关键问题,它决定了网络中节点的重要性。复杂网络中的重要节点往往在网络的结构和功能上起着举足轻重的作用。因此,识别网络中的重要节点是至关重要的,并且有广泛的实际应用价值,如控制流行病的爆发、宣传电子商务产品、预测流行科学出版物、防止电网或网络的灾难性故障等。对于无权网络,已经存在很多度量节点重要性的经典算法,例如度中心性、接近中心性、介数中心性、PageRank算法和Coreness等。图能量是测定图中所包含的结构信息的一种度量方法,它已经广泛应用于许多领域,包括生物学、化学和社会学。图能量也可以用来衡量节点重要性,即一个节点重要性等价于移除这一节点前后图能量的变化量。本文中,将基于图能量这一概念,引入两种新的节点重要性度量算法。第一种方法称之为Quasi-Laplacian中心性。我们将会根据quasi-Laplacian矩阵引进一种新的图能量——Quasi-Laplacian能量,并基于这一能量构造一种新的节点中心性度量方法——Quasi-laplacian中心性。该算法的中心思想是利用网络G删去某个节点v后,Quasi-Laplacian能量的变化量来反映这一节点的重要性。首先,我们证明移除任何一个节点后Quasi-Laplacian能量的变化量都为正值。其次,证明网络G的Quasi-Laplacian能量不仅与原网络G的边数有关,而且与它对应线图L(G)的边数有关。因此,节点v的Quasi-Laplacian中心性不仅考虑了节点在原图G中的位置,而且考虑了它在线图L(G)中的位置。我们进一步研究了新节点中心性方法的有效性和鲁棒性,把这一方法应用于3个经典的社会网络和14个来自其他领域的网络,并将实验结果与常用的SIR评价模型比较,有力地证实了新中心性方法的效用。第二种方法称为hyper-Zagreb中心性。因为hyper-Zagreb指标常常用于刻画分子间的能量关系,因此我们把这一指标推广到图能量领域,提出一种新的节点中心性度量方法—hyper-Zagreb中心性,并将其应用于衡量节点重要性。我们发现节点v的hyper-Zagreb中心性不仅与它自身的度和邻点的度有关,而且与它邻点的邻点有关。同样将该中心性在实际网络上进行实验,验证了其效用。特别指出的是,Quasi-Laplacian、hyper-Zagreb中心性都与图的参数直接相关,因此运算比较便捷。尤其是Quasi-Laplacian中心性与其他方法(除度中心性)相比有更低的时间复杂度,因此可以应用于大型网络。

论文目录

  • 中文摘要
  • 英文摘要
  • 符号说明
  • 第一章 绪论
  •   1.1 研究背景和研究意义
  •   1.2 基础知识
  •     1.2.1 邻接矩阵和度矩阵
  •     1.2.2 Quasi-Laplacian能量
  •     1.2.3 线图
  •   1.3 度量节点重要性的经典算法
  •   1.4 评价模型:SIR模型
  •   1.5 论文的主要工作及结构
  •     1.5.1 论文的主要工作
  •     1.5.2 论文的结构
  • 第二章 Quasi-Laplacian中心性
  •   2.1 基于图论的Quasi-Laplacian能量
  •   2.2 Quasi-Laplacian中心性
  •   2.3 实验
  •     2.3.1 两个简单的实验
  •     2.3.2 经典数据集
  •     2.3.3 更多数据集
  • 第三章 Hyper-Zagreb中心性
  •   3.1 Hyper-Zagreb指标
  •   3.2 Hyper-Zagreb中心性
  •   3.3 实验
  •     3.3.1 经典数据集
  •     3.3.2 更多数据集
  • 第四章 时间复杂度分析
  • 第五章 结论与展望
  •   5.1 结论
  •   5.2 展望
  • 参考文献
  • 致谢
  • 个人简历
  • 学位论文评阅及答辩情况表
  • 文章来源

    类型: 硕士论文

    作者: 马悦

    导师: 亓兴勤

    关键词: 节点中心性,图能量,能量,指标,时间复杂度

    来源: 山东大学

    年度: 2019

    分类: 基础科学

    专业: 数学

    单位: 山东大学

    分类号: O157.5

    总页数: 57

    文件大小: 3984K

    下载量: 51

    相关论文文献

    • [1].三类h型中心性和度中心性在预测优先连接中的有效性比较研究[J]. 情报学报 2015(02)
    • [2].属性中心性对归纳推理多样性效应影响的眼动研究[J]. 心理研究 2019(06)
    • [3].基于路网中心性的明清北方都市寺庙区位演变研究——以北京外城西部为例[J]. 建筑学报 2020(02)
    • [4].项目联盟创新网络对电影项目的影响机制研究[J]. 信息与管理研究 2020(01)
    • [5].网络视角下组织中心性与双元创新绩效研究——基于局部网络技术异质度的调节作用[J]. 科学与管理 2020(04)
    • [6].中日韩参与增加值贸易合作比较——基于复杂网络方法[J]. 对外经贸 2020(10)
    • [7].基于度与H指数扩展的复杂网络节点排序方法[J]. 兰州理工大学学报 2020(05)
    • [8].郑州城市圈高速路网节点度中心性分析[J]. 工程与建设 2020(05)
    • [9].基于整体中心性的股票复杂网络研究[J]. 忻州师范学院学报 2017(05)
    • [10].自我管理和网络中心性在网络学习中的作用研究[J]. 中国教育技术装备 2016(04)
    • [11].青藏高原区域城市中心性发展状况分析——以青海省为例[J]. 内蒙古科技与经济 2016(13)
    • [12].网络中心性维度及其对联盟组合创新的影响分析[J]. 人力资源管理 2016(07)
    • [13].一类模糊关系社会网络的中心性分析[J]. 模糊系统与数学 2016(02)
    • [14].云南省城市中心性的地理空间分析[J]. 资源开发与市场 2015(11)
    • [15].工作-家庭中心性与心理解脱:非工作时间工作连通行为的中介作用[J]. 中国临床心理学杂志 2013(06)
    • [16].如何对待自己[J]. 开卷有益(求医问药) 2011(08)
    • [17].浅谈“工作狂”领导对员工的影响[J]. 人力资源 2020(20)
    • [18].2017年中国内地电影复杂网络建模与分析[J]. 软件导刊 2020(02)
    • [19].基于可控中心性牵制的无人机蜂群控制方法研究[J]. 机器人技术与应用 2019(06)
    • [20].试论社交网络中重要节点的选取原则[J]. 通信技术 2020(10)
    • [21].基于铁路网的中国主要城市中心性的空间格局[J]. 经济地理 2019(03)
    • [22].基于有效距离的全球集装箱港口接近中心性研究[J]. 大连海事大学学报 2019(02)
    • [23].基于结构中心性的航路网络关键节点识别[J]. 计算机与现代化 2018(07)
    • [24].谢立科主任辨证治疗复发性中心性浆液性视网膜脉络膜病变经验[J]. 天津中医药大学学报 2017(03)
    • [25].城市中心性研究——以辽宁省为例[J]. 经贸实践 2017(04)
    • [26].浅议几种复杂网络节点重要度分析的中心性方法[J]. 价值工程 2016(14)
    • [27].复杂网络中连通支配中心性的计算[J]. 复杂系统与复杂性科学 2014(04)
    • [28].基于宝鸡公交网络节点的中心性分析[J]. 河南科学 2015(09)
    • [29].网络中心性指标在技术测度中的应用探讨[J]. 电子测试 2014(03)
    • [30].非手术治疗髋关节中心性骨折脱位远期疗效观察[J]. 中华实用诊断与治疗杂志 2014(03)

    标签:;  ;  ;  ;  ;  

    基于图能量的节点重要性的度量方法研究
    下载Doc文档

    猜你喜欢