Ideal free distributions in growing networks

This paper presents a class of network optimization processes that account for the emergence of scale-free network structures. We introduce a mathematical framework that captures the connectivity and growth dynamics of a network with an arbitrary initial topology. We show how selection via differential node fitness affects the proportion of connections a node makes to other nodes, and how a heavy-tailed connectivity behavior manifests itself from consecutive achievements of ideal free distributions (IFDs). Finally, we present simulation results that show how this class of networks may emerge even when consecutive IFDs are not perfectly reached.

[1]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[2]  S. N. Dorogovtsev,et al.  Structure of Growing Networks: Exact Solution of the Barabasi--Albert's Model , 2000, cond-mat/0004434.

[3]  R. Cressman,et al.  Migration Dynamics for the Ideal Free Distribution , 2006, The American Naturalist.

[4]  K.M. Passino,et al.  Honey Bee Social Foraging Algorithms for Resource Allocation, Part I: Algorithm and Theory , 2007, 2007 American Control Conference.

[5]  Kevin M. Passino,et al.  Stable Cooperative Vehicle Distributions for Surveillance , 2007 .

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

[7]  K.M. Passino,et al.  Honey Bee Social Foraging Algorithms for Resource Allocation, Part II: Application , 2007, 2007 American Control Conference.

[8]  Raul Donangelo,et al.  Emergence of scale-free networks from local connectivity and communication trade-offs. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

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

[11]  David J. Galas,et al.  A duplication growth model of gene expression networks , 2002, Bioinform..

[12]  J M Smith,et al.  Evolution and the theory of games , 1976 .

[13]  Alan M. Frieze,et al.  A general model of web graphs , 2003, Random Struct. Algorithms.

[14]  Nicanor Quijano,et al.  The Ideal Free Distribution: Theory and Engineering Application , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[15]  Mårten Åström.  Travel cost and the ideal free distribution , 1994 .

[16]  K.M. Passino,et al.  Stable emergent heterogeneous agent distributions in noisy environments , 2006, 2006 American Control Conference.

[17]  S. Fretwell,et al.  On territorial behavior and other factors influencing habitat distribution in birds , 1969 .

[18]  Ricard V. Solé,et al.  A Model of Large-Scale proteome Evolution , 2002, Adv. Complex Syst..

[19]  S. N. Dorogovtsev,et al.  Structure of growing networks with preferential linking. , 2000, Physical review letters.

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

[21]  Herbert G. Tanner,et al.  Complex Networked Control Systems: Introduction to the Special Section , 2007 .