arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1405.2233cond-mat.stat-mechmath.PR
收藏

随机图的渗流:有限方法

Percolation in Random Graphs: A Finite Approach

Michelle Rudolph-Lilith, Lyle E. Muller

摘要:

我们提出了一种方法来计算有限大小的Erdos-Renyi有向图的临界渗流阈值使用最小哈密顿圈。我们得到了一个解析精确的结果,有效的非渐近的所有图形的大小,它的规模根据无限随机图使用一个巨大的连通组件的出现标记的渗滤过渡的结果。我们的方法是通用的,可以适用于所有的图形模型,其中的代数制定的邻接矩阵。

英文摘要:

We propose an approach to calculate the critical percolation threshold for finite-sized Erdos-Renyi digraphs using minimal Hamiltonian cycles. We obtain an analytically exact result, valid non-asymptotically for all graph sizes, which scales in accordance with results obtained for infinite random graphs using the emergence of a giant connected component as marking the percolation transition. Our approach is general and can be applied to all graph models for which an algebraic formulation of the adjacency matrix is available.

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

↑