Your browser doesn't support javascript.
loading
Tree networks with causal structure.
Bialas, P; Burda, Z; Jurkiewicz, J; Krzywicki, A.
Affiliation
  • Bialas P; Institute of Computer Science, Jagellonian University, Kraków, Poland.
Phys Rev E Stat Nonlin Soft Matter Phys ; 67(6 Pt 2): 066106, 2003 Jun.
Article in En | MEDLINE | ID: mdl-16241303
A geometry of networks endowed with a causal structure is discussed using the conventional framework of the 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 formulas are derived, describing the degree distribution, the ancestor-descendant correlation, and the probability that a randomly chosen node lives at a given geodesic distance from the root. It is shown that the Hausdorff dimension d(H) of the causal networks is generically infinite, in contrast to the maximally random trees where it is generically finite.
Search on Google
Collection: 01-internacional Database: MEDLINE Language: En Journal: Phys Rev E Stat Nonlin Soft Matter Phys Journal subject: BIOFISICA / FISIOLOGIA Year: 2003 Document type: Article Affiliation country: Poland Country of publication: United States
Search on Google
Collection: 01-internacional Database: MEDLINE Language: En Journal: Phys Rev E Stat Nonlin Soft Matter Phys Journal subject: BIOFISICA / FISIOLOGIA Year: 2003 Document type: Article Affiliation country: Poland Country of publication: United States