Review of Image Classification Algorithms Based on Graph Convolutional Networks




Graph Convolutional Networks, Convolutional Neural Networks, Graph Neural Networks, Over-smoothing


In recent years, graph convolutional networks (GCNs) have gained widespread attention and applications in image classification tasks. While traditional convolutional neural networks (CNNs) usually represent images as a two-dimensional grid of pixels when processing image data, the classical model of graph neural networks (GNNs), GCNs, can effectively handle data with graph structure, such as social networks, recommender systems, and molecular structures. In this paper, we will introduce the problems that graph convolutional networks have had, such as over-smoothing, and the methods to solve them, and suggest some possible future directions.


Download data is not yet available.


J. M. Herzog and V. Sick, "Design of a line-of-sight fluorescence-based imaging diagnostic for classification of microbe species," Measurement Science and Technology, vol. 34, no. 9, Sep 2023, Art no. 095703.

M. Castillo-Cara, R. Talla-Chumpitaz, R. Garcia-Castro, and L. Orozco-Barbosa, "TINTO: Converting Tidy Data into image for classification with 2-Dimensional Convolutional Neural Networks," Softwarex, vol. 22, May 2023, Art no. 101391.

A. Husain and V. P. Vishvakarma, "RES-KELM fusion model based on non-iterative deterministic learning classifier for classification of Covid19 chest X-ray images," Journal of Intelligent Systems, vol. 32, no. 1, Jun 2023, Art no. 20220235.

M. Hida et al., "Development of Hallux Valgus Classification Using Digital Foot Images with Machine Learning," Life-Basel, vol. 13, no. 5, May 2023, Art no. 1146.

Y. Zhang, "Smart detection on abnormal breasts in digital mammography based on contrast-limited adaptive histogram equalization and chaotic adaptive real-coded biogeography-based optimization," Simulation, vol. 92, no. 9, pp. 873-885, September 12, 2016 2016.

Y. Zhang, "A Rule-Based Model for Bankruptcy Prediction Based on an Improved Genetic Ant Colony Algorithm," (in English), Math. Probl. Eng., Article vol. 2013, 2013, Art no. 753251.

Q. H. Wang, J. W. Liu, and L. L. Zhang, "Study on the Classification of K-Nearest Neighbor Algorithm," Journal of Xi'an Technological University.

S. Wang, "Detection of Dendritic Spines using Wavelet Packet Entropy and Fuzzy Support Vector Machine," CNS & Neurological Disorders - Drug Targets, vol. 16, no. 2, pp. 116-121, 2017.

D. Zhao, W. Zou, and G. M. Sun, "A fast image classification algorithm using Support Vector Machine," in 2010 2nd International Conference on Computer Technology and Development.

Y. Zhang, "Pathological brain detection in MRI scanning by wavelet packet Tsallis entropy and fuzzy support vector machine," SpringerPlus, vol. 4, no. 1, 2015, Art no. 716.

X. Zheng and R. S. Cloutier, "A Review of Image Classification Algorithms in IoT," EAI Endorsed Transactions on Internet of Things, vol. 7, no. 28, pp. 1-11, 2022.

Y. Zhang et al., "Unsupervised domain selective graph convolutional network for preoperative prediction of lymph node metastasis in gastric cancer," Medical Image Analysis, vol. 79, p. 102467, 2022/07/01/ 2022.

J. Zhou, J. X. Huang, Q. V. Hu, and L. He, "SK-GCN: Modeling Syntax and Knowledge via Graph Convolutional Network for aspect-level sentiment classification," Knowledge-Based Systems, vol. 205, p. 106292, 2020/10/12/ 2020.

M. Ghayekhloo and A. Nickabadi, "CLP-GCN: Confidence and label propagation applied to Graph Convolutional Networks," Applied Soft Computing, vol. 132, p. 109850, 2023/01/01/ 2023.

Y. Li et al., "Identification of Mild Cognitive Impairment based on quadruple GCN model constructed with Multiple features from higher-order brain connectivity," Expert Systems with Applications, p. 120575, 2023/06/02/ 2023.

S. Zheng, L. Qiu, and F. Lan, "TSO-GCN: A Graph Convolutional Network approach for real-time and generalizable truss structural optimization," Applied Soft Computing, vol. 134, p. 110015, 2023/02/01/ 2023.

X. Zhu, C. Li, J. Guo, and S. Dietze, "CNIM-GCN: Consensus Neighbor Interaction-based Multi-channel Graph Convolutional Networks," Expert Systems with Applications, vol. 226, p. 120178, 2023/09/15/ 2023.

