Characterization of complex networks: A survey of measurements

被引:1513
作者
Costa, L. Da F. [1 ]
Rodrigues, F. A. [1 ]
Travieso, G. [1 ]
Boas, P. R. Villas [1 ]
机构
[1] Univ Sao Paulo, Inst Fis Sao Carlos, BR-13560970 Sao Carlos, SP, Brazil
关键词
D O I
10.1080/00018730601170527
中图分类号
O469 [凝聚态物理学];
学科分类号
070205 ;
摘要
Each complex network ( or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics of processes executed on the network. The analysis, discrimination, and synthesis of complex networks therefore rely on the use of measurements capable of expressing the most relevant topological features. This article presents a survey of such measurements. It includes general considerations about complex network characterization, a brief review of the principal models, and the presentation of the main existing measurements. Important related issues covered in this work comprise the representation of the evolution of complex networks in terms of trajectories in several measurement spaces, the analysis of the correlations between some of the most traditional measurements, perturbation analysis, as well as the use of multivariate statistics for feature selection and network classification. 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.
引用
收藏
页码:167 / 242
页数:76
相关论文
共 204 条
[51]   The average distances in random graphs with given expected degrees [J].
Chung, F ;
Lu, LY .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2002, 99 (25) :15879-15882
[52]   Finding local community structure in networks [J].
Clauset, A .
PHYSICAL REVIEW E, 2005, 72 (02)
[53]  
Clauset A, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.066111
[54]  
CLAUSSEN JC, 2004, MN0410024
[55]  
CODENOTTI B, 1993, INTRO PARALLEL PROCE
[56]   Scale-free networks are ultrasmall [J].
Cohen, R ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2003, 90 (05) :4
[57]   Detecting rich-club ordering in complex networks [J].
Colizza, V ;
Flammini, A ;
Serrano, MA ;
Vespignani, A .
NATURE PHYSICS, 2006, 2 (02) :110-115
[58]  
Costa L.d. F., 2001, SHAPE ANAL CLASSIFIC
[59]  
Costa LD, 2004, PHYS REV E, V70, DOI 10.1103/PhysRevE.70.056106
[60]   A generalized approach to complex networks [J].
Costa, LD ;
da Rocha, LEC .
EUROPEAN PHYSICAL JOURNAL B, 2006, 50 (1-2) :237-242