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