Local search with congestion in complex communication networks

Alex Arenas*, Leon Danon, Albert Díaz-Guilera, Roger Guimerà

*Corresponding author for this work

Research output: Contribution to journalArticle (Academic Journal)peer-review

8 Citations (Scopus)


We present a formalism that is able to cope with search and congestion simultaneously. This formalism avoids the problem of simulating the dynamics of the search-communication process which turns out to be impracticable, specially close to the congestion point where search costs (time) diverge.

Original languageEnglish
Pages (from-to)1078-1085
Number of pages8
JournalLecture Notes in Computer Science
Publication statusPublished - 2004


Dive into the research topics of 'Local search with congestion in complex communication networks'. Together they form a unique fingerprint.

Cite this