Research on the application of graph data structure and graph neural network in node classification/clustering tasks

2025-07-20 · Yihan Wang, Jianing Zhao arxiv

Graph-structured data are pervasive across domains including social networks, biological networks, and knowledge graphs. Due to their non-Euclidean nature, such data pose significant challenges to conventional machine learning methods. This study investigates graph data structures, classical graph algorithms, and Graph Neural Networks (GNNs), providing comprehensive theoretical analysis and comparative evaluation. Through comparative experiments, we quantitatively assess performance differences between traditional algorithms and GNNs in node classification and clustering tasks. Results show GNNs achieve substantial accuracy improvements of 43% to 70% over traditional methods. We further explore integration strategies between classical algorithms and GNN architectures, providing theoretical guidance for advancing graph representation learning research.

📄 PDF Abstract BibTeX arXiv:2507.19527

Code (0)

등록된 구현이 없습니다.

Tasks

Graph Representation Learning Graph Neural Network Node Classification Knowledge Graphs

Graph Lifelong Learning: A Survey

2022-02-22 · Falih Gozi Febrinanto, Feng Xia, Kristen Moore, Chandra Thapa 외

Graph learning is a popular approach for performing machine learning on graph-structured data. It has revolutionized the machine learning ability to model graph data to address downstream tasks. Its application is wide d…

Graph Learning Lifelong learning Recommendation Systems Survey

Data Augmentation for Deep Graph Learning: A Survey

2022-02-16 · Kaize Ding, Zhe Xu, Hanghang Tong, Huan Liu

Graph neural networks, a powerful deep learning tool to model graph-structured data, have demonstrated remarkable performance on numerous graph learning tasks. To address the data noise and data scarcity issues in deep g…

Data Augmentation Graph Learning Survey

A Survey of Knowledge Graph Embedding and Their Applications

2021-07-16 · Shivani Choudhary, Tarun Luthra, Ashima Mittal, Rajat Singh

Knowledge Graph embedding provides a versatile technique for representing knowledge. These techniques can be used in a variety of applications such as completion of knowledge graph to predict missing information, recomme…

Graph Embedding Knowledge Graph Embedding Question Answering Recommendation Systems+2

UGSL: A Unified Framework for Benchmarking Graph Structure Learning

2023-08-21 · Bahare Fatemi, Sami Abu-El-Haija, Anton Tsitsulin, Mehran Kazemi 외

Graph neural networks (GNNs) demonstrate outstanding performance in a broad range of applications. While the majority of GNN applications assume that a graph structure is given, some recent methods substantially expanded…

Benchmarking Graph structure learning

From Node Embedding to Graph Embedding: Scalable Global Graph Kernel via Random Features

2018-12-01 · NIPS 2018 2018 12 · Lingfei Wu, Ian En-Hsu Yen, Kun Xu, Liang Zhao 외

Graph kernels are one of the most important methods for graph data analysis and have been successfully applied in diverse applications. We can generally categorize existing graph kernels into two groups: kernels based on…

Graph Embedding