The above objective can be rewritten as: From this, we observe that LP-ZGL penalizes any label assignment where two nodes connected by a highly weighted edge are assigned different labels.
lP-ZGl prefers smooth labelings over the graph.