基于多指标的网络节点重要性综合评价研究

来源 :上海大学 | 被引量 : 0次 | 上传用户:sticker2009
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着复杂网络小世界特性和无标度特性的发现,复杂网络研究已成为一个热门的研究领域。实际网络包含众多节点,但由于网络的异质性特征,不同节点在网络中所起的作用不同。对复杂网络节点进行重要性综合评价,探究网络影响力最大化问题,不仅具有理论意义,而且在许多领域有极大的应用价值,如疫情控制、广告投放、通讯网络保障、预测热门研究成果以及蛋白质交互等。本文的研究从两个层次展开。首先,综合考虑网络中的多个中心性指标,对各中心性指标从主观和客观两个维度合理赋权,将多属性决策理论中的经典方法VIKOR引入到网络节点的综合评价中。其次,对给定的复杂网络及其信息传播模型而言,如何寻找信息传播初始的节点集合,使得最终被影响的节点数目达到最大化,本文兼顾了节点的重要性和分散性两个维度,用H指数来刻画节点的重要性,用最小距离来描述节点的分散性,提出了基于拓展聚类的Top-k重要节点识别方法。主要研究工作如下:1、提出了基于组合赋权VIKOR的节点重要性排序方法(CW-VIKOR)。赋权是多指标评价方法的关键步骤,对识别关键节点具有重要影响。而现有的多指标重要节点评价方法多从单一维度确定指标权重,具有一定的局限性。基于此,本文综合考虑主客观两个维度,提出了一个权重优化策略。VIKOR方法是多属性决策的常用方法,充分考虑了决策者的主观偏好,首次将其拓展应用于复杂网络领域,提出了组合赋权VIKOR方法。实验证明,CW-VIKOR方法可以有效识别网络中的重要节点。2、提出了基于拓展聚类的Top-k重要节点识别方法(HD-Cluster)。针对Top-k节点既重要又分散的属性,本文采用聚类的思想将节点分成不同的类,将每类的中心作为Top-k关键节点。每个集群由中心节点领导,不同集群中心之间重叠影响较小。由于聚类方法对初始中心选择较为敏感,本文提出了基于节点影响力和分散度的初始中心优化策略,可以合理地选择初始种子。在四个不同类型网络中的实验证明,HD-Cluster方法可有效识别网络中的多个关键节点。本文从多指标视角对网络节点的重要性进行综合评价,提出了CW-VIKOR方法和HD-Cluster方法。与已有的几种方法相比,CW-VIKOR方法和HD-Cluster方法均表现出更好的性能。研究工作在挖掘网络信息方面具有重要的理论意义,也能较好地应用于实际网络,具有潜在的应用价值。
其他文献
社会学导制是作为政府、企事业单位和高校联合培养人才的一种新型机制,它有效地改善了学生社会经验不足的现状,并在不断探索与实践中得到了高校和政府的普遍关注和广泛好评。
山西是华夏文明的重要发祥地之一,也是中原汉民族与北方少数民族碰撞交融的文化区域,独特的地理文化生态孕育了特色鲜明的春节节日民俗。山西的历史是悠久而厚重的,据考古资料显
报纸
结合工作实践,提出建立应对突发公共卫生事件的医学信息服务保障体系,包括加强人才与信息资源的建设,健全信息服务网络,确保网络的畅通,建立馆藏目录数据库,配置必要的现代化设备,建
早两天打电话回家,问弟弟“田里功夫准备得怎样了”。电话那头,让人隐约感觉到一种担心:同往年相比,今年的事不好说;无论山上的事,还是田里的事,“都还没有动锄头”。$$平常年份,弟弟
报纸
总结了红外大气探测技术从滤光片式、光栅式到干涉式,从多光谱到高光谱的发展历程,阐述了探测通道优选的必要性。就国内外学者在大气垂直探测通道优选方面所做的工作进行了系
近年来,随着《刑法修正案(八)》中短刑期新罪名的增加和新《刑事诉讼法》中规定了剩余刑期在三个月以上的罪犯转由监狱执行,这些变化迅速加大了短刑犯的刑罚执行压力。在监狱监
报纸
建立一个多层次、多种形式的资本市场体系,不仅对资本市场本身的发展起决定的作用,对中国经济的发展也意义重大.本文先分别分析了国外成熟资本市场体系和我国资本体系的现状
阅读理解是作者和读者的双向交流的对话过程。Sanford & Garrod的脚本理论认为.人们在交际中会在大脑中建构一个心理模型,激活用于理解语篇的认知脚本。语篇中存在着大量的缺损
目的分析宫颈癌术后并发症的产生及对患者生存质量的影响。方法 102例宫颈癌患者,均采取保留生育功能的手术治疗,按照术后是否经放射辅助治疗分为对照组和观察组,各51例。观
近年来,随着人工智能技术的进步,作为人工智能一部分的机器翻译取得了突飞猛进的发展,特别是基于神经网络的机器翻译,与以往机器翻译相比,具有更快速、效率更高、更准确等优