A. Krizhevsky, I. Sutskever, and G. Hinton, "ImageNet Classification with Deep Convolutional Neural Networks," Advances in neural information processing systems, vol. 25, no. 2, 2012.

K. Simonyan and A. Zisserman, "Very Deep Convolutional Networks for Large-Scale Image Recognition," Computer Science, 2014.

C. Szegedy, W. Liu, Y. Jia, P. Sermanet, and A. Rabinovich, "Going Deeper with Convolutions," IEEE Computer Society, 2014.

S. Ioffe and C. Szegedy, "Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift,", 2015.

F. Chollet, "Xception: Deep Learning with Depthwise Separable Convolutions," in 2017 IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2017.

K. He, X. Zhang, S. Ren, and J. Sun, "Deep Residual Learning for Image Recognition," IEEE, 2016.

G. Huang, Z. Liu, L. Maaten, and K. Q. Weinberger, "Densely Connected Convolutional Networks," in IEEE Conference on Computer Vision and Pattern Recognition, 2017.

M. Tan and Q. V. Le, "EfficientNet: Rethinking Model Scaling for Convolutional Neural Networks," 2019.

X. Liu, Z. You, Y. He, S. Bi, and J. Wang, "Symmetry-Driven hyper feature GCN for skeleton-based gait recognition," Pattern Recognition, vol. 125, p. 108520, 2022/05/01/ 2022.

H. Jiang, P. Cao, M. Xu, J. Yang, and O. Zaiane, "Hi-GCN: A hierarchical graph convolution network for graph embedding learning of brain network and brain disorders prediction," Computers in Biology and Medicine, vol. 127, p. 104096, 2020/12/01/ 2020.

Y. Zhang, S. Satapathy, D. Guttery, J. Gorriz, and S. Wang, "Improved Breast Cancer Classification Through Combining Graph Convolutional Network and Convolutional Neural Network," Information Processing and Management, vol. 58, p. 102439, 01/18 2021.

Y. Zang, D. Yang, T. Liu, H. Li, S. Zhao, and Q. Liu, "SparseShift-GCN: High precision skeleton-based action recognition," Pattern Recognition Letters, vol. 153, pp. 136-143, 2022/01/01/ 2022.

S. Wang, V. Govindaraj, J. Gorriz, X. Zhang, and Y. Zhang, "Explainable diagnosis of secondary pulmonary tuberculosis by graph rank-based average pooling neural network," Journal of Ambient Intelligence and Humanized Computing, 03/11 2021.

S. Wang, "Advances in data preprocessing for biomedical data fusion: an overview of the methods, challenges, and prospects," Information Fusion, vol. 76, pp. 376-421, 2021.

F. Scarselli, M. Gori, A. C. Tsoi, M. Hagenbuchner, and G. Monfardini, "The Graph Neural Network Model," IEEE Transactions on Neural Networks, vol. 20, no. 1, p. 61, 2009.

Y. Liu, M. Zhang, C. Ma, B. Bai, and G. Yan, "Graph neural network," 2020.

W. L. Hamilton, R. Ying, and J. Leskovec, "Inductive Representation Learning on Large Graphs," 2017.

P. Velikovi, G. Cucurull, A. Casanova, A. Romero, P. Liò, and Y. Bengio, "Graph Attention Networks," 2017.

J. Song, J. Park, and E. Yang, "TAM: Topology-Aware Margin Loss for Class-Imbalanced Node Classification," presented at the Proceedings of the 39th International Conference on Machine Learning, Proceedings of Machine Learning Research, 2022.

X. Juan, F. Zhou, W. Wang, W. Jin, J. Tang, and X. Wang, "INS-GNN: Improving graph imbalance learning with self-supervision," Information Sciences, vol. 637, p. 118935, 2023/08/01/ 2023.

Q. Q. Zhao, H. F. Ma, L. J. Guo, and Z. X. Li, "Hierarchical attention network for attributed community detection of joint representation," NEURAL COMPUTING & APPLICATIONS, vol. 34, no. 7, pp. 5587-5601, APR 2022.

Z. Yang, Y. Yan, H. Gan, J. Zhao, and Z. Ye, "A safe semi-supervised graph convolution network," Mathematical Biosciences and Engineering, vol. 19, no. 12, pp. 12677-12692, 2022.

Z. Zhou, J. Shi, S. Zhang, Z. Huang, and Q. Li, "Effective stabilized self-training on few-labeled graph data," Information Sciences, vol. 631, pp. 369-384, 2023/06/01/ 2023.

T. N. Kipf and M. Welling, "Semi-Supervised Classification with Graph Convolutional Networks," 2016.

