| Autor: |
Gounaris G; Department of Physics and Astronomy, University of Pennsylvania, Philadelphia, Pennsylvania 19104, USA., Katifori E; Department of Physics and Astronomy, University of Pennsylvania, Philadelphia, Pennsylvania 19104, USA.; Center for Computational Biology, Flatiron Institute, New York, New York 10010, USA. |
| Jazyk: |
angličtina |
| Zdroj: |
Physical review letters [Phys Rev Lett] 2024 Aug 09; Vol. 133 (6), pp. 067401. |
| DOI: |
10.1103/PhysRevLett.133.067401 |
| Abstrakt: |
In 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's 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. |
| Databáze: |
MEDLINE |
| Externí odkaz: |
|
