Miniatura

Fitxers

503986.pdf (98.71 KB)

Tipus de document

Article

Versió

Versió publicada

Data de publicació

2002

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

Autors

Director/Tutor

ISSN de la revista

Títol del volum

Recurs relacionat

http://dx.doi.org/10.1103/PhysRevLett.89.248701

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

Física matemàtica, Dinàmica topològica

Matèries (anglès)

Mathematical physics, Topological dynamics

Citació

Col·leccions

Articles publicats en revistes (Física de la Matèria Condensada)

Citació

GUIMERÀ MANRIQUE, Roger, DÍAZ GUILERA, Albert, VEGA-REDONDO, Fernando, CABRALES, Antonio, ARENAS, Àlex. Optimal network topologies for local search with congestion. _Physical Review Letters_. 2002. Vol. 89, núm. 24, pàgs. 248701-1-248701-4. [consulta: 20 de gener de 2026]. ISSN: 0031-9007. [Disponible a: https://hdl.handle.net/2445/13208]

Exportar metadades

JSON - METS

Compartir registre