To access the full text documents, please follow this link: http://hdl.handle.net/2117/674
Title: | Deterministic hierarchical networks |
---|---|
Author: | Barrière Figueroa, Eulalia; Comellas Padró, Francesc de Paula; Dalfó Simó, Cristina |
Other authors: | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada IV; Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
Abstract: | It has recently been shown that many networks associated with complex systems are small-world (they have both a large local clustering and a small average distance and 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. While most of the studies for complex networks are based on stochastic methods, a deterministic approach, with an exact determination of the main relevant parameters of the networks, has proven useful to complement and enhance the probabilistic and simulation techniques and therefore to provide a better understanding of the systems modeled. In this paper we find the 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. |
Subject(s): | -Àrees temàtiques de la UPC::Matemàtiques i estadística -Representations of graphs -diameter -clustering -networks -hierarchy -Grafs, Teoria de -Classificació AMS::05 Combinatorics::05C Graph theory |
Rights: | Attribution-NoDerivs 2.5 Spain
http://creativecommons.org/licenses/by-nd/2.5/es/ |
Document type: | Article |
Share: |