基于灰色关联分析的混合相似性模型在链接预测中的应用研究

来源 :兰州大学 | 被引量 : 1次 | 上传用户:hanyeliu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人类对复杂网络的研究历史悠久,并且随着信息技术的高速发展,各种复杂网络大量涌现。然而,这些网络并非都是完整的,作为复杂网络分析中的一个重要方向,链接预测旨在利用所观测到的网络信息,挖掘缺失的、潜在的或虚假的链接。除此以外,链接预测还提供了一种理解网络演化的新思路,并且已在诸多领域得到了广泛的应用。到目前为止,人们已提出大量基于结构相似性的方法来解决链接预测问题,然而此类方法往往仅基于一种或两种网络拓扑特征,并假设它们适用于所有的网络。因此,此类链接预测方法具有性能不稳定的问题。针对这一问题,本文设计了一种基于灰色关联分析的链接预测方法LPGRA,本方法混合了多个基于不同拓扑特征的相似性指标,因此具有良好的稳定性和预测精度;其次,我们进一步对多层网络进行了研究,在LPGRA的基础上结合多层网络的层间相关性,设计了适用于多层网络的链接预测方法MLGRA。(1)LPGRA:该方法利用GRA(Grey Relational Analysis)混合了多个经典的、基于不同拓扑特征的相似性指标。并且,为了根据所观察到的网络结构自适应地估计各相似性指标的权重,我们设计了一种通过分析在各指标下相似性分数的分布情况计算权重的方法。由于混合了多个不同的相似性指标并自适应的分配相应权重,因此相比于其它仅基于一种或两种拓扑特征的链接预测方法而言,LPGRA方法适用于更多不同类型的网络。实验结果表明,相对于其它8个对比方法,LPGRA在10个真实数据集上具有更好的预测精度和稳定性。(2)MLGRA:相对于单层网络而言,多层网络各层间的相互作用关系是多层网络的重要性质,如果仅仅将单层网络的链接预测方法简单地套用在多层网络上,必然会造成网络中重要信息的丢失。因此,在本文中,针对多层复杂网络的链接预测问题,我们提出了一种基于LPGRA和层间相关性的预测模型MLGRA,并通过实验分析了多层网络的层间信息对预测性能的贡献。为了验证所提方法的性能,我们在8个真实的多层网络数据集上进行实验,无论是相比于单层链接预测方法还是多层链接预测方法,MLGRA均拥有更好的预测性能。
其他文献
硅是一种广泛应用于微电子、光电和微机电系统的基础材料。纳米结构的硅材料,例如硅纳米颗粒(SiNPs)、硅纳米线(SiNWs)和多孔硅等,以其独特的电子、机械、光学性能,开辟了硅
磁层顶作为太阳风与地球磁层的边界层,控制着太阳风质量、动量和能量向磁层的传输。当行星际磁场为南向时,地球磁层顶会发生磁重联,从而形成开放磁层顶。开放磁层顶的形成,意
在日地空间等离子体环境中存在许多爆发现象,如太阳耀斑的演化、日冕物质抛射以及太阳风与地球磁层的相互作用,这些现象的产生都与磁重联有着密不可分的关系。磁重联过程重组
随着生活水平的提高,消费者对于猪肉品质的需求也不断地提高,美味、有机的猪肉更受消费者的欢迎。因此,在保证合理的瘦肉率条件下,研究适当提高IMF含量是今后猪品种选育的方向。但是,目前我们对猪IMF的沉积的机理了解的非常有限,无法指导猪的选育。因此,研究肌内脂肪沉积的机制不但具有其重要的生物学价值,也有其重要的应用价值。肌肉生长抑制素(myostatin,MSTN)是TGF-β超级家族成员之一,广泛存
审计质量作为财务信息质量的保证,在投资者的利益以及资本市场的健康运行等方面发挥重要作用。注册会计师作为审计主体,其工作质量对审计质量起决定性作用,因此,研究审计质量
目的:探讨康柏西普与溴芬酸钠辅助治疗年龄相关性黄斑变性的临床疗效。方法:选择2015年6月到2016年10月在我院收治的60例年龄相关性黄斑变性(age-related macular degenerati
植物的根为植物生长提供水分和营养元素,而该过程发挥主要贡献的是根部根毛区。根毛数量庞大,更容易从土壤中吸收生命所需物质。由于根和根毛对植物生长的重要性,以及根毛细
本文构造并分析了稳定的高阶格式,有效地求解二维时间Caputo-Fabrizio分数阶扩散方程.基于时间方向上的三阶有限差分法和空间方向上的谱方法,得到的格式是无条件稳定的,并且
双戊烯为松节油合成樟脑与松油醇等生产工艺过程的副产物,是一种可再生资源。对伞花烃是一种重要的有机合成中间体,可用来合成除草剂、香精及香料等。从双戊烯出发脱氢制备对
秘密共享已然是密码学的一个极其重要的研究方向,它意指在众多参与者中共享秘密份额,只有授权集可以重建秘密,非授权集不能得到任何秘密消息.由于量子秘密共享(Quantum Secre