A Braess' paradox analog in physical networks of optimal exploration
Adaptation and Self-Organizing Systems
2023-03-06 v1 Disordered Systems and Neural Networks
Biological Physics
Abstract
In the stochastic exploration of geometrically embedded graphs, intuition suggests that providing a shortcut between a pair of nodes reduces the mean first passage time of the entire graph. Counterintuitively, we find a Braess paradox analog. For regular diffusion, shortcuts can worsen the overall search efficiency of the network, although they bridge topologically distant nodes. We propose an optimization scheme under which each edge adapts its conductivity to minimize the graph's search time. The optimization reveals a relationship between the structure and diffusion exponent and a crossover from dense to sparse graphs as the exponent increases.
Keywords
Cite
@article{arxiv.2303.02146,
title = {A Braess' paradox analog in physical networks of optimal exploration},
author = {Georgios Gounaris and Eleni Katifori},
journal= {arXiv preprint arXiv:2303.02146},
year = {2023}
}