peter j bickel

The Consistency of Common Neighbors for Link Prediction in Stochastic Blockmodels

Link prediction and clustering are key problems for network-structureddata. While spectral clustering has strong theoretical guaranteesunder the popular stochastic blockmodel formulation of networks, itcan be expensive for large graphs. On the other hand, the heuristic ofpredicting links to nodes th…