随机图的动力学理论:从路径到圈
统计力学
2007-05-23 v1
摘要
研究了演化随机图的结构性质。将连接视为一种动态聚集过程,建立并解析求解了节点间距离(路径)与圈的分布的速率方程。在凝胶点处,路径与圈的典型长度 随连通分量大小 的标度关系为 。获得了凝胶点处及附近的动力学和有限尺寸标度律。有限尺寸标度律通过数值模拟得到了验证。
引用
@article{arxiv.cond-mat/0408620,
title = {Kinetic Theory of Random Graphs: from Paths to Cycles},
author = {E. Ben-Naim and P. L. Krapivsky},
journal= {arXiv preprint arXiv:cond-mat/0408620},
year = {2007}
}
备注
11 pages, 10 figures