Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Static and Dynamic Properties of Small-world Connection Topologies Based

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


Source: Aguirre, Carlos - Departamento de Ingeniería Informática, Departamento de Ingeniería Informática, Universidad Autonoma de Madrid


Collections: Computer Technologies and Information Sciences