6 citations · 12 across the 5 of their papers we have counts for
5 papers
Finding Consensus in Multi-Agent Networks Using Heat Kernel Pagerank
Fan Chung, Olivia Simpson
We present a new and efficient algorithm for determining a consensus value for a network of agents. Different from existing algorithms, our algorithm evaluates the consensus value…
Distributed Algorithms for Finding Local Clusters Using Heat Kernel Pagerank
Fan Chung, Olivia Simpson
A distributed algorithm performs local computations on pieces of input and communicates the results through given communication links. When processing a massive graph in a distribu…
Catching the head, tail, and everything in between: a streaming algorithm for the degree distribution
Olivia Simpson, C. Seshadhri, Andrew McGregor
The degree distribution is one of the most fundamental graph properties of interest for real-world graphs. It has been widely observed in numerous domains that graphs typically hav…
Solving Local Linear Systems with Boundary Conditions Using Heat Kernel Pagerank
Fan Chung, Olivia Simpson
We present an efficient algorithm for solving local linear systems with a boundary condition using the Green's function of a connected induced subgraph related to the system. We in…
Computing Heat Kernel Pagerank and a Local Clustering Algorithm
Fan Chung, Olivia Simpson
Heat kernel pagerank is a variation of Personalized PageRank given in an exponential formulation. In this work, we present a sublinear time algorithm for approximating the heat ker…