Onset of Small-World Behavior in Topologically Evolving Networks

  • D. E. Juanico
  • C. P. Monterola
  • C. A. Saloma

Abstract

We evolve topology of a network of N fully-coupled nodes that interact according to repulsion-attraction dynamics within a confining wall. The dynamics portrays each node’s tendency to keep distance from its competitors while maintaining a lighter tendency to resist relative isolation. Each node is characterized by two parameters: an intrinsic mobility µ and a preferred neighboring distance ρ. Onset of clustering is found to occur at a critical variance in mobility, σµ 2 = 1, and in preferred neighboring distance, σµ 2 = 10. This result implies that small-world behavior manifested in clustering can be triggered by the diversity of node population.
Published
2007-07-16
Section
Articles