3 papers
cs.NI2019
Graph search via star sampling with and without replacement
Jonathan Stokes, Steven Weber
Star sampling (SS) is a random sampling procedure on a graph wherein each sample consists of a randomly selected vertex (the star center) and its (one-hop) neighbors (the star poin…
cs.PF2019
Star sampling with and without replacement
Jonathan Stokes, Steven Weber
Star sampling (SS) is a random sampling procedure on a graph wherein each sample consists of a randomly selected vertex (the star center) and its one-hop neighbors (the star endpoi…
cs.SI2016
A Markov chain model for the search time for max degree nodes in a graph using a biased random walk
Jonathan Stokes, Steven Weber
We consider the problem of estimating the expected time to find a maximum degree node on a graph using a (parameterized) biased random walk. For assortative graphs the positive deg…