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 条

[11] Coalition formation in manufacturing multi-agent systems [J].

Pechoucek, M ;

Marík, V ;

Stepánková, O .

11TH INTERNATIONAL WORKSHOP ON DATABASE AND EXPERT SYSTEMS APPLICATION, PROCEEDINGS, 2000, :241-246

[12]

SEDGEWICK R, 1990, ALGORITHMS C PLUS PL

[13]

Tanenbaum A.D.W., 1996, COMPUT NETW

[14]

Watts D. J., 1999, SMALL WORLDS DYNAMIC

[15] Collective dynamics of 'small-world' networks [J].

Watts, DJ ;

Strogatz, SH .

NATURE, 1998, 393 (6684) :440-442

[16]

WEI L, 1994, INT C COMP COMM NETW

[17]

ZEGURA EW, 1997, IEEE ACM T NETWORKIN, V5

← 1 2 →