A realistic substrate for Small-world networks modeling

被引:0
作者
Aguirre, C [1 ]
Corbacho, F [1 ]
Huerta, R [1 ]
机构
[1] Univ Autonoma Madrid, Dept Comp Engn, E-28049 Madrid, Spain
来源
12TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATIONS, PROCEEDINGS | 2001年
关键词
Small-world networks; networks modeling; hierarchical networks; Internet; biconnectivity;
D O I
10.1109/DEXA.2001.953132
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
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 modeling 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.
引用
收藏
页码:649 / 653
页数:3
相关论文
共 17 条
[1]   Small-world topology for multi-agent collaboration [J].
Aguirre, C ;
Martínez-Muñoz, J ;
Corbacho, F ;
Huerta, R .
11TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATION, PROCEEDINGS, 2000, :231-235
[2]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[3]  
Bollobas B, 1985, RANDOM GRAPHS
[4]  
CHOWDHURY A, 1997, IEEE IC3N 6 INT C CO
[5]  
Corbacho F. J., 1997, Proceedings of the First International Conference on Autonomous Agents, P520, DOI 10.1145/267658.267809
[6]  
DOAR M, 1993, IEEE INFOCOM SER, P82, DOI 10.1109/INFCOM.1993.253246
[7]  
DOROGOVTSEV SN, 1999, CONDMAT9903426
[8]  
FLETCHER M, 2000, OP ARCH HOL COOP AUT, P224
[9]  
MCGHEE J, 1990, KNOWLEDGE BASED SYST
[10]   Scaling and percolation in the small-world network model [J].
Newman, MEJ ;
Watts, DJ .
PHYSICAL REVIEW E, 1999, 60 (06) :7332-7342