小世界网络比较的质量与成本方法
社会与信息网络
2014-02-18 v1 物理与社会
摘要
我们提出了一种基于成本 - 质量权衡分析的方法,用于比较各种小世界网络构建算法的效率。简要回顾并比较了文献中已知的以及原创的多种复杂小世界网络构建算法。基于这些算法构建的网络具有 1D 规则晶格的基本结构,并附加了提供小世界特性的捷径。研究表明,在所考虑的类别中,本文提出的网络具有最佳的成本 - 质量比。
引用
@article{arxiv.1301.0683,
title = {A Quality and Cost Approach for Comparison of Small-World Networks},
author = {A. Demichev and V. Ilyin and A. Kryukov and S. Polyakov},
journal= {arXiv preprint arXiv:1301.0683},
year = {2014}
}
备注
27 pages, 16 figures, 1 table