Akshay, great use of LP. Did you consider other functions for adsorption besides a max vote? It would be interesting to see a distribution of possible communities based on seeded community labels from your current results.

Also, thanks for releasing your code. I'm currently working with the Junto package http://code.google.com/p/junto/ but I'll give your map reduce implementation a try for the added benefit of running LP on larger datasets.