2005/01/01 by P. Białas, P. Bialas, Z. Burda +1 · 2 citations
Physics and Astronomy · #Complex Network Analysis Techniques #Opinion Dynamics and Social Influence #Theoretical and Computational Physics #cond-mat.dis-nn #cond-mat.stat-mech
paper · pdf · doi:10.1063/1.1985374
published as AIP Conf. Proc. 776, 14 (2005) · short review submitted to AIP proceedings, CNET2004 conference; changes in the discussion of the distance distribution for growing trees, Fig. 6-right changed
openalex publication_date 2005/01/01 · arxiv created 2008/02/04 · arxiv updated 2009/12/01 · openalex created_date 2016/06/24 · openalex updated_date 2026/07/29
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.