连通随机图中的关联
统计力学
2010-05-11 v3 其他凝聚态物理
摘要
我们研究了具有任意度分布的随机图中巨连通分量的性质。我们专注于度 - 度关联。我们证明了巨连通分量中的相邻节点是相关的，并推导了联合最近邻度概率分布的解析公式。利用这些结果，我们描述了最大熵连通随机图中的关联。我们表明连通图是异配的，且关联与一度节点（叶子节点）的存在密切相关。我们提出了一种生成连通随机图的高效算法，并用几个例子说明了我们的结果。
引用
@article{arxiv.0710.3319,
title = {Correlations in connected random graphs},
author = {Piotr Bialas and Andrzej K. Oleś},
journal= {arXiv preprint arXiv:0710.3319},
year = {2010}
}
评论
Synchronized with the published version; 11 pages and 11 figures.