Title :
Ideal free distributions in growing networks
Author :
Finke, Jorge ; Quijano, Nicanor ; Passino, Kevin M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Ohio State Univ., Columbus, OH
Abstract :
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.
Keywords :
complex networks; graph theory; network theory (graphs); optimisation; statistical distributions; graph theory; heavy-tailed connectivity behavior; ideal free distribution; mathematical framework; network growth dynamics; network optimization; scale-free network structures; topology; Acceleration; Collaborative work; Computational modeling; Computer networks; Equations; Interconnected systems; Network topology; Networked control systems; Proteins; Web sites;
Conference_Titel :
American Control Conference, 2008
Conference_Location :
Seattle, WA
Print_ISBN :
978-1-4244-2078-0
Electronic_ISBN :
0743-1619
DOI :
10.1109/ACC.2008.4586484