arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1301.0683cs.SIphysics.soc-ph
收藏

一种比较小世界网络的质量和成本方法

A Quality and Cost Approach for Comparison of Small-World Networks

A. Demichev, V. Ilyin, A. Kryukov, S. Polyakov

摘要:

我们提出了一种基于成本质量权衡分析的方法,用于比较小世界网络构建的各种算法的效率。一些在文献中已知的复杂的小世界网络的建设和原始算法进行了简短的审查和比较。基于这些算法构建的网络具有一维规则格的基本结构,并具有额外的捷径,从而提供了小世界特性。结果表明,在这项工作中提出的网络具有最好的成本质量比在考虑类。

英文摘要:

We propose an approach based on analysis of cost-quality tradeoffs for comparison of efficiency of various algorithms for small-world network construction. A number of both known in the literature and original algorithms for complex small-world networks construction are shortly reviewed and compared. The networks constructed on the basis of these algorithms have basic structure of 1D regular lattice with additional shortcuts providing the small-world properties. It is shown that networks proposed in this work have the best cost-quality ratio in the considered class.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