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

广义随机网络系综中连通分量的逾渗转移与分布

Percolation transition and distribution of connected components in generalized random network ensembles

Serena Bradde, Ginestra Bianconi

摘要:

本文研究了广义正则网络系综的逾渗跃迁和大偏差性质。这种新型的随机网络可能具有非常丰富的复杂结构,包括高度异构的度序列,非平凡的社区结构或嵌入度量空间的网络的链接概率的特定空间依赖性。我们发现集群分布的网络在这些合奏映射到一个完全连接的Potts模型与异构耦合的问题。我们表明,波茨模型相变的性质,连接到一个巨大的组件的诞生,有一个交叉从第二到第一顺序时,在所有的网络研究中的临界色数$q_c = 2$。这些结果揭示了这些网络系综上定义的动力学过程的性质。

英文摘要:

In this work, we study the percolation transition and large deviation properties of generalized canonical network ensembles. This new type of random networks might have a very rich complex structure, including high heterogeneous degree sequences, non-trivial community structure or specific spatial dependence of the link probability for networks embedded in a metric space. We find the cluster distribution of the networks in these ensembles by mapping the problem to a fully connected Potts model with heterogeneous couplings. We show that the nature of the Potts model phase transition, linked to the birth of a giant component, has a crossover from second to first order when the number of critical colors $q_c = 2$ in all the networks under study. These results shed light on the properties of dynamical processes defined on these network ensembles.

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

↑