You deleted the important part from your quote: directed social graph (no, not Facebook, keep guessing) from which some edges have been deleted My guess is the

You deleted the important part from your quote: directed social graph (no, not Facebook, keep guessing) from which some edges have been deleted My guess is the data is either something public or a non-user facing dataset they collected internally (like what coworkers have you bought lunch for)