THE SMALL-WORLD PROPERTY IN NETWORKS GROWING BY ACTIVE EDGES
In the last three years, we have witnessed an increasing number of complex network models based on a 'fractal' approach, in which parts of the network are repeatedly replaced by a given pattern. Our focus is on models that can be defined by repeatedly adding a pattern network to selected edges, called active edges. We prove that when a pattern network has at least two active edges, then the resulting network has an average distance at most logarithmic in the number of nodes. This suggests that real-world networks based on a similar growth mechanism are likely to have small average distance. We provide an estimate of the clustering coefficient and verify its accuracy using simulations. Using numerous examples of simple patterns, our simulations show various ways to generate small-world networks. Finally, we discuss extensions to our framework encompassing probabilistic patterns and active subnetworks.
Year of publication: |
2011
|
---|---|
Authors: | GIABBANELLI, PHILIPPE J. |
Published in: |
Advances in Complex Systems (ACS). - World Scientific Publishing Co. Pte. Ltd., ISSN 1793-6802. - Vol. 14.2011, 06, p. 853-869
|
Publisher: |
World Scientific Publishing Co. Pte. Ltd. |
Subject: | Structures and organization in complex systems | patterns | fractals |
Saved in:
Online Resource
Saved in favorites
Similar items by subject
-
On the statistics of area size in two-dimensional thick Voronoi diagrams
Ferraro, Mario, (2012)
-
Carletti, Timoteo, (2010)
-
Multifractal geometry in stock market time series
Turiel, Antonio, (2003)
- More ...