超图种子集扩张随机游动的着陆概率
Landing Probabilities of Random Walks for Seed-Set Expansion in Hypergraphs
摘要：
我们描述了第一个已知的平均场研究着陆概率的超图上的随机游动。特别是，我们研究的candle扩展和张量方法，并评估其平均场特性的一类随机超图模型的种子集社区扩展的目的。我们描述的参数制度，这两种方法优于对方，并提出了一种混合扩展方法，使用部分cnc扩展，以减少投影失真和低复杂度张量方法直接应用于部分扩展超图。
英文摘要：
We describe the first known mean-field study of landing probabilities for random walks on hypergraphs. In particular, we examine clique-expansion and tensor methods and evaluate their mean-field characteristics over a class of random hypergraph models for the purpose of seed-set community expansion. We describe parameter regimes in which the two methods outperform each other and propose a hybrid expansion method that uses partial clique-expansion to reduce the projection distortion and low-complexity tensor methods applied directly on the partially expanded hypergraphs.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
