EigenSpokes: Surprising Patterns and Scalable Community Chipping in Large Graphs

Abstract
1. Introduction
2. Related Work
3. Why not Traditional Methods?
    - Spectral Clustering
    - Graph Partitioning Methods
4. EigenSpokes
    4.1 A Surprise: Spokes
    4.2 Justification and Proofs
    4.3 Ubiquity of Spokes
    4.4 Recreating Spokes
5. SpokeEn: Exploiting EigenSpokes
    5.1 Designing SpokeEn
    5.2 Discussion
    5.3 Emperical Results
6. Successes with Real-World Graphs
7. Conclusions
References