Clustering on social network graph

Post date: Feb 16, 2013 8:07:28 AM

Community detection in graphs [pdf]

This is a very good review of graph clustering methods. Take it as a comprehensive tutorial of community detection.

Link communities reveal multiscale complexity in networks [pdf]

Very clever ideas of clustering edges rather than nodes. The paper claims using edges can solve many problems and reveal better information of the network.

Clustering Twitter Feeds using Word Co-occurrence [pdf]

Give short overview of clustering on twitter data.

Danny Bickson's Large-scale machine learning blog [url]

Example of using GraphLab on Twitter data to detect community

Finding community structure in networks using the eigenvectors of matrices [pdf]

The use the same idea as spectral clustering to partition the graph

Large scale (machine) learning at Twitter [video]

A video tutorial on the nature of Twitter data and some aspect of processing them.

More updated version of this post can be found here.