用于识别复杂网络节点影响力的平均边―距离贡献度算法

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:llt009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
如何准确且有效地识别网络中有影响力的节点一直以来都是一个核心问题。针对网络节点重要性评估,一些著名的中心性算法已经被提出并得到了广泛的应用。然而,现存的一些算法仍存在一定的缺点。为了能有效地找出网络中有影响力的节点,利用统计学中多指标综合分析概念,本文提出了一种基于熵权-灰度关联法的识别算法(Entropy weight-Grey correlation analysis,简称为EG)。通过构造指标数据矩阵,利用加权后的灰度关联分析法计算各节点对应的关联度来反映节点的影响力,结果表明利用指标综合分析来评估节点影响力是可行的。但我们发现介数中心性的权重比较大,在给定的四个网络中,介数中心性识别节点影响力的能力较弱,由于EG算法要充分结合指标数据信息,权重较大的介数中心性势必会影响EG算法的效能。为了避免指标数据对算法产生不利影响,本文又提出了一种新的不完全依赖于指标数据的识别算法,它被命名为平均边-距离贡献度算法(average edge-distance contribution,简称为AEDC),此算法测量了每条边对于网络中所有节点对距离之和的贡献程度。针对网络中的每个节点,我们从网络中移除它并利用该节点引起的AEDC的相对变化量来决定此节点的影响力大小。为了验证提出的AEDC算法的可行性和有效性,本文使用易感态-感染态-恢复态(SIR)模型模拟了疾病在四个真实的复杂网络上的传播过程。实验结果表明在识别节点影响力方面,本论文提出的AEDC算法比其他几种基准中心性算法更为准确且有效。
其他文献
玛湖凹陷是准噶尔盆地西北部重要的生烃凹陷,近几年凹陷内岩性油气藏勘探取得了丰硕成果,各套含油层系累计提交三级储量超过10亿吨,而斜坡区二叠系下乌尔禾组目前勘探程度较
阿尔兹海默症是一种通常发生在老人身上的神经退行性疾病,也被称作老年痴呆症,根据患病程度的不同可将此疾病分为患有阿尔兹海默症(Alzheimer’s disease,AD),轻度认知障碍(mild cognitive impairment,MCI)和正常(normal control,NC)三类。AD为不可治愈性疾病,如果能在MCI期间发现,并采取一定措施治疗可以延缓其发展,减少对患者及其家庭带来的
云冈石窟是中国优秀传统文化的结晶,洞窟造像纹饰具有深厚的历史底蕴与艺术价值,体现了“中华文化的特色和中外文化交流的历史”,是人类文明的瑰宝。扩建后的云冈景区旅游内容正在蓬勃发展,公共艺术作为景区中的艺术表现形式,是体现云冈文化内涵的直观载体,将洞窟纹饰通过设计手法转化到公共艺术的创作中,对于丰富景区艺术内容与弘扬云冈文化有重要价值。鉴于云冈石窟洞窟群数量大,造像纹饰极其丰富,其中第六窟纹饰尽显西部
学位
加工中心作为现代制造业中必不可少的生产工具,被广泛的应用于各个领域。立柱作为加工中心的重要部件,其动态性能直接影响加工中心的动态性能。理想的立柱应具有质量轻,刚度高的特点。随着绿色制造业的兴起,加工中心的设计正在向着轻量化的方向发展。立柱作为加工中心的关键部件,对其进行结构优化设计可以有效的提高加工中心的工作性能,降低加工中心的制作成本。为保证加工中心立柱具有良好的静动刚度,精度保持性、动态特性及
随着海洋世纪的到来,中国共产党第十九次全国代表大会明确提出加快建设海洋强国。国家强需人才强,人才强需教育强,培养青少年的海洋意识应该提上议程。学界对中学历史教学中海洋意识教育的研究,以沿海地区的学生为主体,研究内陆甚至北部边疆地区的很少;中学历史教学中海洋意识教育的研究,较多集中于高中而忽视了初中。随着海洋意识教育的推广,在初中历史教学中教授海洋史内容,既是解决上述问题的可行方案,也是培养学生海洋
学位
近几年,项目管理在各个领域广泛运用,在其人力资源管理中,薪酬与员工有着最密切的联系,薪酬作为激励员工的重要手段,作用不可小觑,如何展开项目薪酬体系合理化是当前项目管理
将天然气注入地下储气库中或油气藏开采中注水压裂等流体注入储层的过程,将会引起原有应力场、位移场产生扰动,地表也会产生隆起或沉陷。通过远场位移监测数据反演得到储层改
交通标志的检测与识别系统是实现智能交通系统关键子系统,在辅助驾驶、智能导航、自动驾驶、智慧交通、交通标志维护等领域都有着广泛的应用[1]。同时,出于安全性考虑,交通标志检测与识别系统需同时具备准确、快速的特点。现有的传统交通标志检测与识别算法难以解决自然场景下各种不同光照条件、复杂背景、目标过小等问题;现有的基于深度学习方法的交通标志检测与识别算法难以在车载场景兼具算法性能与速度。因此,本文尝试将
近年来,在全球科技、经济高速发展以及人口快速增长过程中,能源扮演着举足轻重的角色。因此,发展绿色可持续的能源技术,减少人类社会对化石燃料的过度依赖,已经吸引了越来越
本文旨在利用闵氏Ad S3时空的Crofton公式理解全息复杂性,丰富全息字典,并为复杂性有界提供了合理解释。本文分别介绍了纠缠熵和复杂性在量子力学和量子场论中的定义和性质。