Computer Science ›› 2025, Vol. 52 ›› Issue (7): 127-134.doi: 10.11896/jsjkx.240600090

• Computer Software • Previous Articles     Next Articles

Two-way Feature Augmentation Graph Convolution Networks Algorithm

LI Mengxi1, GAO Xindan1, LI Xue2   

  1. 1 College of Computer and Control Engineering, Northeast Forestry University, Harbin 150000, China
    2 Faculty of Computing, Harbin Institute of Technology, Harbin 150000, China
  • Received:2024-06-13 Revised:2024-09-21 Published:2025-07-17
  • About author:LI Mengxi,born in 1999,postgraduate.Her main research interest is graph neural network.
    GAO Xindan,born in 1970,Ph.D,associate professor,is a member of CCF(No.76616M). Her main research interest is remote sensing data processing and application.
  • Supported by:
    Second Batch of “Unveiling and Leading” Science and Technology Research Project of Heilongjiang Province(2021ZXJ05A01-04).

Abstract: Graph convolutional neural network algorithms play a crucial role in the processing of graph structured data.The mainstream mode of existing graph convolutional networks is based on weighted summation of node features using Laplacian matrices,with a greater emphasis on optimizing the convolutional aggregation method and model structure,while ignoring the prior information of the graph data itself.To fully explore the rich attributes and structural information hidden behind graph data,and effectively reduce the proportion of noise in graph data,a bidirectional feature-enhanced graph convolutional network algorithm is proposed.The algorithm enhances the topological and attributes space features of graph data through node degree and similarity calculations,and then the two enhanced graph feature representations are propagated simultaneously in both topological and attribute spaces.The attention mechanism is used to adaptively fuse the learned embeddings.In addition,to address the issue of over-smoothing in deep graph convolutional neural networks,a multi-input residual structure is proposed,which combines initial resi-dual and high-order neighborhood residual to achieve balanced extraction of initial and high-order neighborhood features in any convolutional layers.Experiments are conducted on three public datasets,and the results show that using the proposed network achieves better classification performance than existing networks.

Key words: Graph convolutional network, Graph attention network, Graph data augmentation, Feature extraction, Node classification

CLC Number: 

  • TP391
