DocumentCode :
2380239
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
fYear :
2008
fDate :
11-13 June 2008
Firstpage :
159
Lastpage :
164
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
American Control Conference, 2008
Conference_Location :
Seattle, WA
ISSN :
0743-1619
Print_ISBN :
978-1-4244-2078-0
Electronic_ISBN :
0743-1619
Type :
conf
DOI :
10.1109/ACC.2008.4586484
Filename :
4586484
Link To Document :
بازگشت