dc.contributor.author | Aguirre, Carlos | |
dc.contributor.author | Corbacho Abelaira, Fernando | |
dc.contributor.author | Huerta, Ramón | |
dc.contributor.other | UAM. Departamento de Ingeniería Informática | es_ES |
dc.date.accessioned | 2015-05-21T15:28:29Z | |
dc.date.available | 2015-05-21T15:28:29Z | |
dc.date.issued | 2003 | |
dc.identifier.citation | Complex Systems 14.1 (2003): 1-28 | en_US |
dc.identifier.issn | 0891-2513 | |
dc.identifier.uri | http://hdl.handle.net/10486/666315 | |
dc.description.abstract | 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 specific 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 propertiesmore accurately. Then, different dynamics inspired
by networking protocols are used to characterize dynamical properties
of a network. Measuring transmission times and error rates lead us
to consider networks with SW features as the most reliable and fastest,
regardless of the routing policies. | en_US |
dc.description.sponsorship | We thank the MCyT (BFI 2000-015). (RH) was also funded by
DE-FG03-96ER14092 and (CA) was supported by ARO-MURI grant
DAA655-98-1-0249 during a four month stay at UCSD. We also thank
Lev Trimsing for useful discussion. | en_US |
dc.format.extent | 28 pág. | es_ES |
dc.format.mimetype | application/pdf | en |
dc.language.iso | eng | en |
dc.publisher | Complex Systems Publications, Inc. | en_US |
dc.relation.ispartof | Complex Systems | en_US |
dc.rights | © 2003 Complex Systems Publications, Inc. | en_US |
dc.title | Static and dynamic properties of small-world connection topologies based on transit-stub networks | en_US |
dc.type | article | en_US |
dc.subject.eciencia | Informática | es_ES |
dc.relation.publisherversion | http://www.complex-systems.com/abstracts/v14_i01_a01.html | |
dc.identifier.publicationfirstpage | 1 | |
dc.identifier.publicationissue | 1 | |
dc.identifier.publicationlastpage | 28 | |
dc.identifier.publicationvolume | 14 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | en |
dc.contributor.group | Neurocomputación Biológica (ING EPS-005) | es_ES |
dc.rights.accessRights | openAccess | en |
dc.authorUAM | Huerta Rico, Ramón (259903) | |
dc.authorUAM | Corbacho Abelaira , Fernando (267638) | |
dc.facultadUAM | Escuela Politécnica Superior | |