[1]KIPF T N,WELLING M.Semi-supervised classification withgraph convolution network[J].arXiv:1609.02907,2016.
[2]CHEN B,LI J L.Attention-based network representation lear-ning model using multi-neighboring information[J].Journal of Chinese Computer Systems,2021,42(4):761-765.
[3]HUANG J,DU L,CHEN X,et al.Robust Mid-Pass Filtering Graph Convolutional Networks[J].arXiv:2302.08048,2023.
[4]HUANG Z,TANG Y,CHEN Y.A graph neural network-based node classification model on class imbalanced graph data[J].Knowledge-Based Systems,2022,244(23):108538.1-108538.12.
[5]ZHOU L E,YOU J G.Social Recommendation with Embedding of Summarized Graphs[J].Journal of Chinese Computer Systems,2021,42(1):78-84.
[6]YANG X,LIU Y,ZHOU S,et al.Cluster-guided ContrastiveGraph Clustering Network[C]//Proceedings of the AAAI Conference on Artificial Intelligence.Washington:AAAI,2023:10834-10842.
[7]ZHANG L Y,SUN H H,SUN Y,et al.Review of Node Classification Methods Based on Graph Convolutional Neural Networks[J].Computer Science,2024,51(4):95-105.
[8]LEE N,LEE J,PARK C.Augmentation-free Self-supervisedLearning on Graphs[C]//Proceedings of the AAAI Conference on Artificial Intelligence.Palo Alto:AAAI,2022:7372-7380.
[9]HAN K,LAKSHMINARAYANNA B,LIU J.Reliable graphneural networks for drug discovery under distributional shift[J].arXiv:2111.12951,2021.
[10]BER AHMSNF K,NASIRI E,ROSTAMI M,et al.Amodified Deepwalk method for link prediction in attributed social network[J].Computing,2021,103(10):2227-2249.
[11]WANG S,PAN Y,ZHANG J,et al.Robust and label efficient bi-filtering graph convolutional networks for node classification[J].Knowledge-Based Systems,2021,224:106891.
[12]HOANG N T,MAEHARA T.Revisiting graph neural net-works:All we have is low-pass filters[J]. arXiv:1905.09550,2019.
[13]XIA W,WANG Q,GAO Q,et al.Self-consistent ContrastiveAttributed Graph Clustering with Pseudo-label Prompt[J].IEEE Transactions on Multimedia,2023,(25):6665-6677.
[14]WANG Y,WANG W,LIANG Y,et al. Nodeaug:Semi-supervised node classification with data augmentation[C]//Procee-dings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining.New York:ACM,2020:207-217.
[15]FENG W,ZHANG J,DONG Y,et al.Graph random neural network for semi-supervised learning on graphs[C]//Proceedings of the International Conference on Neural Information Proces-sing Systems.Vancouver:Curran Press,2020:22092-22103.
[16]JOONHYUNG P,JAEYUN S.GraphENS:Neighbor-aware ego network synthesis for class-imbalanced node classification[C]//The 9th International Conference on Learning Representations.Virtual:OpenReview.net,2021.
[17]GUO X C,ZHANG W Y,XIA Z X.Two-way data augmentation graph convolutional networks[J].Computer Engineering and Design,2023,44(8):2345-2351.
[18]JIN W,DERR T,WANG Y,et al.Node similarity preserving graph convolutional networks[C]//Proceedings of the 14th ACM International Conference on Web Search and Data Mi-ning.Singapore:ACM,2021:148-156.
[19]HED X,LIANG C D,LIU H X,et al.Block modeling-guided graph convolutional neural networks[C]//Proceedings of AAAI Conference on Artificial Intelligence.Palo Alto:AAAI,2022:4022-4029.
[20]WANG X,ZHU M,BO D,et al.Am-gcn:Adaptive multi-channel graph convolutional networks[C]//Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Disco-very & Data Mining.New York:ACM,2020:1243-1253.
[21]LIU C,LIANG A T,LIU X Y.Social Network Nodes Classification Method Based on Multi-information Fusion[J].Journal of Frontiers of Computer Science and Technology,2023,17(9):2198-2208.
[22]CAO J X,XU W Z,JIN D,et al.Survey of Community Discovery in Complex Network[J].Computer Science,2023,50(S2):414-424.
[23]CAI T T,MA R.Theoretical foundations of t-SNE for visualizing high-dimensional clustered data[J].The Journal of Machine Learning Research,2022,23(1):13581-13634.
[24]MENG Z,LIANG S,BAO H,et al.Co-embedding attributednetworks[C]//Proceedings of the 12th ACM International Conference on Web Search and Data Mining.Melbourne:WSDM,2019:393-401.
[25]VelICKOVIC P,CURURULL G,CASSANOVA A,et al.Graph Attention Networks[J].arXiv:1710.10903,2017.
[26]ABU-El-HAJIA S,PEROZZI B,KAPOOR A,et al.Mixhop:higher-order graph convolutional architectures via sparsified neighborhood mixing[C]//Proceedings of the International Conference on Machine Learning.Vienna:ACM,2019:21-29.
[1] WU Zhihua, CHENG Jianghua, LIU Tong, CAI Yahui, CHENG Bang, PAN Lehao. Human Target Detection Algorithm for Low-quality Laser Through-window Imaging [J]. Computer Science, 2025, 52(6A): 240600069-6.
[2] LIU Yuanhong, WU Yubin. Local Linear Embedding Algorithm Based on Probability Model and Information Entropy [J]. Computer Science, 2025, 52(6A): 240500021-8.
[3] LI Yingjian, WANG Yongsheng, LIU Xiaojun, REN Yuan. Cloud Platform Load Data Forecasting Method Based on Spatiotemporal Graph AttentionNetwork [J]. Computer Science, 2025, 52(6A): 240700178-8.
[4] BIAN Hui, MENG Changqian, LI Zihan, CHEN Zihaoand XIE Xuelei. Continuous Sign Language Recognition Based on Graph Convolutional Network and CTC/Attention [J]. Computer Science, 2025, 52(6A): 240400098-9.
[5] TAN Qiyin, YU Jiong, CHEN Zixin. Outlier Detection Method Based on Adaptive Graph Autoencoder [J]. Computer Science, 2025, 52(6): 129-138.
[6] ZHANG Jiaxiang, PAN Min, ZHANG Rui. Study on EEG Emotion Recognition Method Based on Self-supervised Graph Network [J]. Computer Science, 2025, 52(5): 122-127.
[7] FU Kun, CUI Jingyuan, DANG Xing, CHENG Xiao, YING Shicong, LI Jianwei. Study on Graph Data Augmentation Based on Graph Entropy Theory [J]. Computer Science, 2025, 52(5): 149-160.
[8] MIAO Zhuang, CUI Haoran, ZHANG Qiyang, WANG Jiabao, LI Yang. Restoration of Atmospheric Turbulence-degraded Images Based on Contrastive Learning [J]. Computer Science, 2025, 52(5): 171-178.
[9] KONG Yu, XIONG Fengguang, ZHANG Zhiqiang, SHEN Chaofan, HU Mingyue. Low Overlap Point Cloud Registration Method Based on Deep Position-aware Transformer [J]. Computer Science, 2025, 52(5): 199-211.
[10] HUANG Qian, SU Xinkai, LI Chang, WU Yirui. Hypergraph Convolutional Network with Multi-perspective Topology Refinement forSkeleton-based Action Recognition [J]. Computer Science, 2025, 52(5): 220-226.
[11] LI Xiaolan, MA Yong. Study on Lightweight Flame Detection Algorithm with Progressive Adaptive Feature Fusion [J]. Computer Science, 2025, 52(4): 64-73.
[12] WANG Mengwei, YANG Zhe. Speaker Verification Method Based on Sub-band Front-end Model and Inverse Feature Fusion [J]. Computer Science, 2025, 52(3): 214-221.
[13] ZHENG Wenping, HAN Yiheng, LIU Meilin. Node Classification Algorithm Fusing High-order Group Structure Information [J]. Computer Science, 2025, 52(2): 107-115.
[14] ZUO Xuhong, WANG Yongquan, QIU Geping. Study on Integrated Model of Securities Illegal Margin Trading Accounts Identification Based on Trading Behavior Characteristics [J]. Computer Science, 2025, 52(2): 125-133.
[15] WANG Kangyue, CHENG Ming, XIE Yixiang, ZOU Xiaobing, LI Ming. Role-aware Speaker Diarization in Autism Interview Scenarios [J]. Computer Science, 2025, 52(2): 231-241.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!