A new multi-level algorithm for balanced partition problem on large scale directed graphs

Abstract Graph partition is a classical combinatorial optimization and graph theory problem, and it has a lot of applications, such as scientific computing, VLSI design and clustering etc. In this paper, we study the partition problem on large scale directed graphs under a new objective function, a...

Täydet tiedot

Bibliografiset tiedot

Päätekijät:	Xianyue Li, Yufei Pang, Chenxia Zhao, Yang Liu, Qingzhen Dong
Aineistotyyppi:	Artigo
Kieli:	Inglês
Julkaistu:	SpringerOpen 2021-08-01
Sarja:	Advances in Aerodynamics
Aiheet:	Graph partition problem Large scale graphs Directed graphs Multi-level strategy
Linkit:	https://doi.org/10.1186/s42774-021-00074-x
Tagit:	Lisää tagi Ei tageja, Lisää ensimmäinen tagi!