Abstract
AbstractIn this paper we consider the degree-wise effect of a second step for a random walk on a graph. We prove that under the configuration model, for any fixed degree sequence the probability of exceeding a given degree threshold is smaller after two steps than after one. This builds on recent work of Krameret al.(2016) regarding the friendship paradox under random walks.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have