超图中随机游走着陆概率用于种子集扩展的研究
机器学习
2021-09-02 v2 社会与信息网络
机器学习
摘要
我们描述了已知首个关于超图上随机游走着陆概率的平均场研究。具体而言，我们考察了团扩展与张量方法，并在一类随机超图模型上评估其平均场特性，以用于种子集社区扩展。我们描述了两种方法相互优于对方的参数区间，并提出了一种混合扩展方法，该方法利用部分团扩展来降低投影畸变，并将低复杂度张量方法直接应用于部分扩展后的超图。
引用
@article{arxiv.1910.09040,
title = {Landing Probabilities of Random Walks for Seed-Set Expansion in Hypergraphs},
author = {Eli Chien and Pan Li and Olgica Milenkovic},
journal= {arXiv preprint arXiv:1910.09040},
year = {2021}
}
备注
A short version appears in ITW 2021