1.3k citations · 2.2k across the 67 of their papers we have counts for
5 papers · 1 filter
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…
Moment based estimation of stochastic Kronecker graph parameters
David F. Gleich, Art B. Owen
Stochastic Kronecker graphs supply a parsimonious model for large sparse real world graphs. They can specify the distribution of a large random graph using only three or four param…
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…
Rank Aggregation via Nuclear Norm Minimization
David F. Gleich, Lek-Heng Lim
The process of rank aggregation is intimately intertwined with the structure of skew-symmetric matrices. We apply recent advances in the theory and algorithms of matrix completion…
The power and Arnoldi methods in an algebra of circulants
David F. Gleich, Chen Greif, James M. Varah
Circulant matrices play a central role in a recently proposed formulation of three-way data computations. In this setting, a three-way table corresponds to a matrix where each "sca…