We propose a family of lagged random walk sampling methods in simple undirected graphs, where transition to the next state (i.e., node) depends on both the current and previous states—hence, lagged. The existing random walk sampling methods can be incorporated as special cases. We develop a novel approach to estimation based on lagged random walks at equilibrium, where the target parameter can be any function of values associated with finite-order subgraphs, such as edge, triangle, 4-cycle and others.

中文翻译：

---

通过滞后随机游走进行图采样

我们在简单的无向图中提出了一系列滞后随机游走采样方法，其中到下一个状态（即节点）的转换取决于当前和先前的状态——因此，滞后。现有的随机游走抽样方法可以作为特殊情况纳入。我们开发了一种基于平衡时滞后随机游走的新估计方法，其中目标参数可以是与有限阶子图相关的值的任何函数，例如边、三角形、4 循环等。