基于高阶拓扑结构的复杂网络链路预测研究

来源 :山西大学 | 被引量 : 0次 | 上传用户:d2587754
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着以互联网、5G为代表的信息技术迅速发展,人类的生产生活越来越依赖于各类复杂系统,如基于微信、Facebook等社交平台构成的社交网络以及由科研协作产生的科研合作网等。复杂网络是由节点及其连边所组成的拓扑结构。探索各类网络背后的动态演化机理,进而做出预测和调控是网络科学的重要研究课题。在网络的演化过程中,网络节点间的交互不仅是二元相互作用,很多情形下存在群体的交互行为,研究高阶交互对网络结构的影响对探索网络的演化规律有重要的意义。本文聚焦于构建结合高阶结构信息的图神经网络模型,进而探索网络演化机理并对网络进行预测和调控。文章主要针对以下问题和挑战展开研究:·如何有效的结合高阶结构信息和静态图神经网络进行网络链路预测?·如何在动态网络中融入高阶信息,更加高效地学习网络的演化模式?·结合网络拓扑以及动力学过程,如何有效调控网络目标链路状态以及相应拓扑的演化?1.发现了模体结构可有效提高图卷积网络的表达能力,结合自编码器框架提出了基于模体的图卷积网络模型,在多个数据集的链路预测任务上验证了模型的有效性。在自编码器框架下,提出了基于模体的图卷积网络模型,给出了网络的低维向量表示。在编码部分,在构建模体邻接矩阵的基础上,分别就每一类模体聚合邻居信息对节点进行表示并融合各类模体对应的表示,进而采用基于模体的自注意力模型给出了节点向量表示。解码部分采用向量内积的方式得到节点相似性评分。模型创新点在于给出了融合模体信息和自编码器的图神经网络链路预测模型。在不同数据集上的结果显示:融合网络模体信息,充分提高了模型的表达能力,在网络链路预测任务上优于大部分基准方法。进一步将模体结构和图注意力网络进行了融合,构建了模体注意力网络模型MGAT(Motif-based Graph Attention Neural Network)。创新点在于充分利用网络的高阶拓扑信构建了基于模体信息的图注意力网络模型,同时在预测网络结构的过程中,将节点间距离因素融入了解码器中,提高了模型的链路预测性能。通过在几个不同类型网络上的实验结果表明,模型显著的提高了图神经网络的表达能力,在链路预测上表现出良好的性能。2.发现了动态网络中高阶拓扑的重要性,提出了融合高阶拓扑和时序卷积网络的表示学习方法,进一步提高了动态图网络的表达能力。为探索网络动态演化模式和规律,提出了基于模体的时序卷积网络链路预测模型MTCN(Motif-based Temporal Convolution Network)。该模型对于指定时间窗口中每一时刻下的网络,运用基于模体的注意力模型得到了在指定模体下的表示。在此基础上,分别将每类模体下的网络表示输入一维因果卷积模型进行了该类模体的时序特征学习。进一步构建了基于时序网络的模体注意力模型,融合了各类模体的表示得到最终的节点表示,并结合自回归模型预测下一时刻的网络结构。创新点在于将模体信息融入时序模型,学习了模体的动态演化趋势。在交流网络和评分网络上分别进行了链路预测实验,验证了模型的有效性。3.针对于网络边状态的控制问题,提出了基于边动力学目标控制的k-travel模型,提供了控制目标边状态的优化方案。探索网络的演化机理旨在对网络进行调控,使得网络向有益于人类的方向演化。为基于复杂网络的边动力学模型,研究如何有效控制网络状态,针对于树状网络建立了基于边动力学目标控制的k-travel模型。对于一般网络结构,在构建递归的双层二部网络结构的基础上,给出了计算最少控制输入的贪婪算法TEC(Target Edge Control)。本章的创新点在于给出了计算控制目标边的最少控制输入的一种新方案。在两类人工网络和多个现实网络的实验中,分析了影响控制效率的拓扑因素且验证了TEC算法在大部分网络的控制效率上优于传统的结构控制方法。
其他文献
期刊
随着互联网技术的发展和我国信息化建设进程的推进,信息化办公系统在各行各业得到了广泛的应用。自2015年智慧法院概念的提出,法院的信息化建设不断加强,面对繁重的日常办公事务,如何更好地协调各类办公资源,提高办公效率,是法院信息化工作中的一个重要课题。基于上述背景,本文提出建设法院办公资源管理系统,旨在为法院所辖的各司法部门,提供一个统一的办公资源管理使用平台。系统分为用户管理、电子邮件、会议室资源管
红树林植物对沿海生态环境的保护具有重要意义,经常用于沿海公园绿化或环境治理中。然而,由于沿海经济带的开发和其他人类活动,导致我国红树林面积锐减,多种红树林植物呈现出不同程度的濒危状态。组织培养技术能够有效提高红树林植物的繁殖效率,保存其种质资源,并为沿海环境改善提供苗木保障。本文从外植体选择、培养基配方、培养环境和再生苗炼化等方面总结了红树林植物的组织培养技术,并提出目前存在的问题及解决方法,以期
本文研究欧盟及美国的碳排放问题与碳交易情况,指出碳交易模式是解决我国碳排放问题的有效路径,构建碳交易市场对解决我国企业节能减排、实现“双碳”目标指方向。
自然资源统一调查监测是指按照统一体系、统一逻辑、统一规范,查清各类自然资源种类、数量、质量、分布、权属、保护和开发利用等状况,实现对自然资源状况及变化的精细化调查、动态化监测及场景化管理。为确保调查监测成果质量,针对高可信质量控制与真实性验证存在智能化程度低、质量信息分析服务内容简单等问题,本文提出由产品知识、检验知识、评价知识、服务知识和支撑知识构成的自然资源调查监测成果质量检验知识图谱本体概念
双碳背景下,低碳水泥及其制品是建材行业重要的发展方向。碱式硫酸镁水泥(BMS水泥)作为一种绿色生态水泥,通过氧化镁和硫酸镁溶液在外加剂的作用下制得,针杆状的水化产物(5Mg(OH)2·Mg SO4·7H2O,5·1·7相)相互交织赋予其较高的力学性能,但目前的应用相对局限。以该水泥为基体衍生的多孔镁基材料由于具有丰富的孔结构及特殊的微观形貌可能具有保温、吸声方面的潜力,但是作为多孔水泥基材料,孔结
期刊
材料三维结构的定量表征对理解材料的物理化学性质,揭示材料结构在不同物理化学过程中的动态演化规律和建立材料物性模拟的物理场具有重要的作用。X射线断层扫描(X-ray CT)成像技术具有三维无损的独特优势,已经成为一种重要的材料结构表征手段。X射线CT成像的像元尺寸与样品尺寸成正比关系,提高分辨率会导致所能表征的样品尺度相应减小。为兼顾样品结构细节与其统计代表性,在表征毫米或厘米量级的样品时微米CT应
基于碱土金属原子的光晶格钟系统,作为目前最精确的测量平台,不仅为下一代时间标准奠定了基础,还可以用在测量物理学常数,探测暗物质,验证广义相对论等基础物理方面。同时费米碱土金属原子本身还有着丰富的物理性质,其中最引人瞩目的就是存在SU(N)对称,这种对称来源于费米原子的核自旋和电子角动量的去耦合。光晶格中碱土金属原子的SU(N)对称已经被各种实验所证实。另一方面,周期性频率调制下的量子系统有着很多有