arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2402.03689cond-mat.stat-mechphysics.soc-ph
收藏

随机网络上的无飞地渗流

No-exclaves percolation on random networks

Byungjoon Min, Eun-Kyu Park, Sang-Hwan Gwak, K. -I. Goh

AI总结:

本文研究随机网络上的无飞地渗流(NExP),通过生成函数平均场理论确定巨型分量大小和渗流阈值,揭示三相两转变的相变结构,并与模拟高度一致。

摘要:

无飞地渗流(NExP)是一种非局域渗流过程,其中连通分量不仅由相连的占据节点组成,还包括被占据节点完全包围的空节点的聚集。该过程已在低维空间中进行了研究,显示出诸如向完全渗流的不连续转变等新颖现象。然而,其在复杂网络中的特性仍未被探索。在本文中,我们通过使用生成函数形式发展平均场解,研究了随机网络上的NExP。我们的理论使我们能够确定巨型无飞地分量的大小以及渗流阈值,这些结果与随机网络和一些真实世界网络上的蒙特卡洛模拟高度一致。我们表明,在随机网络上,NExP表现出三个相和它们之间的两个转变:这些相的特征不仅在于巨型NExP分量的存在或缺失,还在于巨型未占据分量的存在或缺失,后者是仅由未占据节点组成的巨型连通分量。这项工作为理解NExP过程中相变的解剖结构提供了理论依据。

英文摘要:

No-exclaves percolation (NExP) is a nonlocal percolation process in which the components are formed not only by the connected occupied nodes but also by the agglomeration of empty nodes completely surrounded by the occupied nodes. It has been studied in low dimensions, displaying such novel phenomena as the discontinuous transition to complete percolation. However, its characteristics in complex networks are still unexplored. In this paper, we study the NExP on random networks by developing mean-field solutions using the generating function formalism. Our theory allows us to determine the size of the giant no-exclaves component as well as the percolation threshold, which are in excellent agreements with Monte Carlo simulations on random networks and some real-world networks. We show that on random networks NExP exhibits three phases and two transitions between them: the phases are characterized by the presence or absence of not only the giant NExP component but also the giant unoccupied component, which is the giant connected component composed solely of unoccupied nodes. This work offers theoretical understanding on the anatomy of phase transitions in the NExP process.

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

↑