Deterministic hierarchical networks
Visualitza/Obre
Estadístiques de LA Referencia / Recolecta
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/1356
Tipus de documentArticle
Data publicació2007-11-20
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 2.5 Espanya
Abstract
Recently it has been shown that many networks associated with complex systems are small-world (they have both a large local
clustering and a small diameter) and they are also scale-free (the degrees are distributed according to a power-law). Moreover, these networks are very often hierarchical, as they describe the
modularity of the systems which are modeled. Most of the studies for complex networks are based on stochastic methods. However, a
deterministic method, with an exact determination of the main relevant parameters of the networks, has proven useful. Indeed, this approach complements and enhances the probabilistic and simulation
techniques and, therefore, it provides a better understanding of the systems modeled.
In this paper we find the radius, diameter, clustering and degree distribution of a generic family of deterministic hierarchical
small-world scale-free networks which has been considered for modeling real life complex systems. Moreover a routing algorithm is proposed.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
hierarch-netw.pdf | 223,3Kb | Visualitza/Obre |