Tree Networks with Causal Structure
Statistical Mechanics
2009-11-07 v4 Disordered Systems and Neural Networks
Abstract
Geometry of networks endowed with a causal structure is discussed using the conventional framework of equilibrium statistical mechanics. The popular growing network models appear as particular causal models. We focus on a class of tree graphs, an analytically solvable case. General formulae are derived, describing the degree distribution, the ancestor-descendant correlation and the probability a randomly chosen node lives at a given geodesic distance from the root. It is shown that the Hausdorff dimension of the causal networks is generically infinite, in contrast to the maximally random trees, where it is generically finite.
Cite
@article{arxiv.cond-mat/0211527,
title = {Tree Networks with Causal Structure},
author = {P. Bialas and Z. Burda and J. Jurkiewicz and A. Krzywicki},
journal= {arXiv preprint arXiv:cond-mat/0211527},
year = {2009}
}
Comments
9 pages, 2-column revtex format, 1 eps figure, misprints corrected