基于图神经网络的复杂网络社区检测方法研究与实现

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:xxziliao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在信息时代中,网络是对数据进行表示和分析的常用结构,例如论文引用网络、微博用户网络、生物网络。在网络中用节点表示实体,用边表示实体之间的关系。经过多年的研究,学者们发现大部分网络都具有社区结构,即网络可以被划分为数量不等、大小不一的节点的集合。在同一个社区中的节点关系比较密切,属性比较相似;在不同社区间的节点关系比较稀疏,属性差异较大。随着数据的复杂度增加,网络也日渐复杂,特别地,网络中的节点可能具有多个身份,属于多个社区,这被称为重叠社区网络。随着机器学习的发展,神经网络也被应用于网络,诞生了一个新的方向——图神经网络。图神经网络的一个重要应用就是社区检测。但是将图神经网络应用于非重叠社区网络社区检测和重叠社区网络社区检测仍面临着不少的问题。为了将图神经网络更好地应用于非重叠社区网络社区检测和重叠社区网络社区检测,得到较好的社区划分结果,本文通过完成以下研究内容,设计与实现了针对以上两种网络的图神经网络社区检测算法。(1)提出注意力机制和子图策略结合的图神经网络算法用于非重叠社区网络社区检测。首先,本文利用注意力机制解决了图神经网络特征传播工程中将节点所有邻居都平等看待而产生的噪音的问题。然后针对图神经网络,特别是加入注意力机制的图神经网络运算效率较低的缺陷,引入子图策略,在基本不影响社区划分准确度的情况下,大幅度降低算法的运行时间。最后将注意力机制与子图策略相结合,实现非重叠社区网络社区检测算法。(2)提出基于Ego分割的图神经网络算法用于重叠社区网络社区检测。借助Ego分割的思想,用一个或多个节点副本代替原节点,分离节点的各个身份,将重叠社区网络转化为非重叠社区网络,有效地将复杂的问题简单化。然后利用无监督学习图神经网络算法生成非重叠社区网络的节点嵌入。最后根据节点之间的映射进行特征融合以及对节点进行多标签分类,得到最终的重叠社区划分。(3)分别在现实世界网络中对两个算法的性能进行评估。与性能良好的多种社区检测算法进行系统对比,以验证本文提出的两个算法在各自的社区检测问题上的社区划分准确性与算法高效性。现实世界网络的实验结果表明,本文设计与实现的注意力机制和子图策略结合的图神经网络算法在非重叠社区网络社区检测问题上取得了优异的结果,同时在算法运行效率上有较大的提高。本文设计与实现的基于Ego分割的图神经网络算法在重叠社区网络社区检测问题上对比其他算法同样取得了优异的结果。
其他文献
不断攀升的垃圾渗滤液产量给卫生填埋场带来了巨大的后续处理压力,将一定的垃圾渗滤液汇入市政污水厂进行混合处理在国内外得到了广泛实践。然而,渗滤液中高浓度有机物及毒害
"唯有精神上站得住、站得稳,一个民族才能在历史洪流中屹立不倒、挺立潮头。"2020年,面对错综复杂的国际形势、艰巨繁重的国内改革发展稳定任务特别是新冠肺炎疫情严重冲击,
中国金融市场在最近30年取得了令世界瞩目的成绩,随着互联网技术发展以及服务不断完善,各金融机构都累计了海量的交易和资讯类型的数据,如何将这些数据综合利用起来,以便于更
新华社北京10月19日电在中国人民志愿军抗美援朝出国作战70周年之际,中共中央总书记、国家主席、中央军委主席习近平19日前往中国人民革命军事博物馆,参观"铭记伟大胜利捍卫
现实世界中的许多场景都可以抽象成网络这种非欧几里得空间的数据。这些大规模的异质、动态网络统称为复杂网络。在传统的复杂网络分析研究中,节点的特征需要手动提取,很大程度上依赖于网络的类型、专家的经验和任务的类型。与之不同,网络表示学习能够自动学习一个映射函数来得到网络的有效表示,尽可能保留网络中丰富的信息。当前的网络表示学习研究存在诸多挑战:1)方法主要面向同质网络(即只有一种类型的节点和边)设计的,
70年前,为了保卫和平,反抗侵略,无数中华儿女雄赳赳、气昂昂跨过鸭绿江,他们高举正义旗帜,与朝鲜人民一道并肩战斗、舍生忘死,书写了气壮山河的英雄史诗,历经两年零9个月最终
门静脉高压症(Portal hypertension,PHT)是世界范围内的一种常见病、多发病,严重影响病人的生存质量。PHT引起的消化道出血、腹水、肝性脑病等仍然是导致患者死亡的主要原因
今年是中国人民志愿军抗美援朝出国作战70周年,习近平总书记就发扬抗美援朝精神强调,我们要铭记抗美援朝战争的艰辛历程和伟大胜利,弘扬伟大抗美援朝精神,雄赳赳、气昂昂,向
随着我国经济的发展,国家的科研水平在不断提高,在许多领域都有巨大的贡献。与此同时,中国与国外技术交流日益频繁,国外学者也需要了解中国在科研领域的进展,而英语便是这一过程中必不可少的交流工具。因为国际期刊的通用语言是英语,国内学者可以用英语表达自己取得的成果,与其他学者进行交流。在纽马克交际翻译理论的指导下,笔者分析了委托材料的文本特点,确定了委托材料为信息型文本,适合采用交际翻译的模式指导翻译。纽
党的十八大以来,作为全面深化改革的一项重要内容,国资国企改革的力度和深度都不断加大。在内外部双重的发展压力下,国有企业不能再一味走以往规模化、粗放式的发展老路,而是