• 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