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.
翻译:我们描述第一个已知的关于高光谱随机行走着陆概率的平均场研究。特别是,我们研究分层扩张和高温方法,并评估其平均场特征,研究一组随机高光模型,以扩大种子集成社区。我们描述两种方法相互优异的参数系统,并提出一种混合扩张方法,使用部分分层扩张来减少部分扩展高光谱直接应用的投影扭曲和低复度高光度方法。