The graph is built according to Facebook data, as the article claims. Certain edges and vertices should be easy to check then.