arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2406.12926physics.soc-ph
收藏

扩散在匹配网络上的传播:从平均场到基于智能体,通过Newman重连

Diffusion on assortative networks: from mean-field to agent-based, via Newman rewiring

L. Di Lucchio, G. Modanese

AI总结:

本研究从异质平均场近似过渡到基于智能体的模型,利用配置模型和Newman重连方法构建网络系综,研究匹配网络上的扩散过程,并比较不同方法的结果。

摘要:

在基于微分方程组的网络流行病扩散数学模型中,使用异质平均场近似(HMF)是方便的,因为它允许为某个度数$k$的所有节点写一个单一方程,每个节点实际上以由度数分布$P(k)$给出的概率存在。节点之间的两点相关性由矩阵$P(h|k)$定义,该矩阵通常可以是无相关的、匹配的或非匹配的。在简要回顾了这种方法以及在该近似下对Bass扩散模型获得的结果之后,在这项工作中,我们考察了从HMF近似到通过单个节点动力学描述扩散的转变,首先仍然使用微分方程,然后使用基于智能体的模型。为此,需要一种方法显式构建具有预定义度数分布(配置模型)的随机网络或无标度网络的系综,以及一种方法将这些网络重连到某些期望的或“目标”度数相关性(Newman重连)。我们描述了在我们最近的工作中为这两种方法实现的Python-NetworkX代码,并将HMF近似中获得的一些结果与使用真实网络统计系综获得的新结果进行比较,包括符号网络的情况。

英文摘要:

In mathematical models of epidemic diffusion on networks based upon systems of differential equations, it is convenient to use the Heterogeneous Mean Field approximation (HMF) because it allows to write one single equation for all nodes of a certain degree $k$, each one virtually present with a probability given by the degree distribution $P(k)$. The two-point correlations between nodes are defined by the matrix $P(h|k)$, which can typically be uncorrelated, assortative or disassortative. After a brief review of this approach and of the results obtained within this approximation for the Bass diffusion model, in this work we look at the transition from the HMF approximation to the description of diffusion through the dynamics of single nodes, first still with differential equations, and then with agent-based models. For this purpose, one needs a method for the explicit construction of ensembles of random networks or scale-free networks having a pre-defined degree distribution (Configuration Model) and a method for rewiring these networks towards some desired or "target" degree correlations (Newman Rewiring). We describe Python-NetworkX codes implemented for the two methods in our recent work and compare some of the results obtained in the HMF approximation with the new results obtained with statistical ensembles of real networks, including the case of signed networks.

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

↑