arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.05625math.PRcond-mat.stat-mechmath-phmath.MP
收藏

关于幂律随机图的注记

Remarks on power-law random graphs

Mei Yin

摘要:

图子理论是理解大型网络性质的重要工具。我们研究了一个幂律随机图模型,并将其投射到图子框架中。在亚临界和超临界状态下,极限图的结构有明显的不同。在亚临界状态下,图很可能是空的,在非空的罕见情况下,它由一条边组成。首先,在超临界状态下,一个非平凡的随机图存在于极限中,它作为不同类型的图收敛之间的未覆盖边界情况。

英文摘要:

The theory of graphons is an important tool in understanding properties of large networks. We investigate a power-law random graph model and cast it in the graphon framework. The distinctively different structures of the limit graph are explored in detail in the sub-critical and super-critical regimes. In the sub-critical regime, the graph is empty with high probability, and in the rare event that it is non-empty, it consists of a single edge. Contrarily, in the super-critical regime, a non-trivial random graph exists in the limit, and it serves as an uncovered boundary case between different types of graph convergence.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