« :Bloggosfärmen | Main | Humorformel? II »

juni 13, 2005

Characterization of complex networks: A survey of measurements

Luciano da F. Costa, Francisco A. Rodrigues, Gonzalo Travieso, P. R. Villas Boas: Characterization of complex networks: A survey of measurements (arXiv, PDF) är en genomgång av olika metriker (measurments) och metoder inom forskningen kring komplexa nätverk.

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. 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 the most suitable measurements.

Komplementsajt till ovanstående: Resources in Complex Networks som innehåller sådant som referenser till böcker, datamängder och mjukvara inom området.

Posted by hakank at juni 13, 2005 06:13 EM Posted to Social Network Analysis/Complex Networks