Voltage distribution in growing conducting networks
Abstract
We investigate by random-walk simulations and a mean-field theory how growth by biased addition of nodes affects flow of the current through the emergent conducting graph, representing a digital circuit. In the interior of a large network the voltage varies with the addition time s < t of the node as V(s) ∼ ln(s)/sθ when constant current enters the network at last added node t and leaves at the root of the graph which is grounded. The topological closeness of the conduction path and shortest path through a node suggests that the charged random walk determines these global graph properties by using only local search algorithms. The results agree with mean-field theory on tree structures, while the numerical method is applicable to graphs of any complexity.
- Publication:
-
European Physical Journal B
- Pub Date:
- November 2002
- DOI:
- 10.1140/epjb/e2002-00368-5
- arXiv:
- arXiv:cond-mat/0207100
- Bibcode:
- 2002EPJB...30..143T
- Keywords:
-
- PACS. 89.75.Hc Networks and genealogical trees – 05.40.Fb Random walks and Levy flights – 89.20.-a Interdisciplinary applications of physics;
- 89.75.Hc;
- 05.40.Fb;
- 89.20.-a;
- Networks and genealogical trees;
- Random walks and Levy flights;
- Interdisciplinary applications of physics;
- Condensed Matter - Statistical Mechanics
- E-Print:
- Eur. Phys. J. B Vol. 30, p. 143-146 (2002)