AfterP is determined, we let P ij = max(P ij ,P ji ).
p is a symmetric matrix, i.e., p ij = p ji for all i and j, whilep may  Table 1: Classification accuracy of vertices around hubs in a k-NN graph, before ("original") and after ("hubremoved") hubs are removed.