Spatial growth of real-world networks (2004)

Author(s): Kaiser M, Hilgetag CC

    Abstract: Many real-world networks have properties of small-world networks, with clustered local neighborhoods and low average-shortest path. They may also show a scale-free degree distribution, which can be generated by growth and preferential attachment to highly connected nodes, or hubs. However, many real-world networks consist of multiple, interconnected clusters not normally seen in systems grown by preferential attachment, and there also exist real-world networks with a scale-free degree distribution that do not contain highly connected hubs. We describe spatial-growth mechanisms, not using preferential attachment, that address both aspects.

      • Date: 09-03-2004
      • Journal: Physical Review E
      • Volume: 69
      • Issue: 3
      • Pages: 036103
      • Publisher: American Physical Society
      • Publication type: Article
      • Bibliographic status: Published

      Keywords: spatial graphs


      Professor Marcus Kaiser
      Professor in Neuroinformatics