Please use this identifier to cite or link to this item:
http://hdl.handle.net/2445/13208
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Guimerà Manrique, Roger | cat |
dc.contributor.author | Díaz Guilera, Albert | cat |
dc.contributor.author | Vega-Redondo, Fernando | cat |
dc.contributor.author | Cabrales, Antonio | cat |
dc.contributor.author | Arenas, Àlex | cat |
dc.date.accessioned | 2010-06-29T07:57:10Z | - |
dc.date.available | 2010-06-29T07:57:10Z | - |
dc.date.issued | 2002 | - |
dc.identifier.issn | 0031-9007 | - |
dc.identifier.uri | http://hdl.handle.net/2445/13208 | - |
dc.description.abstract | The problem of searchability in decentralized complex networks is of great importance in computer science, economy, and sociology. We present a formalism that is able to cope simultaneously with the problem of search and the congestion effects that arise when parallel searches are performed, and we obtain expressions for the average search cost both in the presence and the absence of congestion. This formalism is used to obtain optimal network structures for a system using a local search algorithm. It is found that only two classes of networks can be optimal: starlike configurations, when the number of parallel searches is small, and homogeneous-isotropic configurations, when it is large. | eng |
dc.format.extent | 4 p. | - |
dc.format.mimetype | application/pdf | - |
dc.language.iso | eng | eng |
dc.publisher | American Physical Society | eng |
dc.relation.isformatof | Reproducció digital del document proporcionada per PROLA i http://dx.doi.org/10.1103/PhysRevLett.89.248701 | cat |
dc.relation.ispartof | Physical Review Letters, 2002, vol. 89, núm. 24, p. 248701-1-248701-4 | cat |
dc.relation.uri | http://dx.doi.org/10.1103/PhysRevLett.89.248701 | - |
dc.rights | (c) American Physical Society, 2002 | eng |
dc.source | Articles publicats en revistes (Física de la Matèria Condensada) | - |
dc.subject.classification | Física matemàtica | cat |
dc.subject.classification | Dinàmica topològica | cat |
dc.subject.other | Mathematical physics | eng |
dc.subject.other | Topological dynamics | eng |
dc.title | Optimal network topologies for local search with congestion | eng |
dc.type | info:eu-repo/semantics/article | eng |
dc.type | info:eu-repo/semantics/publishedVersion | - |
dc.identifier.idgrec | 503986 | - |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | - |
Appears in Collections: | Articles publicats en revistes (Física de la Matèria Condensada) |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
503986.pdf | 98.71 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.