Local graph sparsification for scalable clustering
What is Twitter, a social network or a news media?