中文

节点2vec 随机漫步在家庭模型上的平稳分布

概率论 2025-06-16 v2 机器学习 社会与信息网络

摘要

节点2vec 随机漫步已被证明是网络嵌入算法中的关键工具。这种随机漫步是可调的,其转移概率取决于之前访问的节点以及包含当前节点和之前访问节点之间的三角形。尽管这种漫步在实际应用中广泛使用,但节点2vec 漫步的大多数数学性质仍未得到探索,包括其平稳分布。我们研究了在社区结构家庭模型图上的节点2vec 随机漫步。我们证明了节点2vec 漫步平稳分布的显式描述,可由漫步参数决定。随后我们表明,通过调整漫步参数,平稳分布可在均匀分布、比例偏置分布或简单随机漫步平稳分布之间插值,从而展示了可能的漫步的广泛范围。我们进一步探讨了这些效果在特定图设置中的作用。

关键词

引用

@article{arxiv.2502.19039,
  title  = {Stationary distribution of node2vec random walks on household models},
  author = {Lars Schroeder and Clara Stegehuis},
  journal= {arXiv preprint arXiv:2502.19039},
  year   = {2025}
}

备注

23 pages, 8 figures