Emergence of scale-free networks from ideal free distributionsJ. 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