| | |
Summary: Static and Dynamic Properties of
Small-world Connection Topologies Based
on Transit-stub Networks
Carlos Aguirre
Fernando Corbacho
Ramon Huerta y
Computer Engineering Department,
Universidad Autonoma de Madrid,
28049 Madrid, Spain
Many real complex networks are believed to belong to a class called
small-world (SW) networks. SW networks are graphs with high local
clustering and small distances between nodes. A standard approach
to constructing SW networks consists of varying the probability of
rewiring each edge on a regular graph. As the initial substrate for
the regular graph some speci c topologies are usually selected such as
ring-lattices or grids. However these regular graphs are not suitable
for modeling certain hierarchical topologies. A new regular substrate
is proposed in this paper. The proposed substrate resembles topologies
with certain hierarchical properties more accurately. Then, di erent
dynamics inspired by networking protocols are used to characterize
|
