1.3k citations · 2.2k across the 67 of their papers we have counts for
Showing 2011 · cs.SIShow all
2 papers · 2 filters
cs.SI2011★ 18 cited
Neighborhoods are good communities
David Gleich, C. Seshadhri
The communities of a social network are sets of vertices with more connections inside the set than outside. We theoretically demonstrate that two commonly observed properties of so…
cs.SI2011★ 52 cited
Fast matrix computations for pair-wise and column-wise commute times and Katz scores
Francesco Bonchi, Pooya Esfandiar, David F. Gleich +2
We first explore methods for approximating the commute time and Katz score between a pair of nodes. These methods are based on the approach of matrices, moments, and quadrature dev…