Regensburg 2004 – scientific programme

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.