How does this work if the graph isn't connected? Like if there are people who are only friends with each other and no one outside their group. Surely out of a billion people, there must be some people like that on facebook.