A realistic substrate for Small-world networks modeling

Small-World networks are networks with high local clustering and small distance between the nodes. In order to study the properties of these kinds 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, such as for example, ring-lattice or grids. These regular graphs are not suitable for modeling of certain hierarchical topologies such 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.