Abstract: Graph partitioning is a classical NP-hard problem widely applied in parallel computing, simulation, and network analysis. It aims to produce balanced partitions with minimal ...