当前位置: X-MOL 学术Stat › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Graph sampling by lagged random walk
Stat ( IF 0.7 ) Pub Date : 2021-12-10 , DOI: 10.1002/sta4.444
Li‐Chun Zhang 1, 2, 3
Affiliation  

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 循环等。
更新日期:2021-12-10
down
wechat
bug