Edinburgh Research Explorer

Causal and homogeneous networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Related Edinburgh Organisations

Original languageEnglish
Title of host publicationScience of Complex Networks: From Biology to the Internet and WWW
EditorsJFF Mendes, SN Dorogovtsev, A Povolotsky, FV Abreu, JG Oliveira
Place of PublicationMELVILLE
PublisherAmerican Institute of Physics
Number of pages15
ISBN (Print)0-7354-0262-0
Publication statusPublished - 2005
EventInternational Conference on Sciences of Complex Networks - From Biology to the Internet and WWW - Aveiro
Duration: 29 Aug 20042 Sep 2004


ConferenceInternational Conference on Sciences of Complex Networks - From Biology to the Internet and WWW


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.

    Research areas

  • complex networks, causality, statistical ensembles, scaling properties, STATISTICAL-MECHANICS, BRANCHED POLYMERS, COMPLEX NETWORKS, MODEL, EVOLUTION

ID: 1217796