The pooling operation is used in graph classification tasks to leverage hierarchical structures preserved in data and reduce computational complexity.However,pooling shrinkage discards graph details,and existing pooling methods may lead to the loss of key classification features.In this work,we propose a residual convolutional graph neural network to tackle the problem of key classification features losing.Particularly,our contributions are threefold:(1)Different from existing methods,we propose a new strategy to calculate sorting values and verify their importance for graph classification.Our strategy does not only use features of simple nodes but also their neighbors for the accurate evaluation of its importance.(2)We design a new graph convolutional layer architecture with the residual connection.By feeding discarded features back into the network architecture,we reduce the probability of losing critical features for graph classification.(3)We propose a new method for graph-level representation.The messages for each node are aggregated separately,and then different attention levels are assigned to each node and merged into a graph-level representation to retain structural and critical information for classification.Our experimental results show that our method leads to state-of-the-art results on multiple graph classification benchmarks.

Yutai Duan;Jianming Wang;Haoran Ma;Yukuan Sun

Information and Communication Engineering Department,Tiangong University,Tianjin 300387,China;Computer Science Department,Tiangong University,Tianjin 300387,China;Software Engineering Department,Tiangong University,Tianjin 300387,China;Center for Engineering Intership and Training,Tiangong University,Tianjin 300387,China

清华大学学报自然科学版（英文版）

[1]Yutai Duan;Jianming Wang;Haoran Ma;Yukuan Sun-.Residual Convolutional Graph Neural Network with Subgraph Attention Pooling)[J].清华大学学报自然科学版（英文版）,2022(04):653-663

discards

Residual,Convolutional,Graph,Neural,Network,Subgraph,Attention,Pooling,pooling,operation,used,classification,tasks,leverage,hierarchical,structures,preserved,data,reduce,computational,complexity,However,shrinkage,details,existing,methods,may,loss,key,features,In,this,propose,residual,convolutional,neural,network,tackle,problem,losing,Particularly,our,contributions,are,threefold,Different,from,new,strategy,calculate,sorting,values,verify,their,importance,Our,does,not,only,simple,nodes,also,neighbors,accurate,evaluation,its,We,design,layer,architecture,connection,By,feeding,discarded,back,into,probability,critical,representation,messages,each,aggregated,separately,then,different,attention,levels,assigned,merged,retain,structural,information,experimental,results,show,that,leads,state,multiple,benchmarks

0.56327