arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2009.05992cond-mat.stat-mechcond-mat.dis-nn
收藏

渗流实验重复性检验结果的异方差性

Heterogeneity in Outcomes of Repeated Instances of Percolation Experiments

Reimer Kuehn, Jort van Mourik

摘要:

我们调查的异质性的重复的情况下,在复杂的网络中的渗流实验的结果使用的消息传递方法来评估异构的,节点相关的概率属于巨人或集群,即一组相互连接的节点,其大小与系统的大小线性缩放。我们评估这两个大型有限的单一实例,并在热力学极限的配置模型类的合成网络。对于后者,我们考虑Erdos-Renyi和无标度网络分别作为具有窄度分布和宽度分布的网络的例子。对于现实世界的网络,我们使用一个无向版本的Gnutella对等文件共享网络与$N=62,568$节点作为一个例子。我们推导出了多个实例的不相关和相关的渗流过程的理论。对于不相关的情况,我们也得到了一个封闭的形式近似的大平均度极限的Erdos-Renyi网络。

英文摘要:

We investigate the heterogeneity of outcomes of repeated instances of percolation experiments in complex networks using a message passing approach to evaluate heterogeneous, node dependent probabilities of belonging to the giant or percolating cluster, i.e. the set of mutually connected nodes whose size scales linearly with the size of the system. We evaluate these both for large finite single instances, and for synthetic networks in the configuration model class in the thermodynamic limit. For the latter, we consider both Erdos-Renyi and scale free networks as examples of networks with narrow and broad degree distributions respectively. For real-world networks we use an undirected version of a Gnutella peer-to-peer file-sharing network with $N=62,568$ nodes as an example. We derive the theory for multiple instances of both uncorrelated and correlated percolation processes. For the uncorrelated case, we also obtain a closed form approximation for the large mean degree limit of Erdos-Renyi networks.

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

↑