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...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2021-08-01
|
| Series: | Advances in Aerodynamics |
| Subjects: | |
| Online Access: | https://doi.org/10.1186/s42774-021-00074-x |