复杂网络中子图和环的非均匀演化
无序系统与神经网络
2009-11-11 v2 统计力学
摘要
子图和环常用于表征复杂网络的局部特性。本文表明，子图结构在实际网络中高度随时间变化：随着网络的增长，某些子图的密度保持不变，而另一些子图的密度增加率取决于网络的度分布和聚类特性。这种非均匀的演化过程得到了来自几个实际网络的直接测量的支持，导致整体子图光谱的系统性偏移，并导致某些子图和环必然被过度代表。
引用
@article{arxiv.cond-mat/0501399,
title = {The inhomogeneous evolution of subgraphs and cycles in complex networks},
author = {Alexei Vazquez and Joao G. Oliveira and Albert-Laszlo Barabasi},
journal= {arXiv preprint arXiv:cond-mat/0501399},
year = {2009}
}
备注
4 pages, 4 figures, submitted to Phys. Rev. E