Optimization and scale-freeness for complex networks.

Complex networks are mapped to a model of boxes and balls where the balls are distinguishable. It is shown that the scale-free size distribution of boxes maximizes the information associated with the boxes provided configurations including boxes containing a finite fraction of the total amount of balls are excluded. It is conjectured that for a connected network with only links between different nodes, the nodes with a finite fraction of links are effectively suppressed. It is hence suggested that for such networks the scale-free node-size distribution maximizes the information encoded on the nodes. The noise associated with the size distributions is also obtained from a maximum entropy principle. Finally, explicit predictions from our least bias approach are found to be borne out by metabolic networks.

[1]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[2]  An-Ping Zeng,et al.  The Connectivity Structure, Giant Strong Component and Centrality of Metabolic Networks , 2003, Bioinform..

[3]  R. Albert,et al.  The large-scale organization of metabolic networks , 2000, Nature.

[4]  Albert-László Barabási,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW , 2004 .

[5]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[6]  Sergey N. Dorogovtsev,et al.  Evolution of Networks: From Biological Nets to the Internet and WWW (Physics) , 2003 .

[7]  R. Ferrer i Cancho,et al.  Scale-free networks from optimal design , 2002, cond-mat/0204344.

[8]  Z. Burda,et al.  Statistical ensemble of scale-free random graphs. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Petter Minnhagen,et al.  Self organized scale-free networks from merging and regeneration , 2005 .

[10]  Sebastian Bernhardsson,et al.  Models and average properties of scale-free directed networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Stefan Thurner,et al.  Nonextensive aspects of self-organized scale-free gas-like networks , 2005 .

[12]  Z. Burda,et al.  Finite size scaling of the balls in boxes model , 2000 .

[13]  김삼묘,et al.  “Bioinformatics” 특집을 내면서 , 2000 .

[14]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[15]  Beom Jun Kim,et al.  Scale-freeness for networks as a degenerate ground state: A Hamiltonian formulation , 2007 .

[16]  R. Rosenfeld.  Nature , 2009, Otolaryngology--head and neck surgery : official journal of American Academy of Otolaryngology-Head and Neck Surgery.

[17]  An-Ping Zeng,et al.  Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms , 2003, Bioinform..

[18]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .