Track C2: Computational Science

High-Performance Computing and Networking

Volume 1593 of the series Lecture Notes in Computer Science pp 450-459

Date:

Recurrent neural network approach for partitioning irregular graphs

  • M-Tahar KechadiAffiliated withParallel Computational Research Group, Department of Computer Science, University College Dublin

Abstract

This paper is concerned with utilizing a neural network approach to solve the k-way partitioning problem. The k-way partitioning is modeled as a constraint satisfaction problem with linear inequalities and binary variables. A new recurrent neural network architecture is proposed for k-way partitioning. This network is based on an energy function that controls the competition between the partition's external cost and the penalty function. This method is implemented and compared to other global search techniques such as simulated annealing and genetic algorithms. It is shown that it converges better than these techniques.