Fitxers
Tipus de document
ArticleVersió
Versió publicadaData de publicació
Tots els drets reservats
Si us plau utilitzeu sempre aquest identificador per citar o enllaçar aquest document: https://hdl.handle.net/2445/13208
Optimal network topologies for local search with congestion
Títol de la revista
Director/Tutor
ISSN de la revista
Títol del volum
Recurs relacionat
Resum
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.
Matèries
Matèries (anglès)
Citació
Citació
GUIMERÀ MANRIQUE, Roger, et al. Optimal network topologies for local search with congestion. Physical Review Letters. 2002. Vol. 89, num. 24, pags. 248701-1-248701-4. ISSN 0031-9007. [consulted: 23 of June of 2026]. Available at: https://hdl.handle.net/2445/13208