A New Measure of Network Efficiency
Abstract
We address the issue of the dynamical origin of scale-free link distributions. We study a two-dimensional lattice of cooperatively interacting units. Although the units interact only with the four nearest neighbors, a sufficiently large cooperation strength generates dynamically a scale-free network with the power law index v approaching 1. We explain this result by using a new definition of network efficiency determined by the Euclidean distance between correlated units. According to this definition the link distribution favoring long-range connections makes efficiency increase. We embed an ad hoc scale-free network with power index v > or = 1 into a Euclidean two-dimensional space and show that the network efficiency becomes maximal as v approaches 1. We therefore conclude that v = 1 emerging from the cooperative interaction of units may be a consequence of the principle of network maximal efficiency.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 2012
- Accession Number
- ADA600984
Entities
People
- Bruce J. West
- Malgorzata Turalska
- Nicholas W. Hollingshad
- Paolo Allegrini
- Paolo Grigolini
Organizations
- University of North Texas