基于跨层游走和特征融合的多层网络链路预测算法研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:z_clear
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
复杂网络在信息时代得到了快速发展,链路预测是复杂网络中的重要研究任务。它根据当前已知的网络信息来预测网络中未来的链接或缺失的链接,以及发现错误或虚假的链接。链路预测可以用于好友推荐、商品推荐、生物研究等各个领域,具有丰富的理论价值,拥有广泛的实际应用前景。现实中的网络是一个庞大的有关联的组织,当前的链路预测算法的研究主要集中在单一类型边的单层网络,而较少涉及有多种类型边的多层网络。同时,大多数链路预测算法只考虑了网络的局部邻域信息,而忽略网络的全局信息。因此本文针对上述问题,研究如何在多层网络中随机游走进行链路预测以及如何融合网络的局部和全局特征进行链路预测。本文具体研究工作如下:(1)提出了一种基于跨层游走的多层网络链路预测算法(Cross-Layer Walk based Link Prediction in Multiplex Networks,CLWMN-LP)。针对于如何在多层网络中进行链路预测的问题,提出了邻域共现系数(Neighbor Co-occurrence Coefficient,NCC)来描述节点在多层网络中的结构分布,实现了跨层游走时自适应节点的上下文选择,从而学习到更丰富的局部邻域特征。实验结果验证了CLWMN-LP算法在多层网络中链路预测的准确性。(2)提出了一种基于派系过滤和特征融合的链路预测算法(Cluster Percolation and Features Deep Fusion based Link Prediction,CPFDF-LP)。前文提出的基于跨层随机游走的方法充分捕捉了网络的局部邻域信息,得到了节点的局部特征。接着提出用社区来弥补网络的全局信息,将社区的表示作为全局特征。同时,将单层网络中的派系过滤社区检测算法扩展到多层网络中,提出了多层网络中的派系过滤算法(Cluster Percolation Method for Multiplex,CPMM)。最后,通过构建神经网络对局部特征表示和全局特征表示进行深度融合得到节点的最终表示。实验结果均表明CPFDF-LP算法有效提升了链路预测的准确性。本文实现了多层网络的随机游走,在多层网络中捕捉了节点的局部邻域信息,并且将局部特征表示与用社区表示的全局特征表示进行深度融合,得到了融合局部特征和全局特征的节点最终表示。通过实验验证了其有效性,在链路预测算法上进行了有意义的研究工作。
其他文献
双圆弧谐波减速器具有传动精度高、承载能力大、回差小等特点,被广泛运用于雷达卫星、医疗器械与机器人等精密传动领域中。双圆弧谐波减速器刚轮插刀的设计及加工工艺较为复杂,成为了限制双圆弧谐波减速器生产的难点。因此论文建立了刚轮插削加工仿真数学模型,推导了双圆弧插刀的齿形,探究了插刀关键参数之间的相互关系,求解了插刀的有效长度,优化了插刀齿形;在此基础上探究了圆跳动误差、插刀参数与工艺参数对刚轮加工精度的
电力体制改革背景下电网企业的经营压力加大,而窃电行为每年给电网企业造成巨大损失,加大窃电行为打击力度对电网企业降本增效、挖掘内部价值增长空间具有重大且迫切的经济现实意义。同时随着电网数字化转型建设的推进,窃电行为由传统的私搭电线、电表短接等物理窃电方式发展为基于数字存储和网络通信技术的新型高科技窃电方式。现有窃电辨识方法难以应对新形势下各种新型窃电方式的挑战,据此本文对数据-模型融合驱动的中低压配
离散型机加车间加工的产品个性化程度高,并且是单件小批量生产,按照工艺要求通过设立制造单元的方式组织生产,由于零件的变化大,工艺的频繁变化造成了其加工质量不稳定现象非常严重,影响整个生产的效率。因此,这类机加车间的生产特性对于制造过程的质量管理提出了更加严格的要求,特别在智能制造发展的趋势下,如何实现数字化质量管理,从而对产品生产过程进行有效的质量管理将是这类企业亟待解决的重要问题。目前此类企业的质
换流变压器是高压直流输电系统中实现交直流电压转换的重要设备,其运行状态关系到整个高压直流输电系统的安全稳定运行。传统的变压器状态识别方法通常需要停电检修实现,在安全性和经济性上存在较大的局限性。为了高效准确地在线识别实现换流变压器运行状态,本文针对换流变压器的振动特性、振动信号特征提取与特征分类工作开展研究,提出了一种基于振动法的换流变压器运行状态识别方法,在分析了换流变压器的振动机理和振动信号的
π-共轭三芳基化合物往往具有优异光电性能。具有给电子能力的芳香环,在与缺电子中心结构相连接时易形成分子内电荷转移化合物,这类化合物通常呈现较高发光效率,且它们的发光性能对周围微环境的变化较为敏感。研究人员可以通过改变中心原子、多原子结构,以及修饰不同芳香基团以实现对达到不同微环境变化的检测功能。其中,用于温度的有机荧光探针由于其极高的时空分辨率而受到越来越多的关注。一些三芳基硼衍生物,具有在不同温
永磁同步电机(PMSM:Permanent Magnet Synchronous Motor)相比于传统电机,其主要存在效率高、功率因数高、启动转矩大、力能指标好、温升低、电枢反应小、抗过载能力强等优良的性能,在电梯、汽车等工业生产及民用产品中的应用越来越广泛。电机故障一般可分为机械系统故障与电磁系统故障。对于电机的机械系统,由于工作环境的日益复杂化与工作要求的日益精细化,对于故障的敏感性也逐渐提
机械臂的轨迹规划是机械臂运动控制系统的主要研究方向之一,它的核心任务是确保各个关节的关节位置、关节角速度曲线的连续、平滑以及关节角加速度曲线的连续性,进一步得到运行平滑、无剧烈抖动现象发生的末端执行器轨迹,以减少机械臂的关节磨损,提高工作效率。本文以四自由度桌面级机械臂Dobot Magician为实际的研究对象,设计了基于机械臂的实际应用场景,探讨了得到其时间最优轨迹的规划方法。在关节空间中进行
第五代移动通信网络(The 5th Generation Mobile Networks,5G)的核心是基于云原生的服务化架构,可将传统网络设备功能重构,提供面向服务的资源管理、网络编排与切片服务。电信网络中业务不可控且统计型到达,网络编排以资源最优为导向,而工业互联网业务呈现出小规模、确定性的特征,5G云原生系统和服务化技术在保障具有严格的时间、时序等确定性要求的工业应用方面,仍面临着问题。虚拟
无线自组织网络最早诞生于军事领域,后广泛应用到各类特殊场景,为紧急救灾和临时通信提供了更加有效的解决方案,逐渐成为下一代移动通信的关键技术。介质访问控制(Medium Access Control,MAC)层接入协议作为无线自组织网络协议栈的重要组成部分,一直以来都是国内外学者研究的热点。基于统计优先级的多址接入(Statistical Priority-Based Multiple Access
工业园区生产企业高度聚集,火灾诱因多,火灾事故隐患大,需要高度重视火灾防控。烟雾总是先于火焰产生,烟雾检测技术可以实现更早的火灾检测。传统的感烟火灾探测器由于接触式检测方式容易受环境中粉尘及其他颗粒物的干扰,且不适用于大范围、开放式的火灾探测环境。视频烟雾检测可以弥补传统火灾探测方式探测范围受限的不足,响应速度快,适应性强,适用于室内空间大、室外空间开阔的工业园区。传统的视频烟雾检测技术过于依赖特