Sat.Jul 28, 2012 - Fri.Aug 03, 2012

article thumbnail

Edge Prediction in a Social Graph: My Solution to Facebook's User Recommendation Contest on Kaggle

Edwin Chen

A couple weeks ago, Facebook launched a link prediction contest on Kaggle, with the goal of recommending missing edges in a social graph. I love investigating social networks , so I dug around a little, and since I did well enough to score one of the coveted prizes, I’ll share my approach here. (For some background, the contest provided a training dataset of edges, a test set of nodes, and contestants were asked to predict missing outbound edges on the test set, using mean average precisio

Metrics 81