arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1208.2992math-phcond-mat.stat-mechmath.MPmath.PR
收藏

指数随机图中的临界现象

Critical phenomena in exponential random graphs

Mei Yin

摘要:

随机图的指数族是一类最有前途的网络模型。随机边之间的依赖性通过某些有限子图来定义,类似于使用势能来提供统计物理学的巨正则系综中粒子状态之间的依赖性。通过调整这些子图密度的具体值,可以分析各种局部特征对网络全局结构的影响。粗略地说,当极限自由能量密度出现奇点时,就会发生相变,因为它是所有热力学观测量的极限期望的母函数。我们导出了一大类具有吸引力的三参数指数随机图模型的完整相图,并证明了它们都由一阶表面相变和二阶临界曲线构成.

英文摘要:

The exponential family of random graphs is one of the most promising class of network models. Dependence between the random edges is defined through certain finite subgraphs, analogous to the use of potential energy to provide dependence between particle states in a grand canonical ensemble of statistical physics. By adjusting the specific values of these subgraph densities, one can analyze the influence of various local features on the global structure of the network. Loosely put, a phase transition occurs when a singularity arises in the limiting free energy density, as it is the generating function for the limiting expectations of all thermodynamic observables. We derive the full phase diagram for a large family of 3-parameter exponential random graph models with attraction and show that they all consist of a first order surface phase transition bordered by a second order critical curve.

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

↑