带幂律分布三角形子图的随机图模型
无序系统与神经网络
2009-11-10 v2 统计力学
摘要
聚类在复杂网络的描述与理解中才作为重要作用。为此，已引入大量工具与思想，其中尤其认识到小子图丰度的重要性。本文研究了尺度自由随机图中三角形的排列方式，确定了聚类系数、平均三角形数以及最大度数顶点所附三角形数的渐近行为。我们证明，在度指数满足2<β<2.5时，三角形在顶点间呈幂律分布，并由顶点与边的共聚合所致；此外，在β=2+1/3时，出现有限密度的三角形。
引用
@article{arxiv.cond-mat/0412472,
title = {Random graph model with power-law distributed triangle subgraphs},
author = {Danilo Sergi},
journal= {arXiv preprint arXiv:cond-mat/0412472},
year = {2009}
}
备注
4 pages, 2 figure; v2: major conceptual changes