DocumentCode :
3523452
Title :
A realistic substrate for Small-world networks modeling
Author :
Aguirre, Carlos ; Corbacho, Fernando ; Huerta, Ramón
Author_Institution :
Dept. of Comput. Eng., Univ. Autonoma de Madrid, Spain
fYear :
2001
fDate :
2001
Firstpage :
649
Lastpage :
653
Abstract :
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
Keywords :
digital simulation; graph theory; local area networks; telecommunication computing; Internet; Small-world network modeling; biconnectivity; hierarchical properties; hierarchical topologies; high local clustering; holonic systems; information packages; network substrates; probability; realistic substrate; regular graph; regular substrate; rewiring; ring-lattice; topologies; Communication networks; Computer networks; IP networks; Internet; Mesh generation; Multiagent systems; Network topology; Packaging; Social network services; Spine;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database and Expert Systems Applications, 2001. Proceedings. 12th International Workshop on
Conference_Location :
Munich
Print_ISBN :
0-7695-1230-5
Type :
conf
DOI :
10.1109/DEXA.2001.953132
Filename :
953132
Link To Document :
بازگشت