Characterization of complex networks: A survey of measurements

@misc{citeulike:353173, abstract = {Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics and function 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 organized into classes. Special attention is given to relating complex network analysis with the areas of pattern recognition and feature selection, as well as on surveying some concepts and measurements from traditional graph theory which are potentially useful for complex network research. 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 identification of suitable measurements.}, author = {Luciano and Rodrigues, Francisco A. and Travieso, Gonzalo and Boas, Villas P. R. }, citeulike-article-id = {353173}, eprint = {cond-mat/0505185}, month = {Jun}, posted-at = {2006-12-30 19:31:06}, priority = {3}, title = {Characterization of complex networks: A survey of measurements}, url = {http://arxiv.org/abs/cond-mat/0505185}, year = {2005} }

TY - ELEC ID - citeulike:353173 L3 - citeulike-article-id:353173 TI - Characterization of complex networks: A survey of measurements N2 - Each complex network (or class of networks) presents specific topological features which characterize its connectivity and highly influence the dynamics and function 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 organized into classes. Special attention is given to relating complex network analysis with the areas of pattern recognition and feature selection, as well as on surveying some concepts and measurements from traditional graph theory which are potentially useful for complex network research. 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 identification of suitable measurements. AU - Luciano AU - Rodrigues, Francisco AU - Travieso, Gonzalo AU - Boas, Villas PY - 2005/Jun/30/ UR - http://arxiv.org/abs/cond-mat/0505185 ER -