Characterization of complex networks: A survey of measurements Export

@article{citeulike:353173, abstract = {Each complex network (or class of networks) presents specific topologicalfeatures which characterize its connectivity and highly influence the dynamicsand function of processes executed on the network. The analysis,discrimination, and synthesis of complex networks therefore rely on the use ofmeasurements capable of expressing the most relevant topological features. Thisarticle presents a survey of such measurements. It includes generalconsiderations about complex network characterization, a brief review of theprincipal models, and the presentation of the main existing measurementsorganized into classes. Special attention is given to relating complex networkanalysis with the areas of pattern recognition and feature selection, as wellas on surveying some concepts and measurements from traditional graph theorywhich are potentially useful for complex network research. Depending on thenetwork and the analysis task one has in mind, a specific set of features maybe chosen. It is hoped that the present survey will help the identification ofsuitable measurements.}, archivePrefix = {arXiv}, author = {Luciano and Rodrigues, Francisco A. and Travieso, Gonzalo and Boas, Villas P. R.}, booktitle = {Advances in Physics}, citeulike-article-id = {353173}, citeulike-linkout-0 = {http://arxiv.org/abs/cond-mat/0505185}, citeulike-linkout-1 = {http://arxiv.org/pdf/cond-mat/0505185}, citeulike-linkout-2 = {http://dx.doi.org/10.1080/00018730601170527}, day = {16}, doi = {10.1080/00018730601170527}, eprint = {cond-mat/0505185}, keywords = {characterization, complex\_network, measurement, survey}, month = {Aug}, number = {1}, pages = {167--242}, posted-at = {2009-06-04 14:16:59}, priority = {2}, publisher = {Taylor \& Francis}, title = {Characterization of complex networks: A survey of measurements}, url = {http://dx.doi.org/10.1080/00018730601170527}, volume = {56}, year = {2007} }

TY - JOUR ID - citeulike:353173 L3 - citeulike-article-id:353173 N2 - Each complex network (or class of networks) presents specific topologicalfeatures which characterize its connectivity and highly influence the dynamicsand function of processes executed on the network. The analysis,discrimination, and synthesis of complex networks therefore rely on the use ofmeasurements capable of expressing the most relevant topological features. Thisarticle presents a survey of such measurements. It includes generalconsiderations about complex network characterization, a brief review of theprincipal models, and the presentation of the main existing measurementsorganized into classes. Special attention is given to relating complex networkanalysis with the areas of pattern recognition and feature selection, as wellas on surveying some concepts and measurements from traditional graph theorywhich are potentially useful for complex network research. Depending on thenetwork and the analysis task one has in mind, a specific set of features maybe chosen. It is hoped that the present survey will help the identification ofsuitable measurements. IS - 1 EP - 242 TI - Characterization of complex networks: A survey of measurements PB - Taylor & Francis VL - 56 T2 - Advances in Physics SP - 167 KW - characterization KW - complex_network KW - measurement KW - survey AU - Luciano AU - Rodrigues, Francisco AU - Travieso, Gonzalo AU - Boas, Villas PY - 2007/Aug/16/ UR - http://dx.doi.org/10.1080/00018730601170527 ER -