Even after this simplification the running time of the SLP is vastly dominated by gathering similarity statistics and by constructing the resulting graph.
once the PMI statistics are collected and the graph is constructed, actual label propagation is very fast.