Improving quality of graph partitioning using multilevel optimization

Graph partitioning is required for solving tasks on graphs that need to be split across disks or computers. This problem is well studied, but most results are not suitable for processing graphs with billons of nodes on commodity clusters, since they require shared memory or low-latency messaging. On...

Full description

Bibliographic Details

Published in:	Труды Института системного программирования РАН
Main Authors:	R. Pastukhov, A. Korshunov, D. Turdakov, S. Kuznetsov
Format:	Article
Language:	English
Published:	Russian Academy of Sciences, Ivannikov Institute for System Programming 2018-10-01
Subjects:	разбиение графов распространение меток многоуровневая оптимизация социальные сети распределенные вычисления
Online Access:	https://ispranproceedings.elpub.ru/jour/article/view/824