基于网络结构和属性信息的链接预测方法

来源 :内蒙古大学 | 被引量 : 0次 | 上传用户:hawk327
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
链接预测作为图数据分析的一个基本任务,具有广泛的应用价值。它不仅可用于判别虚假链接、分析网络中缺失的数据,还可用于预测未来网络中可能出现的连边,如预测生物领域中的蛋白质-蛋白质的相互作用,社交网络中的商品购买推荐以及社交平台好友推荐等。在理论上,链接预测为复杂网络的演化机制提供帮助,同时也推动了复杂网络的模型演化历程。目前,链接预测任务面临如下问题:(1)由于现实世界中网络的多样性和复杂性,研究人员设计一个适合所有数据集的模型非常困难;(2)关于观测网络外节点和网络内节点之间链路的预测,这些方法的预测能力通常会因已知网络的过度拟合而降低;(3)许多实际应用需要对只有属性信息的新节点进行归纳式链接预测,需要注意的是新节点没有结构信息。针对已有研究存在的缺陷,本文提出一种基于网络和属性信息的链接预测方法。首先应用多层感知器来执行特征变换,然后引入具有随机初始化和锁定权重的线性层降低模型的过拟合,此外网络结构和属性特征实现同步嵌入,并基于对抗训练的相互作用来实现网络结构和属性信息的相互融合,以及达到限制解空间,避免过度拟合。对于新模型,网络外的节点也可以与可观测网络中的节点一起执行链接预测任务,且该节点只有属性信息。新算法和几种现有的最先进方法之间进行了比较实验,结果表明新算法在几个数据集上实现了不同程度的改进。
其他文献
随着社会发展速度的不断加快,我们面临的挑战也在逐渐升级,仅依靠自身力量难以应对越来越多样化和迅速化的任务需求,团队合作方式逐渐成为解决复杂任务的主流方式。如何形成一个可以完成复杂任务的高效率、高质量团队是一个极具挑战性的问题。近年来,团队形成问题已经得到了广泛研究,研究方法主要分为两大类,一类是基于集合覆盖、任务分配的团队形成方法,一类是基于社会网络的团队形成方法。一个项目或者任务的成功不仅依赖于
学位
随着计算机技术在医疗领域的广泛应用与快速普及,无论是健康体检还是患者就医都会产生大量的医疗数据。为了挖掘这些数据中蕴藏的信息,医疗数据挖掘技术应运而生。然而,目前医疗数据分析领域中仍然存在着挖掘算法效率低、精度差等问题。产生这些问题的主要原因在于部分挖掘算法未能考虑疾病的潜在致病因素,从而导致分析结果中存在大量冗余信息。因此,本论文通过加权关联规则技术高效地挖掘疾病及其致病因素间存在的强相关性医疗
学位
机会网络是一种源节点与目的节点之间不存在端到端链路,通过节点之间的相遇机会实现通信的间歇性网络,采用“存储-携带-转发”的路由模式工作。在由人主导的机会网络中,节点具有社会性。现有的基于节点社会性的机会网络路由策略未考虑节点移动的社会特性对消息传输的影响,针对该问题,本文提出了基于中继节点协作的机会网络路由策略(Opportunistic Network Routing Strategy Base
学位
随着云计算以及5G技术的蓬勃发展,近年来大规模多人在线游戏以其多用户、高并发和高质量的特性迅速发展起来。大规模多人在线游戏运营商需要在降低运营成本的同时满足游戏玩家的需求。大规模多人在线游戏运营商向服务供应商租赁足够的游戏资源可以保证玩家的体验质量,但会增加运营成本;租赁少量的游戏资源可以降低运营成本,却无法保证玩家的体验质量。因此,如何有效地权衡游戏资源的租赁费用和游戏玩家的体验质量是目前大规模
学位
基因的进化结构通常是树状的,并且已经被研究了半个多世纪。但是进化过程时常会出现网状进化事件,这些事件可以用系统发生网络来描述。系统发生网络通常通过检查其与现有系统发生树的兼容性来构建和验证,这其中一个重要问题是确定现有的系统发生树是否包含在系统发生网络中,该问题被称为树包含问题TCP(Tree Containment Problem)。指数递归算法ER(Exponential Recursive)
学位
随着云计算、大数据以及人工智能技术的快速发展,在线教育行业开始逐步从数字时代向着以人工智能为基础的个性化教育时代过渡。知识追踪是一种通过对学习者知识掌握情况进行建模来模拟学生当前知识状态的先进技术,同时也是实现个性化教育的重要手段。本文以学生答题序列数据为研究对象,针对现有深度知识追踪模型存在的问题对其进行改进,并基于改进后的模型设计实现了一个简单的自适应学习系统。具体研究内容如下:(1)提出了一
学位
移动网络的不断发展,对于计算能力有限的终端设备提出了新的挑战。而移动边缘计算(Mobile edge computing,MEC)恰好可以解决这一问题。移动边缘计算技术将计算和存储资源分散到移动终端附近,移动终端通过将计算和存储等功能转移到MEC服务器上,来填补自身资源不足的问题。然而现实应用中,MEC服务器的计算资源有限并且网络环境也日渐复杂。因此,如何将有限资源高效合理的分配给待卸载任务,怎样
学位
化工工程项目自身的特殊性使得其建设危险性比较大,同时生产过程中涉及危险环节多,因此在化工工程项目建设安全管理及质量控制具有至关重要的意义。化工工程项目建设过程中应该建立安全生产责任制,强化安全生产培训,完善安全生产制度,严把施工现场安全关,确保项目建设安全管理。在进行项目建设质量控制的过程中要做好施工方案设计与审核,科学合理配置工程资源,记录工程数据,这对化工工程项目建设安全管理及质量控制具有一定
期刊
双目立体视觉一直以来都是计算机视觉领域的研究热点,它通过模拟人类双眼感知距离远近的特性,获取物体在真实世界的三维信息,这项技术广泛应用于自动驾驶、三维重建、机器人导航等领域。半全局立体匹配方法(SemiGlobal Matching,SGM),是当前立体匹配研究的主流方法之一。SGM方法弥补了局部立体匹配方法精度不足的劣势,解决了全局立体匹配方法运行时间过长的问题。针对现有SGM方法存在不能有效利
学位
我国作为世界农业大国之一,人口基数庞大,耕地数量较少,人均资源相对短缺,如何提升农业生产水平已成为农业生产的重要内容之一。而环境因子能够实时影响农作物的光合作用强度,成为农作物生长发育过程中最直接的影响因素。因此,本文对玉米生长发育期间的环境因子数据进行短时预测,并利用预测结果对光合作用强度进行预测,以便为农业生产提供实时技术支持与指导,所做的研究工作如下:在数据采集与预处理方面,本文所使用的原始
学位