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