arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2008.02319physics.soc-phcond-mat.dis-nngr-qcquant-ph
收藏

复杂网络中的临界现象:从无标度网络到随机网络

Critical Phenomena in Complex Networks: from Scale-free to Random Networks

Alexander I. Nesterov, Pablo Héctor Mata Villafuerte

摘要:

在传统的统计物理框架内,我们研究了一类具有隐变量控制节点间连接的组态网络模型中的临界现象。我们发现的平均节点度,预期的边缘数,和朗道和亥姆霍兹自由能的解析表达式,作为温度和节点数的函数。我们表明,网络的温度是一个参数,控制在整个网络中的平均节点度和过渡从不连通的图形到幂律度(无标度)和随机图。随着温度的升高,度分布从较低温度下的幂律度分布变为高温下的类泊松分布。我们还表明,在所谓的A型网络的相变导致网络拓扑结构的根本变化。低于临界温度时,曲线完全断开。在临界温度以上,图变得连通,出现巨组分。

英文摘要:

Within the conventional statistical physics framework, we study critical phenomena in a class of configuration network models with hidden variables controlling links between pairs of nodes. We find analytical expressions for the average node degree, the expected number of edges, and the Landau and Helmholtz free energies, as a function of the temperature and number of nodes. We show that the network's temperature is a parameter that controls the average node degree in the whole network and the transition from unconnected graphs to a power-law degree (scale-free) and random graphs. With increasing temperature, the degree distribution is changed from power-law degree distribution, for lower temperatures, to a Poisson-like distribution for high temperatures. We also show that phase transition in the so-called Type A networks leads to fundamental structural changes in the network topology. Below the critical temperature, the graph is completely disconnected. Above the critical temperature, the graph becomes connected, and a giant component appears.

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

↑