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 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 >-1 into a Euclidean two-dimensional space and show that the network efficiency becomes maximal as approaches 1. We therefore conclude that = 1 emerging from the cooperative interaction of units may be a consequence of the principle of network maximal efficiency.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Nov 15, 2011
Accession Number
ADA633266

Entities

People

  • Bruce J. West
  • Malgorzata Turalska
  • Nicholas W. Hollingshad
  • Paolo Allegrini
  • Paolo Grigolini

Organizations

  • Army Research Office

Tags

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Algorithms
  • Efficiency
  • Electronic Mail
  • Information Science
  • Mesh Networks
  • Military Research
  • Network Topology
  • Networks
  • Numerical Analysis
  • Perception
  • Phase Transformations
  • Statistical Mechanics
  • Topology
  • Transitions
  • Two Dimensional

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Neural Network Machine Learning.
  • Theoretical Analysis.

Technology Areas

  • Space