Incollection,

Scalefree Networks and Maximum Node Information

, and .
Abstract Book of the XXIII IUPAP International Conference on Statistical Physics, Genova, Italy, (9-13 July 2007)

Abstract

Our starting point is the assumption that a network structure which has evolved subject to survival of the fittest basically is organized so as to contain the maximimum number of useful distinguishable states. Our hypothesis is that the useful distinguishable states are the node information states. We develop these ideas by mapping a connected network onto a simplified model, the CDBB(Constrained Distinguishable Balls In Boxes)-model, and using a statistical mechanics formulation. The box-information state is defined as the information carried locally by the boxes. For distinguishable balls this information depends on both which specific balls goes into which box and the time order in which the specific balls arrived at a specific box: Two box information states carry the same information if there is an one-to-one mapping of boxes containing the same balls and the same relevant time-ordering. We show that the distribution of box sizes, N(k), which corresponds to the maximum box information is a scale free distribution with powerlaw index $2$. The box information is defined as $B=ln(Ømega/(Ømega_d))$ where $Ømega$ is the number of distinguishable states available and $Ømega_d$ is the degeneracy of the box-information state. The additional constraints imposed by the network topology are discussed and MC-calculation results are presented. \\\\ References:\\ P. Minnhagen, S. Bernhardsson and B.J. Kim. Scale-freeness for networks as a degenerate ground state: A Hamiltonian formulation. To appear in Europhysics letters 2007. (http://arxiv.org/abs/cond-mat/0703242). \\\\ P. Minnhagen and S. Bernhardsson. Optimization and Scale-freeness for Complex Networks. To appear in Chaos 2007.

Tags

Users

  • @statphys23

Comments and Reviews