Large-scale Overlapping Clustering Clustering a Youtube video subgraph (Lu, Gargi, M., Yoon, ICWSM 2011) – Clustered graphs with 120M nodes and 2B edges in 5 hours. – https://sites.google.com/site/ytcommunity Overlapping clusters for Distributed Computation (Andersen, Gleich, M.) – Ran on graphs with up to 8 million nodes. – Compared with Metis and GRACLUS Much better quality.