Optimal Network Topologies for Local Search with Congestion
Optimal Network Topologies for Local Search with Congestion
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 …