Roger Guimera
Adjunct Professor
Chemical Engineering
Av. Paisos Catalans 26
Tarragona, Catalonia E-43007, Spain
Chemical & Biological Engineering
2145 Sheridan Road (Room E136)
Evanston, IL 60208, US
Search and congestion in complex networks
Lect. Notes. Phys. 625, 175-194 (2003)
Times cited: 5
Abstract
A model of communication that is able to cope simultaneously with the problems of search and congestion is presented. We investigate the communication dynamics in model networks. Those networks consist in a regular lattice ordering plus some long-range short-cuts with a given probability. The destination nodes of the short-cuts are chosen according to some degree of preferentiality. We study then the interplay between short- and long-range links and preferentiality. We also introduce a general framework that enables a search of optimal structures. A relation between dynamical properties and topological properties of the network is found and exploited.