activity
20112026
most citedNonparametric Link Prediction in Dynamic Networks

76 citations · 357 across the 44 of their papers we have counts for

collaborators
Showing 2012Show all

5 papers · 1 filter

cs.LG2012★ 31 cited

Active Learning for Crowd-Sourced Databases

Barzan Mozafari, Purnamrita Sarkar, Michael J. Franklin +2

Crowd-sourcing has become a popular means of acquiring labeled data for a wide variety of tasks where humans are more accurate than computers, e.g., labeling images, matching objec…

cs.LG2012★ 44 cited

The Big Data Bootstrap

Ariel Kleiner, Ameet Talwalkar, Purnamrita Sarkar +1

The bootstrap provides a simple and powerful means of assessing the quality of estimators. However, in settings involving large datasets, the computation of bootstrap-based quantit…

cs.LG2012★ 76 cited

Nonparametric Link Prediction in Dynamic Networks

Purnamrita Sarkar, Deepayan Chakrabarti, Michael Jordan

We propose a non-parametric 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…

cs.SI2012★ 31 cited

A Tractable Approach to Finding Closest Truncated-commute-time Neighbors in Large Graphs

Purnamrita Sarkar, Andrew Moore

Recently there has been much interest in graph-based learning, with applications in collaborative filtering for recommender networks, link prediction for social networks and fraud…

cs.DB2012★ 8 cited

Getting It All from the Crowd

Beth Trushkowsky, Tim Kraska, Michael J. Franklin +1

Hybrid human/computer systems promise to greatly expand the usefulness of query processing by incorporating the crowd for data gathering and other tasks. Such systems raise many da…