A novel complex-high-order graph convolutional network paradigm:ChyGCN  

作　　者：郑和翔 苗书宇 顾长贵 He-Xiang Zheng;Shu-Yu Miao;Chang-Gui Gu(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China;Ant Group,Shanghai 200000,China)

机构地区：[1]Business School,University of Shanghai for Science and Technology,Shanghai 200093,China [2]Ant Group,Shanghai 200000,China

出　　处：《Chinese Physics B》2024年第5期665-672,共8页中国物理B（英文版）

基　　金：Project supported by the National Natural Science Foundation of China(Grant Nos.12275179 and 11875042);the Natural Science Foundation of Shanghai Municipality,China(Grant No.21ZR1443900)。

摘　　要：In recent years,there has been a growing interest in graph convolutional networks(GCN).However,existing GCN and variants are predominantly based on simple graph or hypergraph structures,which restricts their ability to handle complex data correlations in practical applications.These limitations stem from the difficulty in establishing multiple hierarchies and acquiring adaptive weights for each of them.To address this issue,this paper introduces the latest concept of complex hypergraphs and constructs a versatile high-order multi-level data correlation model.This model is realized by establishing a three-tier structure of complexes-hypergraphs-vertices.Specifically,we start by establishing hyperedge clusters on a foundational network,utilizing a second-order hypergraph structure to depict potential correlations.For this second-order structure,truncation methods are used to assess and generate a three-layer composite structure.During the construction of the composite structure,an adaptive learning strategy is implemented to merge correlations across different levels.We evaluate this model on several popular datasets and compare it with recent state-of-the-art methods.The comprehensive assessment results demonstrate that the proposed model surpasses the existing methods,particularly in modeling implicit data correlations(the classification accuracy of nodes on five public datasets Cora,Citeseer,Pubmed,Github Web ML,and Facebook are 86.1±0.33,79.2±0.35,83.1±0.46,83.8±0.23,and 80.1±0.37,respectively).This indicates that our approach possesses advantages in handling datasets with implicit multi-level structures.

关 键 词：raph convolutional network complex modeling complex hypergraph 

分 类 号：O157.5[理学—数学]