随机超图的一类模型
A class of models for random hypergraphs
摘要:
尽管最近表现出的重要性,高阶相互作用的各种过程中,很少有灵活的(空)模型。特别是,大多数超图的研究集中在一个小的理论模型。在这里,我们介绍了一类随机超图模型,它显示了类似的复杂网络模型的灵活性水平,其中的主要成分是一个节点属于超边缘的概率。当这个概率是一个常数,我们得到一个随机超图在相同的精神作为Erdos-Renyi图。这个框架还允许我们引入不同的成分,如超图或空间随机超图的优先连接。特别是,我们表明,对于埃尔多斯-雷尼的情况下,有一个过渡阈值缩放为$1/\sqrt{EN}$,其中$N$是节点的数量和$E$的数量的超边。我们还讨论了一个随机的几何超图,它显示了一个阈值距离标度为$r_c^*\sim 1/\sqrt{E}$的渗流转变。对于这些不同的模型,我们提供了最有趣的措施的结果,并介绍了新的空间的情况下,表征超边的几何性质。这些不同的模型可以作为分析经验数据的基准。
英文摘要:
Despite the recently exhibited importance of higher-order interactions for various processes, few flexible (null) models are available. In particular, most studies on hypergraphs focus on a small set of theoretical models. Here, we introduce a class of models for random hypergraphs which displays a similar level of flexibility of complex network models and where the main ingredient is the probability that a node belongs to a hyperedge. When this probability is a constant, we obtain a random hypergraph in the same spirit as the Erdos-Renyi graph. This framework also allows us to introduce different ingredients such as the preferential attachment for hypergraphs, or spatial random hypergraphs. In particular, we show that for the Erdos-Renyi case there is a transition threshold scaling as $1/\sqrt{EN}$ where $N$ is the number of nodes and $E$ the number of hyperedges. We also discuss a random geometric hypergraph which displays a percolation transition for a threshold distance scaling as $r_c^*\sim 1/\sqrt{E}$. For these various models, we provide results for the most interesting measures, and also introduce new ones in the spatial case for characterizing the geometrical properties of hyperedges. These different models might serve as benchmarks useful for analyzing empirical data.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。