DSpace DSpace UPC
 Català   Castellano   English  

E-prints UPC >
Matemàtiques i estadística >
COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions >
Articles de revista >

Empreu aquest identificador per citar o enllaçar aquest ítem: http://hdl.handle.net/2117/1356

Arxiu Descripció MidaFormat
hierarch-netw.pdf223,32 kBAdobe PDFThumbnail
Veure/Obrir

Títol: Deterministic hierarchical networks
Autor: Barrière Figueroa, Eulalia Veure Producció científica UPC; Comellas Padró, Francesc de Paula Veure Producció científica UPC; Dalfó Simó, Cristina Veure Producció científica UPC; Fiol Mora, Miquel Àngel Veure Producció científica UPC
Data: 20-nov-2007
Tipus de document: Article
Resum: 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.
URI: http://hdl.handle.net/2117/1356
Apareix a les col·leccions:COMBGRAF - Combinatòria, Teoria de Grafs i Aplicacions. Articles de revista
Departaments de Matemàtica Aplicada. Articles de revista
Comparteix:


Stats Mostra les estadístiques d'aquest ítem

SFX Query

Aquest ítem (excepte textos i imatges no creats per l'autor) està subjecte a una llicència de Creative Commons Llicència Creative Commons
Creative Commons

 

Valid XHTML 1.0! Programari DSpace Copyright © 2002-2004 MIT and Hewlett-Packard Comentaris
Universitat Politècnica de Catalunya. Servei de Biblioteques, Publicacions i Arxius