Onset of Small-World Behavior in Topologically Evolving Networks
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
Issue
Section
Articles
Submission of a manuscript implies: that the work described has not been published before (except in the form of an abstract or as part of a published lecture, review, or thesis); that it is not under consideration for publication elsewhere; that its publication has been approved by all co-authors, if any, as well as by the responsible authorities at the institute where the work has been carried out; that, if and when the manuscript is accepted for publication, the authors agree to the automatic transfer of the copyright to the publisher; that the manuscript will not be published elsewhere in any language without the consent of the copyright holders; that written permission of the copyright holder is obtained by the authors for material used from other copyrighted sources; and that any costs associated with obtaining this permission are the authors’ responsibility.