网络中重要节点的一种评价方式

发布时间：2017-10-04 16:04

  本文关键词：网络中重要节点的一种评价方式

  更多相关文章： 复杂网络 节点重要性 影响力因子 距离 增长速度

【摘要】：对节点重要程度的评价是复杂网络学科中一个亟待解决的重要问题。到目前为止我们有很多用来评估节点重要性的方法,比如度、介数中心性和紧密度中心性等。这些方法在评价多数类型的网络中的节点时都有各自的特点,它们能将节点在网络中的分工区别开,还能根据节点参数的分布情况来判定网络的类型和性质。但是,这些已经存在的方法无法区分节点的即时影响效应和长期影响效应,且由于方法的局限性,使得它们在某些情况下难以有较强的说服力。本文提出了基于节点对网络其它节点的影响力达到一定百分比所需要的步数的节点重要性评价方法。文中指出,节点的重要性计算是基于一个节点影响网络中R比例的节点所需要的步数kR。通过这种方法,我们可以通过设定其中的网络比例R值,来分别计算节点影响到网络中不同比例节点所需要的距离,进而评估该节点的即时影响效应和长期影响效应,并可根据节点不同时期的影响效应来对节点进行总体的重要性评估。不仅如此,该方法还提供了通过节点影响力的增长速度kR2-kR1来判定节点的重要程度。随后,本文将该方法应用到典型的真实网络-AIDS传播网络中,并对比度方法、介数方法和紧密度中心性方法。结论显示,这种基于距离影响力的评估方法能够克服传统的基于拓扑结构方法的缺点,找到传统方法找不出的重要节点。本文的研究结果可以提供一种新的节点重要性评价方式。
【关键词】：复杂网络 节点重要性 影响力因子 距离 增长速度
【学位授予单位】：北京邮电大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：O157.5
【目录】：

• 摘要4-6
• Abstract6-10
• 第一章 绪论10-18
• 1.1 引言10-12
• 1.2 复杂网络科学的历史12-16
• 1.3 文章的结构组织16-18
• 第二章 复杂网络节点重要性研究成果和进展18-30
• 2.1 引言18
• 2.2 典型的的网络类型18-23
• 2.2.1 规则网络19-20
• 2.2.2 ER随机网络20
• 2.2.3 WS小世界网络20-22
• 2.2.4 BA网络22-23
• 2.3 当前主要的评价节点重要性方法23-29
• 2.3.1 度方法和其它简单方法24-26
• 2.3.2 介数中心性方法26-27
• 2.3.3 紧密度中心性方法27
• 2.3.4 近年来较新的方法27-29
• 2.4 当前判定节点重要性方法的缺点29
• 2.5 本章小结29-30
• 第三章 基于距离影响力的节点重要性方法描述30-36
• 3.1 引言30
• 3.2 基于距离影响力方法描述和实现步骤30-33
• 3.2.1 问题的基本描述31
• 3.2.2 离散影响因子k31-32
• 3.2.3 连续影响因子k'_R32-33
• 3.2.4 节点重要性增长速度△k'33
• 3.3 计算技巧和计算复杂度33-35
• 3.4 本章小结35-36
• 第四章 实际网络应用36-54
• 4.1 引言36-37
• 4.2 网络分析37-38
• 4.3 和度、介数中心性、紧密度中心性的比较38-49
• 4.3.1 和度比较40-44
• 4.3.1.1 k'_(0.1)参数和度比较40-42
• 4.3.1.2 W参数和度方法比较42-44
• 4.3.2 和介数中心性比较44-45
• 4.3.3 和紧密度中心性比较45-47
• 4.3.4 四种判定节点重要程度方法的互相对比47-49
• 4.4 由增长速度来判定节点的重要程度49-51
• 4.5 基于距离影响力因子方法的优点51-53
• 4.6 本章小结53-54
• 第五章 全文总结与展望54-56
• 参考文献56-60
• 附录60-62
• 致谢62-64
• 作者攻读学位期间发表的学术论文目录64

【参考文献】

中国期刊全文数据库 前4条

1 朱大智;吴俊;谭跃进;邓宏钟;;度秩函数:一个新的复杂网络统计特征[J];复杂系统与复杂性科学;2006年04期

2 安世虎;聂培尧;贺国光;;节点赋权网络中节点重要性的综合测度法[J];管理科学学报;2006年06期

3 陈静;孙林夫;;复杂网络中节点重要度评估[J];西南交通大学学报;2009年03期

4 刘建国;任卓明;郭强;汪秉宏;;复杂网络中节点重要性排序的研究进展[J];物理学报;2013年17期

，

本文编号：971539