Semi-Supervised Graph Neural Networks for Graph Partitioning Problem

The Graph Partitioning Problem (GPP) is a classical combinatorial optimization problem that has been extensively researched. In recent years, many methods for solving the GPP have been proposed, which can be divided into direct partitioning approaches and iterative improvement approaches. Direct par...

Full description

Saved in:
Bibliographic Details
Published in:Procedia computer science 2023, Vol.221, p.789-796
Main Authors: Yang, Zhengxi, Shi, Ruiyang, Quan, Pei, Zhou, Ruizhi, Niu, Lingfeng
Format: Article
Language:English
Subjects:
Direct Partitioning Approaches
Graph Neural Networks
Graph Partitioning
Semi-Supervised Learning
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The Graph Partitioning Problem (GPP) is a classical combinatorial optimization problem that has been extensively researched. In recent years, many methods for solving the GPP have been proposed, which can be divided into direct partitioning approaches and iterative improvement approaches. Direct partitioning approaches directly give a complete partition of the input graph. Iterative improvement approaches require further adjustment of feasible solutions based on the result of direct partitioning approaches in order to obtain a better performance. In this paper, we summarize the recent trends in algorithms and applications for GPP. In addition, we propose a graph partitioning algorithm based on semi-supervised learning in combination with graph filtering methods.
ISSN:1877-0509
1877-0509
DOI:10.1016/j.procs.2023.08.052