Parts | Days | Selection | Search | Downloads | Help
AKSOE: Physik sozio-ökonomischer Systeme
AKSOE 3: Postersitzung
AKSOE 3.10: Poster
Monday, March 8, 2004, 16:00–18:00, Poster D
Characterization of networks from nondiagonal elements of node-node link cross-distribution — •Jens Christian Claussen — Institut für Theoretische Physik und Astrophysik, Universität Kiel
A vast variety of biological, social, and economical networks shows topologies drastically differing from random graphs; yet the quantitative characterization remains unsatisfactory from a conceptual point of view.
Motivated from the discussion of small scale-free networks, a biased link distribution entropy is defined, which takes an extremum for a power law distribution. This approach is extended to the node-node link cross-distribution, whose nondiagonal elements characterize the graph structure beyond link distribution, cluster coefficient and average path length. From here a simple (and computationally cheap) complexity measure can be defined. This complexity measure is compared with alternative approaches to complexity measures, entropies and hierarchy estimators.