M. Niepert, M. Ahmed, and K. Kutzkov, "Learning Convolutional Neural Networks for Graphs,", 2016.

B. Jiang, Z. Zhang, D. Lin, J. Tang, and B. Luo, "Semi-Supervised Learning With Graph Learning-Convolutional Networks," in 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition (CVPR), 2020.

Prithviraj et al., "Collective Classification in Network Data," Ai Magazine, 2008.

T. Altaf, X. Wang, W. Ni, R. P. Liu, and R. Braun, "NE-GConv: A lightweight node edge graph convolutional network for intrusion detection," Computers & Security, vol. 130, Jul 2023, Art no. 103285.

R. Corrias, M. Gjoreski, and M. Langheinrich, "Exploring Transformer and Graph Convolutional Networks for Human Mobility Modeling," Sensors, vol. 23, no. 10, May 2023, Art no. 4803.

L. Yao, C. Mao, and Y. Luo, "Graph Convolutional Networks for Text Classification," 2019, pp. 7370-7377.

N. T. Hoang and T. Maehara, "Revisiting Graph Neural Networks: All We Have is Low-Pass Filters," 2019.

Q. Li, Z. Han, and X. M. Wu, "Deeper Insights into Graph Convolutional Networks for Semi-Supervised Learning," 2018.

X. Yang, C. Deng, Z. Dang, K. Wei, and J. Yan, "Self-SAGCN: Self-Supervised Semantic Alignment for Graph Convolution Network," in Computer Vision and Pattern Recognition, 2021.

J. Pan, H. Lin, Y. Dong, Y. Wang, and Y. Ji, "MAMF-GCN: Multi-scale adaptive multi-channel fusion deep graph convolutional network for predicting mental disorder," Computers in Biology and Medicine, vol. 148, p. 105823, 2022/09/01/ 2022.

C. Tang, C. Hu, J. Sun, S.-H. Wang, and Y.-D. Zhang, "NSCGCN: A novel deep GCN model to diagnosis COVID-19," Computers in Biology and Medicine, vol. 150, p. 106151, 2022/11/01/ 2022.

S. Luan, M. Zhao, X. W. Chang, and D. Precup, "Break the Ceiling: Stronger Multi-scale Deep Graph Convolutional Networks," ed, 2019.

J. Wang, Y. Wang, Z. Yang, L. Yang, and Y. Guo, "Bi-GCN: Binary Graph Convolutional Network," in Computer Vision and Pattern Recognition, 2021.

W. Xu, M. Wu, J. Zhu, and M. Zhao, "Multi-scale skeleton adaptive weighted GCN for skeleton-based human action recognition in IoT," Applied Soft Computing, vol. 104, p. 107236, 2021/06/01/ 2021.

G. Zhu, L. Zhang, H. Li, P. Shen, and M. Bennamoun, "Topology-learnable Graph Convolution for Skeleton-based Action Recognition," Pattern Recognition Letters, vol. 135, 2020.

J. Hu, L. Shen, S. Albanie, G. Sun, and E. Wu, "Squeeze-and-Excitation Networks," IEEE transactions on pattern analysis and machine intelligence, vol. 42, no. 8, pp. 2011-2023, 2020.

N. Ettehadi et al., "Automated Multiclass Artifact Detection in Diffusion MRI Volumes via 3D Residual Squeeze-and-Excitation Convolutional Neural Networks," (in English), Frontiers in Human Neuroscience, Original Research vol. 16, 2022-March-30 2022.

Y. Chen, Z. Zhang, L. Zhong, T. Chen, J. Chen, and Y. Yu, "Three-Stream Convolutional Neural Network with Squeeze-and-Excitation Block for Near-Infrared Facial Expression Recognition," Electronics, vol. 8, no. 4, p. 385, 2019.

J. Chen et al., "An Efficient Memristor-Based Circuit Implementation of Squeeze-and-Excitation Fully Convolutional Neural Networks," IEEE Transactions on Neural Networks and Learning Systems, vol. 33, no. 4, pp. 1779-1790, 2022.

G. A. Altuwaijri, G. Muhammad, H. Altaheri, and M. Alsulaiman, "A Multi-Branch Convolutional Neural Network with Squeeze-and-Excitation Attention Blocks for EEG-Based Motor Imagery Signals Classification," Diagnostics, vol. 12, no. 4, p. 995, 2022.




How to Cite

W. Tang, “Review of Image Classification Algorithms Based on Graph Convolutional Networks”, EAI Endorsed Trans AI Robotics, vol. 2, Jul. 2023.