Nonparametric Link Prediction in Dynamic Networks

  title={Nonparametric Link Prediction in Dynamic Networks},
  author={Purnamrita Sarkar and Deepayan Chakrabarti and Michael I. Jordan},
We propose a nonparametric link prediction algorithm for a sequence of graph snapshots over time. The model predicts links based on the features of its endpoints, as well as those of the local neighborhood around the endpoints. This allows for different types of neighborhoods in a graph, each with its own dynamics (e.g, growing or shrinking communities). We prove the consistency of our estimator, and give a fast implementation based on locality-sensitive hashing. Experiments with simulated as… CONTINUE READING
Highly Cited
This paper has 119 citations. REVIEW CITATIONS
Recent Discussions
This paper has been referenced on Twitter 2 times over the past 90 days. VIEW TWEETS

5 Figures & Tables



Citations per Year

120 Citations

Semantic Scholar estimates that this publication has 120 citations based on the available data.

See our FAQ for additional information.