基于图神经网络的社区检测

来源 :江西科技师范大学 | 被引量 : 0次 | 上传用户:ashwingangel
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在复杂网络中,通常使用节点来表示实体,用连边来表示实体之间的关系。网络是对数据进行表示和分析的常用结构。网络分析对于理解复杂系统的内部机制具有重要意义。经过多年研究,学者们发现,社区结构是复杂网络普遍具有的特性之一,即大部分的网络都具有社区结构。社区检测意在从复杂的网络中寻找可能相关的联系,挖掘网络中的社区结构,以帮助分析网络。作为网络分析的重要内容,社区检测吸引了各行业研究人员的关注。但随着网络结构数据的日渐复杂,传统的社区检测方法已经出现诸多包括性能和效率上的局限性,改进已有的社区检测算法和发现新形式的社区检测算法变得越来越重要。随着深度学习的发展,神经网络也被应用于网络。因此,诞生了一个新的研究方向——图神经网络(Graph Neural Network,GNN)。图神经网络是卷积神经网络在图结构数据上的拓展,弥补了卷积神经网络无法作用于图结构数据的不足,使得在图结构数据上也可以使用卷积。社区检测是图神经网络的一个重要应用。本文从重叠社区检测以及非重叠社区检测两个方面对图神经网络社区检测问题进行研究,得出图神经网络应用于社区检测的一个基本框架:根据任务设计GNN模型对节点特征进行提取,然后对提取后的节点特征做分类或聚类,将节点进行归类从而得到网络的社区划分。目前主要的GNN定义可分为空域和谱域两种。谱域图卷积通过定义图卷积算子从而定义图神经网络模型,其核心是图卷积的定义。Bern Net模型使用K阶伯恩斯坦多项式近似滤波器,设计了一种可以学习或设计任意滤波器的滤波器。但由于对K的二次依赖,它比其他方法慢。基于此,本文采用伯恩斯坦多项式的一阶近似来定义滤波器,对其进行改进,设计并实现了一种基于Bern Net的有监督社区检测算法。算法以GNN社区检测步骤为基础,采用一阶伯恩斯坦多项式近似定义滤波器,将数据的原始标签作为社区划分的依据,通过定义模型预测的标签与原始数据标签之间的损失函数,反向传播习得损失函数最小的通过节点特征矩阵预测节点标签的概率模型,并在数据集上进行测试,对预测到的节点标签概率进行归类,从而得到最终的社区划分。实验结果表明,算法在真实数据集上能取得较好的社区检测效果并且在获得更优结果的同时减小了算法的复杂度。针对图神经网络如何应用于社区检测任务中的问题进行研究,本文完成的主要工作总结如下:首先,介绍了深度学习在社区检测问题上的应用,阐述图神经网络社区检测的基本框架,为本文的研究提供思路。其次,选择合适的GNN定义,构造GNN社区检测模型。Bern Net是一种基于K阶伯恩斯坦多项式近似定义滤波器的图卷积神经网络,它可以近似或设计任意的滤波器,但由于对K的依赖,它的计算速度较慢。为加快计算速度,减小计算成本,本文采取一阶伯恩斯坦多项式近似定义滤波器对此进行改进并且提出一种基于Bern Net的有监督社区检测算法。最后,将算法应用于真实数据集上进行社区检测,获得相应的社区划分结果,并且采用标准化互信息(NMI),对社区划分结果进行评价,对比多种不同的社区检测算法,使实验数据更具有说服力。实验结果表明,基于Bern Net的社区检测算法能够获得较好的社区划分结果并且极大地提升了算法的运算速度。
其他文献
法国艺术家让·杜布菲在1945年提出了“原生艺术”这个概念,倡导人们在艺术创作中发挥随性自由的创作想象力,不再受限于学院派技巧,强调主体的内在情感与精神的价值。原生的、自发的创作表现形式是原生艺术与漆画两者之间一个重要的纽带,两者都具有自发创造性、多样性与不确定性。原生艺术可以运用漆画的表现形式来表达,其创作的本源都是相通的,能够在漆画创作中吸收原生艺术的精髓,回归创作的初衷对于笔者往后在漆画创作
学位
宋代影青瓷的应用价值、艺术美学价值将陶瓷艺术的创新推进了一大步。随着社会的发展,人类审美意识的变化必然推动更丰富的艺术创新。影青瓷作为中国传统瓷器中的重要品种,它在釉色上具有清雅幽静,在纹饰上具有朴实无华,在造型上具有精巧雅致的艺术特征。影青瓷无论在釉色上,还是在纹饰和造型上都符合传统“天人合一”的审美观念,把自然的素雅、纯净、清幽与人类的精巧、个性与实用完美结合起来了,具有很强的艺术美学价值和现
学位
由北京大学歌剧研究院创作的民族歌剧《青春之歌》是根据我国作家杨沫的同名长篇小说改编而来的。在当今文化自信的背景下,该剧作为献给中华人民共和国成立60周年的贺礼,其中所蕴含的革命文化内容具有重要的时代意义与研究价值。本研究主要从剧本的改编、唱段的音乐创作与管弦乐队的编配等方面对本歌剧进行深入分析与探究。首先,从内容上对剧本与原小说进行了对比研究,该剧剧本的二次创作遵循了歌剧改编的原则,将不适合用来进
学位
清苑哈哈腔是河北省保定市清苑区影响最大的地方剧种,它起源在农村,发展在农村,受清苑区人文环境的影响,乡土特色鲜明,是广大农村地区喜闻乐见的优秀剧种。然而现代社会信息化的快速发展,文化生态环境的变化,已经开始影响到清苑哈哈腔的发展。对清苑哈哈腔音乐文化这一课题的深入研究,对于非物质文化遗产的传承保护、弘扬优秀传统文化、充实清苑哈哈腔的理论研究,都有着重要意义。本文运用实地调查、文献收集、深度访谈的方
学位
篮球运动是我国青少年喜闻乐见的体育项目,2018年11月教育部发布《青少年校园篮球教学指南(试行)》,全力推动小篮球运动发展。2020年9月国家体育总局和教育部联合印发《关于深化体教融合促进青少年健康发展的意见》,提出加强学校体育工作,开足开齐体育课,帮助学生在体育运动中享受快乐、健全人格、增强体质。《意见》的颁布对学校体育的课程体系、培养目标、教学内容、教学方法提出了更高的要求。当前《体育与健康
学位
本文主要是通过理清安徽池州傩文化的发展脉络,分析梳理其中的重要代表形式即安徽池州傩面具艺术,并对其艺术元素进行提取整合,探究在现行审美原则之下将这一传统文化元素与现代日用瓷完美结合的可行性方法。本文结合具体实例,阐述了池州傩面具艺术元素在现代日用瓷运用中应遵循的创作原则,并对三套现代日用瓷作品的设计构思与创作过程展开详细论述,旨在通过生活中常见的陶瓷产品向大众传递传统傩文化的艺术魅力,创新性的解决
学位
金属材料运用到美术创作中的历史悠久,早在六朝时期就已经运用到佛教美术中的壁画和雕塑创作了。随着艺术形式的丰富与创新,对金属材料在艺术创作中的运用与探索一直是艺术家所关注的内容,艺术家旨在通过新材料、新形式开创新的艺术语言,使绘画语言能够更加丰富多样。近代以来,金属材料也备受一些艺术家的重视,成为绘画语言的新载体,新材料的出现,给美术创作带来新的可能性。铜箔作为美术创作中的一种表现形式多样、装饰效果
学位
本学位论文利用cut算子,在偏序集上引入网的(拟)下极限收敛概念,讨论了它们的一些性质,特别地,对任意包含于σ2-拓扑的序相容拓扑τ,我们证明了:(1)一个偏序集P是τ-连续的当且仅当S-收敛关于τ是拓扑的当且仅当P是交τ-连续的且下极限收敛关于τ∨ω(P)是拓扑的;(2)一个偏序集P是τ-拟连续的当且仅当GS-收敛关于τ是拓扑的(3)一个交τ-连续偏序集P是τ-拟连续的当且仅当拟下极限收敛关于τ
学位
贵定县作为贵州省内重要的交通咽喉要道,有“贵阳门户”、“黔中咽喉”的美名。贵定县具有浓厚的历史文化底蕴和灿烂丰富的民间艺术文化,布依山歌——十八调作为贵定县布依族的非物质文化遗产,也是唯一一个传统音乐类非遗项目,是贵定布依山歌的重要名片和音乐代表。它包括十八种不同的曲调,篇幅短小、曲调优美,歌词没有固定的模式,一般由演唱者根据需要选择曲调进行即兴编唱。十八调的创造主体是全体布依族劳动人民,其演唱内
学位
体育中考考试制度发展至今经历多次改革,伴随着社会各界的关注体育中考体系逐步完善,体育中考的实施对促进青少年体质健康和引导青少年积极参加体育锻炼中发挥举足轻重的作用。2020年云南省玉溪市对体育中考考试方案进行改革,基于此背景下如何提出相应的教学方法、发展对策,是云南省初级中学面临的重要课题。本文通过实地考察法、问卷调查法、访谈法、数理统计法等研究方法,研究新方案实施以来对云南省玉溪市体育教师、师生
学位