Conductance Estimation in Digraphs: Submodular Transformation, Lovász Extension and Dinkelbach Iteration

Sihong Shao, Chuan Yang, Xinyang Ye

Conventional spectral digraph partitioning methods typically symmetrize the adjacency matrix, thereby transforming the directed graph partitioning problem into an undirected one, w…