Summary: A realistic substrate for Small­world networks modeling
Carlos Aguirre 1 2 , Fernando Corbacho 1 and Ram’on Huerta 1 3
1 Computer Engineering Department, Universidad Autonoma de Madrid, 28049 Madrid Spain
2 Zentrum f˜ur Interdisziplin˜are Forschung, Universitat Bielefeld, Bielefeld, Germany
3 Institute for Nonlinear Science, University of California, San Diego, La Jolla, CA, 92093­0402
Abstract
Small­World networks are networks with high local
clustering and small distance between the nodes. In order
to study the properties of this kind of networks, Watts
and Strogatz developed a method based on varying the
probability of rewiring each edge on a regular graph.
As initial substrate for the regular graph, some specific
topologies are usually selected, as for example, ring­lattice
or grids. These regular graphs are not suitable for mod­
eling of certain hierarchical topologies as for example,
holonic systems and Internet. We present a new regular
substrate, that models more accurately topologies with
certain hierarchical properties. We also investigate the
dynamics of the diffusion of information packages over the
network for different types of network substrates.

Source: Aguirre, Carlos - Departamento de Ingeniería Informática, Departamento de Ingeniería Informática, Universidad Autonoma de Madrid

Collections: Computer Technologies and Information Sciences