EigenSpokes: Surprising Patterns and Scalable Community Chipping in Large Graphs

  title={EigenSpokes: Surprising Patterns and Scalable Community Chipping in Large Graphs},
  author={B. Aditya Prakash and Mukund Seshadri and Ashwin Sridharan and Sridhar Machiraju and Christos Faloutsos},
  journal={2009 IEEE International Conference on Data Mining Workshops},
We report a surprising, persistent pattern in an important class of large sparse social graphs, which we term EigenSpokes. We focus on large Mobile Call graphs, spanning hundreds of thousands of nodes and edges, and find that the singular vectors of these graphs exhibit a striking EigenSpokes pattern wherein, when plotted against each other, they have clear, separate lines that often neatly align along specific axes (hence the term "spokes"). We show this phenomenon to be persistent across both… CONTINUE READING
Highly Cited
This paper has 129 citations. REVIEW CITATIONS


Publications citing this paper.

130 Citations

Citations per Year
Semantic Scholar estimates that this publication has 130 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 32 references

A tutorial on spectral clustering

Statistics and Computing • 2007
View 7 Excerpts
Highly Influenced

Patterns and community extraction in large graphs

B. A. Prakash, A. Sridharan, M. Seshadri, S. Machiraju, C. Faloutsos
TR CMU-CS-09-176, • 2009
View 3 Excerpts
Highly Influenced

Weighted Graph Cuts without Eigenvectors A Multilevel Approach

IEEE Transactions on Pattern Analysis and Machine Intelligence • 2007
View 5 Excerpts
Highly Influenced

Barabási . Structure and Tie Strengths in Mobile Communication Networks

J.-P. Onnela, M. Argollo de Menezes, A.-L.
New Journal of Physics • 2007

Similar Papers

Loading similar papers…