复杂网络表征:一项测量综述
无序系统与神经网络
2009-09-29 v5 统计力学
摘要
每个复杂网络(或网络类别)都呈现出特定的拓扑特征,这些特征 characterize 其连接性,并深烈影响在网络上执行的过程的动力学。因此,复杂网络的分析、判别和合成都依赖于能够表达最相关拓扑特征的测量方法。本文综述了此类测量。其中包括关于复杂网络表征的一般考虑、主要模型的简要回顾,以及主要现有测量方法的呈现。本文覆盖的重要相关议题包括:将复杂网络演化表示为若干测量空间中轨迹、分析传统测量之间的相关性、扰动分析,以及使用多变量统计进行特征选择和网络分类。 Depending on the network and the analysis task one has in mind, a specific set of features may be chosen. It is hoped that the present survey will help the proper application and interpretation of measurements. 希望本综述能帮助正确应用和解释这些测量。
引用
@article{arxiv.cond-mat/0505185,
title = {Characterization of complex networks: A survey of measurements},
author = {Luciano da F. Costa and Francisco A. Rodrigues and Gonzalo Travieso and P. R. Villas Boas},
journal= {arXiv preprint arXiv:cond-mat/0505185},
year = {2009}
}
备注
A working manuscript with 78 pages, 32 figures. Suggestions of measurements for inclusion are welcomed by the authors