arXiv · cond-mat/0503548
Causal and homogeneous networks
Abstract
Growing networks have a causal structure. We show that the causality strongly influences the scaling and geometrical properties of the network. In particular the average distance between nodes is smaller for causal networks than for corresponding homogeneous networks. We explain the origin of this effect and illustrate it using as an example a solvable model of random trees. We also discuss the issue of stability of the scale-free node degree distribution. We show that a surplus of links may lead to the emergence of a singular node with the degree proportional to the total number of links. This effect is closely related to the backgammon condensation known from the balls-in-boxes model.
Explore related subjects
Keep this discovery
Explore connections, maps & timelines
P. Bialas, Z. Burda, B. Waclaw. 2008-02-04. Causal and homogeneous networks. https://doi.org/10.1063/1.1985374
Cite the original work for its findings. Save a collection to share your selection of sources.