Volume 82, Number 2, April 2008
Article Number 28004
Number of page(s) 6
Section Interdisciplinary Physics and Related Areas of Science and Technology
Published online 26 March 2008
EPL, 82 (2008) 28004
DOI: 10.1209/0295-5075/82/28004

Emergence of scale-free networks from ideal free distributions

J. Finke1, N. Quijano2 and K. M. Passino1

1  Department of Electrical and Computer Engineering, The Ohio State University - Columbus, OH, 43210 USA
2  Departamento de Ingeniería Eléctrica y Electrónica, Universidad de los Andes - Bogota, Colombia

received 18 July 2007; accepted in final form 20 February 2008; published April 2008
published online 26 March 2008

This letter 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.

89.75.Da - Complex systems: Systems obeying scaling laws.
89.75.Fb - Structures and organization in complex systems.

© EPLA 2008