基于多属性的图神经网络及其在社团检测中的应用

来源 :兰州大学 | 被引量 : 0次 | 上传用户:wendychenwang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
图结构数据在我们生活中广泛存在,现实世界中很多关系数据都可以用图表示,如各类学科文献之间的引文网络、社交软件里的社交网络、城市之间的交通网络、知识图谱等。由于图数据结构复杂、特征数据量庞大,使得传统的机器学习算法和常规神经网络无法很好地处理这类数据。为了更好地挖掘图结构数据的特性与关系,图表示学习是一种有效的方法,这类算法的主要思想是将图的高维结构数据或特征属性数据嵌入到一个低维空间中,得到图或图中节点的低维向量表示,这样能够在保持网络的原始结构和特征属性的同时方便下游任务使用。图神经网络是一种深度学习与图表示学习相结合的、基于图结构数据的神经网络,在学习与研究图神经网络理论及相关算法后,本文提出了基于多属性的图神经网络算法,并将其应用于社团检测任务中。本文的研究工作与贡献如下:(1)基于多属性的图神经网络(MAGNN,Multi-Attribute Graph Neural Network):在研究过程中发现,很多基于MPNN(Message Passing Neural Network,消息传递神经网络)框架的图神经网络算法,在其邻居聚合(Neighborhood Aggregation)的过程中,只使用网络的一种属性构造聚合函数得到节点的向量表示。在此基础上,我们提出了基于多属性的图神经网络算法MAGNN,该算法以节点的度、节点的邻居和节点的自身属性这三种网络的属性构造聚合函数,使节点嵌入到低维空间时,可以保持原始图中更多的信息。然后我们将MAGNN算法应用于节点分类任务中,以优化训练集中节点的预测标签与真实标签之间的误差为目标,通过所设计的图神经网络训练得到网络中所有节点的向量表示和预测标签,并使用相关评价指标评估该算法的性能。另外,我们还提出了一种扩充训练集的方法,用来提高MAGNN算法该任务中的性能。最后为了验证效果,对于基于多属性的图神经网络算法MAGNN,将其应用于节点分类任务进行实验,并使用相关指标评估该算法的性能,将其实验结果与其他图神经网络算法进行比较。实验结果表明了所提出的多属性图神经网络算法及扩充数据集方法的有效性。(2)基于多属性图神经网络的社团检测算法MAGNN-CD(Multi-Attribute Graph Neural Network for Community Detection):将基于多属性的图神经网络算法应用于社团检测任务,提出了MAGNN-CD算法。该算法首先以网络中的每个节点为起始点进行随机游走,然后根据游走序列中节点出现的次数构建节点的特征;接着使用K-Means++将网络划分为若干的簇,计算簇中节点到该簇的簇中心的距离,选取指定数量距离簇中心较近的节点及其簇标签作为训练集;通过上述两个步骤,将社团检测任务转换为半监督的节点分类任务,然后以优化训练集中节点的预测标签与其簇标签之间的误差为目标,通过MAGNN算法训练得到图中所有节点的向量表示和预测标签,将拥有相同预测标签的节点作为一个社团,即可得到网络的社团划分结构。最后将其在多个网络数据集上进行社团检测实验,并将其结果与传统的社团检测算法进行比较。实验结果表明,所提出两种算法在各自任务中的表现整体优于其他对比算法。
其他文献
研究背景:脓毒症相关性脑病(SAE)是没有证据表明直接的脑内感染的情况下,由脓毒症引起全身感染的一种严重的中枢神经系统并发症。虽然在SAE早期,大脑已经发生了病理生理变化,但传统的成像技术很难检测到这些变化。在SAE中谷氨酸的兴奋毒性作用可能加重损伤,谷氨酸化学交换饱和转移(Glu CEST)磁共振成像(MRI)技术可无创性反映谷氨酸在中枢神经的早期生理代谢的变化。由于SAE期间神经系统的损伤和髓
学位
随着现代工业的不断发展和科学技术水平的不断提高,现实中需要处理的二维(2-D)信号越来越多,诸如航空航天领域的雷达和声纳图像,气象预警卫星图像等2-D信号。因此,对2-D信号进行滤波处理的2-D数字滤波器获得了极大的关注以及广泛的应用。通常采用传递函数表示方法来描述2-D数字滤波器,其局限于研究滤波器的外部特征。而状态空间表示方法不仅可以表示滤波器外部输入,输出变量的关系,也能表示内部变量和外部变
学位
肝脏是人体最重要的器官之一,近年来,肝脏疾病的发病率呈现出逐步递增的趋势,对人类的生命健康造成严重威胁。研究表明,肝脏在CT影像中呈现出的大小、轮廓可为医生诊断肝脏疾病提供参考意见。临床中,通常由影像科医生根据先验知识手动勾画肝脏轮廓,但这一过程消耗大量时间,并且严重依赖医生的个人经验。因此,研究能够自动且准确地分割肝脏轮廓的计算机算法对临床诊断具有十分重要的现实意义。深度学习技术可以从海量的数据
学位
报纸
目的基于颅外段椎动脉血流频谱波形的快速傅里叶变换(FFT)评估颅内段椎动脉(IVA)狭窄性病变的研究。方法本研究选取了2018年1月至2021年12月间在深圳市第二人民医院接受了颈动脉超声检查,并在1月内经DSA、CTA或MRA其中一项检查诊断为单侧颅内段椎动脉狭窄的患者134例,经诊断为轻度狭窄者32例,中度狭窄者34例,重度狭窄者33例,闭塞者35例。提取狭窄侧的颅外段椎动脉血流频谱的等间距散
学位
渔业从古至今都伴随人类左右,随着时代的变迁,很多东西都发生了翻天覆地的变化,但人类需要物质来生存这一命题是永恒不变的,而渔业为人类的生存提供了大量的物质。近年来严峻的粮食安全问题更加凸显了渔业的重要性,当今中国渔业总产量虽然逐年增加,但存在非法捕捞、渔业资源过度利用导致近海鱼种类下降,资源面临枯竭。在信息化时代,可利用人工智能等新兴技术来更好的监控管理渔业资源,其中准确识别捕捞状态和准确识别渔船作
学位
报纸
报纸
目的本研究旨在分析肾血管平滑肌脂肪瘤(AML)的影像学特征,探讨AML破裂出血的相关危险因素和不同状态下的栓塞策略及其临床疗效,为今后AML的监测和管理提供新的思路。材料与方法回顾性研究2011年1月至2021年12月经CT平扫(或增强)诊断为经典型肾AML并破裂出血、或肿瘤直径≥4 cm,进行经导管动脉栓塞术(TAE)或经导管动脉硬化栓塞术(TASE)的患者35例,共栓塞36个肿瘤病灶。根据入院
学位
<正>豫政办[2021]53号各省辖市人民政府、济源示范区管委会、各省直管县(市)人民政府、省人民政府各部门:《河南省行政机关负责人出庭应诉工作规定》已经省政府同意,现印发给你们,请认真贯彻执行。2021年9月30日河南省行政机关负责人出庭应诉工作规定第一条为深入推进法治政府建设,进一步加强和规范行政机关负责人出庭应诉工作,根据《中华人民共和国行政诉讼法》、
期刊