计算随机图主要特性的新方法
统计力学
2007-05-23 v1 无序系统与神经网络
摘要
本文提出了一种描述无向随机图度分布特性的解析 formalism 的方法，适用于具有任意度分布且具有统计上无关（即随机连接）顶点的图。该 formalism 允许计算诸如：巨型连通分支首次形成时的相变位置、相变以下的平均连通分支大小、巨型连通分支的大小以及相变以上平均路径长度等主要网络特性。虽然之前的许多特性都是通过生成函数计算得到的，但我们认为自己的推导在概念上要简单得多。
引用
@article{arxiv.cond-mat/0308629,
title = {How to calculate the main characteristics of random graphs - a new approach},
author = {Agata Fronczak and Piotr Fronczak and Janusz A. Holyst},
journal= {arXiv preprint arXiv:cond-mat/0308629},
year = {2007}
}
备注
A poster presented at Midterm Conference COSIN - Conference on Growing Networks and Graphs in Statistical Physics, Finance, Biology and Social Systems, Roma 1-5 September 2003