English

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 dHd_H of the causal networks is generically infinite, in contrast to the maximally random trees, where it is generically finite.

Keywords

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