融合高阶结构信息的网络表征学习

来源 :杭州电子科技大学 | 被引量 : 0次 | 上传用户:lidawei232
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大数据技术和人工智能技术的高速发展,网络结构作为一种常用的数据结构,用于描述现实世界中实体之间的复杂关系,在许多的领域中已经被大量的使用。常见的应用包括在网络数据上进行社区检测,节点分类,链路预测以及网络可视化等等任务。在工业界也有着大量的网络应用,例如在社交网络上进行诈骗账户的判断等等。但传统的网络数据分析方法大都是基于人工定义的网络特征。这类方法通常无法很好地适应各种下游的网络分析任务,同时有着较高的时间复杂度。而本文研究的网络表征方法就尝试解决此类问题。网络表征学习通过对网络中节点矢量化表征来反映节点及其拓扑特点,从而体现现实中事物之间存在或有可能存在的各种关系,针对性的解决不同网络中不同的网络分析任务。相对于传统网络数据分析方法,网络表征学习使得下游网络分析任务的性能能够有所提高,同时还能一定程度上降低复杂度。本文的工作主要集中在利用复杂网络中的高阶结构信息来改进目前的网络表征算法。目前大多数网络表征学习方法主要关注保持网络的社区结构特征,即如果两个节点在网络中距离较近,则它们在表征后的低维空间中的距离也接近。但网络中还存在结构等效性,也被称为节点角色,例如网络中某些节点之间相隔很远,但如果在网络中具有相似的连接形式,就可能有相似的功能。而大部分的网络表征算法对于这类特征没有能很好的保留。因此本文首先提出了一种同时融合了社区结构和结构等效性的网络表征方法。特别地,本文采用了一种基于高阶子图的graphlet度向量方法来描述网络中节点之间的结构等效性。随后本文分别在合成数据集和真实数据集中进行了大量的实验,评估了该融合网络表征方法在网络聚类,节点分类,以及可视化等任务上的性能表现。这些结果表明,网络分析任务通常不仅涉及到网络社区结构,也与节点之间的结构等效性有关;同时也说明此方法性能优于一些目前的最先进的方法。另外,现实世界网络中的节点通常附带着额外属性以及标签信息,但大部分网络表征方法只是利用了网络的结构信息,却无法很好地利用这些包含重要信息的节点属性和标签信息,同时也无法让表征学习算法根据下游网络分析任务进行针对性的训练。本文提出一种基于图卷积神经网络的网络表征方法,其能够同时利用网络结构信息和节点附带的属性信息。同时,基于图卷积神经网络的表征算法还能利用已知的节点表征进行端到端的监督学习,得到专门为下游任务优化的网络表征。进一步,目前的图神经网络方法受限于模型深度,无法获取网络中的高阶信息。本文加入了一种多通道高阶图卷积神经网络架构,通过增加输入的通道数量来获取网络中的高阶信息。本章也通过对比目前最新的网络表征方法,执行了大量的实验来验证提出架构的有效性和高效性。综上所述,本文主要在网络表征算法领域里做了两个方面的研究:(1)利用网络中高阶子图提出一种融合了社区结构和结构等效性的网络表征算法;(2)利用多通道高阶图卷积神经网络架构使得基于图卷积的网络表征算法能够获取到网络中的高阶信息。这些结果表明在网络表征学习的过程中融合高阶结构信息的重要性,这些高阶结构信息使网络表征学习能够更准确地表达原始网络中的结构特征,同时在网络分析任务上的性能进一步提高。
其他文献
中国经济高速发展,人们的生活水平不断提高,大众膳食结构也随之发生了重大的改变,因此,人们对健康饮食的关注程度不断加深,绿色有机的农产品深受广大消费者的喜爱。但是绿色
近年来,随着制造业生产力的提升,仓库原材料和产品数量不断增加,存储及运输压力持续加大,给传统的人工仓库带来了巨大的挑战。自动化立体仓库的优点愈发凸显,成为了未来仓库
随着我国经济的不断增长,“三农”问题受到越来越多的关注,而农村的养老问题也已经成为我们要解决的重中之重。老年人为社会为家庭贡献了一辈子,能够实现老有所养,保障老年人
云杉矮槲寄生(Arceuthobium sichuanense)是中国特有的一种多年生寄生性种子植物,主要侵染青海云杉、青杆等云杉属树种,使寄主枝条产生扫帚状丛枝结构,影响树木生长,严重时使
离心泵偏离设计工况运行时,内部流动会趋于不稳定,导致效率下降,能耗上升,磨损加剧,严重时甚至会引发安全事故。因此,及时准确地诊断离心泵工况,很大程度上保障了离心泵运行
目的:探讨壮骨强筋片对前路颈椎次全切除及钛网植骨融合内固定(ACCF)术后植骨融合情况、脊髓功能恢复和疼痛缓解的影响。方法:根据纳入标准和排除标准,选取在2016年10月1日至2018年10月1日期间行颈前路椎体次全切联合钛网植骨融合内固定术(ACCF)的脊髓型颈椎病患者76例。按照随机数字法把76个病例分成实验组、对照组两组各38例,两组患者均行ACCF术、相同的术后处理和持续佩戴颈肩护具。实验
本研究旨在分析四川消费者对本地生产及进口服装的认知及购买意向的差异。本研究的目的是:建立四川省大学生在选择服装时考虑的认知;确定四川省大学生对进口服装的认知,并确
致病菌感染引起的多种疾病给人类健康带来了严重的威胁,抗生素是目前临床上治疗此类感染性疾病最简单、有效的手段。然而,由于抗生素长期的不规范使用和滥用等问题,导致了对多种抗生素具有耐药性的“超级细菌”不断出现并迅速蔓延。因此,拓宽思路,研发新型、广谱、强效且生物利用度高的纳米抗菌材料具有一定的现实意义。本论文主要探讨两类超小尺寸纳米颗粒(WO3-x,CN)的抗菌性能,并通过理论计算结合多种实验技术,深
随着铁路交通的快速发展,铁路系统的正常运行对铁路交通安全保障工作十分重要。在列车运行过程中,异物侵入铁路周界可能会引发严重的交通事故,继而造成人员伤亡和经济损失。
随着高等公路的迅猛发展以及汽车的普及,高速公路出行越加普遍。汽车高速行车工况下,车窗开启所产生的气动噪声严重影响舒适性;而车窗长时间关闭,二氧化碳浓度升高又容易产生疲劳诱发交通事故。因此,深入分析气动噪声意义重大。本文采用直接计算LBM-LES法,对某款实车全尺寸模型进行仿真分析,结合道路试验对包含风振噪声的较宽频段气动噪声进行研究。揭示风振噪声发声机理,分析风振噪声主要影响因素,归纳总结不同工况