A graph residual generation network for node classification based on multi-information aggregation

IF 1.7 3区 计算机科学 Q3 COMPUTER SCIENCE, INFORMATION SYSTEMS
Zhenhuan Liang, Xiaofen Jia, Xiaolei Han, Baiting Zhao, Zhu Feng
{"title":"A graph residual generation network for node classification based on multi-information aggregation","authors":"Zhenhuan Liang, Xiaofen Jia, Xiaolei Han, Baiting Zhao, Zhu Feng","doi":"10.1007/s10791-024-09461-6","DOIUrl":null,"url":null,"abstract":"<p>The key to improving the performance of graph convolutional networks (GCN) is to fully explore the correlation between neighboring and distant information. Aiming at the over-smoothing problem of GCN, in order to make full use of the relationship among features, graphs and labels, a graph residual generation network based on multi-information aggregation (MIA-GRGN) is proposed. Firstly, aiming at the defects of GCN, we design a deep initial residual graph convolution network (DIRGCN), which connects the initial input through residuals, so that each layer node retains part of the information of the initial features, ensuring the localization of the graph structure and effectively alleviating the problem of over-smoothing. Secondly, we propose a random graph generation method (RGGM) by utilizing graph edge sampling and negative edge sampling, and optimize the supervision loss function of DIRGCN in the form of generation framework. Finally, applying RGGM and DIRGCN as inference modules for modeling hypotheses and obtaining approximate posterior distributions of unknown labels, an optimized loss function is obtained, we construct a multi-information aggregation MIA-GRGN that combines graph structure, node characteristics and label joint distribution. Experiments on benchmark graph classification datasets show that MIA-GRGN achieves better classification results compared with the benchmark models and mainstream models, especially for datasets with less dense edge relationships between nodes.</p>","PeriodicalId":54352,"journal":{"name":"Information Retrieval Journal","volume":"12 1","pages":""},"PeriodicalIF":1.7000,"publicationDate":"2024-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Information Retrieval Journal","FirstCategoryId":"94","ListUrlMain":"https://doi.org/10.1007/s10791-024-09461-6","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0

Abstract

The key to improving the performance of graph convolutional networks (GCN) is to fully explore the correlation between neighboring and distant information. Aiming at the over-smoothing problem of GCN, in order to make full use of the relationship among features, graphs and labels, a graph residual generation network based on multi-information aggregation (MIA-GRGN) is proposed. Firstly, aiming at the defects of GCN, we design a deep initial residual graph convolution network (DIRGCN), which connects the initial input through residuals, so that each layer node retains part of the information of the initial features, ensuring the localization of the graph structure and effectively alleviating the problem of over-smoothing. Secondly, we propose a random graph generation method (RGGM) by utilizing graph edge sampling and negative edge sampling, and optimize the supervision loss function of DIRGCN in the form of generation framework. Finally, applying RGGM and DIRGCN as inference modules for modeling hypotheses and obtaining approximate posterior distributions of unknown labels, an optimized loss function is obtained, we construct a multi-information aggregation MIA-GRGN that combines graph structure, node characteristics and label joint distribution. Experiments on benchmark graph classification datasets show that MIA-GRGN achieves better classification results compared with the benchmark models and mainstream models, especially for datasets with less dense edge relationships between nodes.

Abstract Image

基于多信息聚合的节点分类图残差生成网络
提高图卷积网络(GCN)性能的关键在于充分挖掘邻近信息和远距离信息之间的相关性。针对 GCN 的过度平滑问题,为了充分利用特征、图和标签之间的关系,提出了一种基于多信息聚合的图残差生成网络(MIA-GRGN)。首先,针对 GCN 的缺陷,我们设计了深度初始残差图卷积网络(DIRGCN),通过残差连接初始输入,使每层节点都保留了部分初始特征信息,保证了图结构的本地化,有效缓解了过度平滑问题。其次,利用图边采样和负边采样,提出了随机图生成方法(RGGM),并以生成框架的形式优化了 DIRGCN 的监督损失函数。最后,应用 RGGM 和 DIRGCN 作为假设建模的推理模块,获得未知标签的近似后验分布,从而得到优化的损失函数,并构建了结合图结构、节点特征和标签联合分布的多信息聚合 MIA-GRGN。在基准图分类数据集上的实验表明,与基准模型和主流模型相比,MIA-GRGN 取得了更好的分类结果,尤其是对于节点间边缘关系不太密集的数据集。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Information Retrieval Journal
Information Retrieval Journal 工程技术-计算机:信息系统
CiteScore
6.20
自引率
0.00%
发文量
17
审稿时长
13.5 months
期刊介绍: The journal provides an international forum for the publication of theory, algorithms, analysis and experiments across the broad area of information retrieval. Topics of interest include search, indexing, analysis, and evaluation for applications such as the web, social and streaming media, recommender systems, and text archives. This includes research on human factors in search, bridging artificial intelligence and information retrieval, and domain-specific search applications.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信