基于共同邻居局部中心性多属性决策的链路预测算法

来源 :重庆大学 | 被引量 : 0次 | 上传用户:pz421769788
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链路预测旨在根据网络节点属性以及网络拓扑结构等已知信息,找出当前网络中的缺失链接或预测未来时刻即将出现在网络中的新链接。它既可在理论层面揭示复杂网络的内在演化趋势,又可以在实际应用层面处理许多难以有效解决的重要问题,从而成为了复杂网络领域的重要议题。大量的研究表明一些重要的节点在网络中具有更大的影响力,而基于网络拓扑结构相似性的链路预测方法具有计算复杂度较低的特点。本文研究发现以往该类算法并未充分利用节点中心性这一重要特征,因而从共同邻居的局部中心性对链路预测的重大影响出发,提出基于共同邻居局部中心性多属性决策的链路预测算法,主要工作包括:首先,考虑到共同邻居中一些具有重要作用的核心节点往往具有更大的影响力,尤其在社交网络中,大量活动都是围绕这些核心节点展开,本文提出了共同邻居节点局部中心性概念及改进的局部相似性指标,并对共同邻居的局部接近中心性、局部介数中心性和局部三角中心性进行定义,从而将它们作为共同邻居节点的局部中心性的度量指标引入到改进的链路预测算法中。其次,本文通过对共同邻居节点的局部介数中心性、局部接近中心性以及局部三角中心性指标进行多属性建模,提出了基于TOPSIS多属性决策的局部中心性指标,该指标能够利用多种中心性指标来综合衡量共同邻居节点的局部中心性,避免了采用单一指标无法准确度量共同邻居节点的局部中心性的问题。接下来,考虑到传统的变异系数法和熵权法不适用于中心性决策指标的权重计算的问题,为了准确衡量中心性决策指标的重要性,本文提出了一种基于决策指标度量值差异性的权重计算方案,从而使基于TOPSIS多属性决策的局部中心性指标能够达到更好的度量效果。最后,在多个真实复杂网络数据集上进行的大量实验结果验证了基于共同邻居局部中心性多属性决策的链路预测算法的表现更为优越。
其他文献
桥梁结构在交通运输行业扮演着承东启西、连通南北的重要角色。但是在历经追逐经济发展的阶段之后,桥梁结构由于汽车超载、服役超期、环境腐蚀、汽车碰撞及火灾等不利因素的影响,已然出现各种微观和宏观的损伤。因此,随着损伤的出现和加重,桥梁结构将面临着严重的安全隐患,这不仅关系着当地区域的经济发展,更是关系着广大百姓的生命安全问题,不容忽视。所以桥梁健康监测系统随之出现,能够在线地监测桥梁结构的状态。作为桥梁
近年来,“大妈们”常出现在林林总总的负面报道中,以负面形象走出国门的她们被贴上了贪小便宜、不讲公德等标签,“大妈”一词备受诟病。污名化一个群体似已成为我们这个社会
随着科技进步和社会生产力发展,飞行载体对自主着陆的需求日益提高。导航技术通过建立飞行载体与环境的空间几何关系,实现飞行载体的着陆引导,是飞行智能化、无人化发展的重
随着工业物联网的高速发展,传统工业开始向着智能化方向发展,在这个过程中,对个层级之间信息的无线传输有着更高的可靠性和时效性要求。在无线通信系统中,信道编译码具有检查、纠错的功能,因此,可以提升信道传输中的抗干扰能力,降低误码率,提高信息的可靠性。由于编码器是无线通信系统中不可缺少的一部分,且功能较复杂,因此将编码器进行硬件实现后集成到数字电路中成为了现在主流的做法。随着数字集成电路集成度的提高,芯
中国是由56个民族组成的多民族国家,少数民族大多聚居在边疆地区。边疆社会的稳定是确保民族团结与国家稳定的保障,在促进中国的全面发展与实现中国梦的方面发挥着至关重要的作用。随着科学的进步,新媒体日新月异、空前活跃,人们可通过网络获取来自世界各地的信息,不仅如此,人们还可以在各种网络平台上发表言论。在这个社会背景下,如何把控社会舆论成为政府工作的难题。舆论的力量是不可小觑的。在信息化时代,政府掌握舆论
本文首先分析了人才吸引与保留对成长型民企的重要性。改革开放近40年来,民营企业在整个中国经济中扮演着越来越重要的角色。他们在不断的发展壮大,同时也遇到了人才的瓶颈。
任何一个社会与经济的发展都应当考虑环境的容量和资源的约束,在雾霾越来越严重的当下,环境意识也变得越来越成熟。资源节约型与环境友好型是当今社会与经济发展的主旋律。作
学位
在当今经济全球一体化的环境下,越来越多的企业在激烈的市场竞争中清楚地认识到企业创新的重要性,并不断投入大量的人力、物力、财力开发新产品以提高企业市场竞争力。虽然我
目的:非酒精性脂肪性肝病(Nonalcoholic fatty liver disease,NAFLD)是2型糖尿病(type 2 diabetes mellitus,T2DM)重要的并发症,已成为全世界最常见的慢性肝脏疾病。近期专家提出将非酒精性脂肪性肝病更名为代谢相关脂肪性肝病(Metabolic associated fatty liver disease,MAFLD),但对于MAFLD仍需