链路预测:依据贡献的方法研究

来源 :山西大学 | 被引量 : 1次 | 上传用户:xingsen777
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为涉及复杂网络、数据挖掘和信息科学等众多领域的交叉性研究问题,链路预测在理论和应用上发挥着日益突出的作用。为了有效挖掘网络结构特性,深入认识网络演化机制,近年来研究者已经提出了很多针对网络结构特征的链路预测方法。然而这些方法在性能方面仍有很大的提升空间,其根本原因在于网络结构特征存在广阔的研究空间。本工作紧跟国内外研究前沿,针对基于网络结构的链路预测问题进行了深入细致的研究和探讨,取得的成果如下:  (1)进一步深入探讨国内外经典流行的链路预测方法,分析比较各种方法优劣的基础上引出新链路预测方法研究动机和目标。已有的预测方法多数是考虑节点对的共同邻居节点自身的结构特征,往往忽略了节点之间的联系紧密程度,而此特征也是一个重要的网络结构。为此,本文给出节点贡献这一定义,将边的信息融进点的定义中,其不仅能够描述节点之间紧密联系程度,还可以刻画节点之间的差异性,构造节点对的相似分数,最终提出新的链路预测方法--依据节点贡献的链路预测方法。在6组真实数据集上的实验分析表明新方法与三种经典的方法相比具有更高的性能。  (2)在考虑共同邻居节点间连接的基础上,进一步研究邻居节点间可能的连接情况,将它们统一归为邻居集合间的连接。通过定义邻边贡献,刻画邻居集合的连接,描述节点连接可能性,最终提出新的链路预测方法--依据邻边贡献的链路预测方法。不同的网络呈现的结构特征有所差异,为了深入研究不同网络结构特征对节点连接的重要性,引入参数来区别不同特征对连接可能性的贡献,将其命名为依据贡献的链路预测方法。与其他方法在10个真实网络上结果对比,验证方法的可行性。  总之,本文从多个角度研究刻画节点相似性的方法,提出了新的刻画节点相似性的指标,并在真实网络数据上对方法的有效性和可行性进行验证。本文的探讨研究为链路预测方法分析提供了新思路与新方法,在复杂网络和网络科学等领域有一定的理论应用价值。
其他文献
A coupling fluid-structure method with a combination of viscous wake model(VWM),computational fluid dynamics(CFD) and comprehensive structural dynamics(CSD) mod
期刊
中学校园足球文化建设顺应了我国素质教育理念,壮大校园足球运动者的队伍,提高我国足球运动的教育水平,使得足球运动事业得到持续的发展.本文就中学校园足球文化结构及认知差
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
期刊
为研究煤矿区煤矸石充填复垦地土壤理化特性的时空变化,以淮南张集矿煤矸石复垦区为研究对象,采取室外田间小区试验和室内试验分析方法,选取不同覆土厚度<50 cm、50~60 cm、6
职业是人们为了取得收入而连续从事的具有市场价值的特殊活动,它还决定着人们的社会地位。尤其在当前中国,职业是最能集中体现人们社会经济地位特征的客观指标。因此,职业选择正
用照相机作各种各样的营生,人们也许见得多了,但是用照相机协助管理交通,举报违规行驶的机动车辆,并有人以此为职业的,大约还算新鲜事。广州在2003年,就出现了这种新鲜事。
从2010年年初到2014年年底,五年时间,公司进行了一场规模巨大、前所未有的管理变革。这场变革给这个资产总额2万余亿元的公司带来了巨大的影响,同时也为正处于转型中的其他国有
期刊
饮食与高血压有很大的关系。摄盐过多可使血压升高,饱餐与甜食易使人发胖,肥胖易使血压升高。高血压患者的饮食中,既要保证充分的热量、脂肪和必需蛋白质,但又不宜过量。适当