最优探索物理网络中的布雷斯悖论类比
适应与自组织系统
2023-03-06 v1 无序系统与神经网络
生物物理
摘要
在几何嵌入图的随机探索中，直觉表明在一对节点间提供捷径会降低整张图的平均首次 passage 时间。与直觉相反，我们发现了一种布雷斯悖论类比。对于规则扩散，捷径虽桥接了拓扑上相距遥远的节点，却可能恶化网络的整体搜索效率。我们提出了一种优化方案，使每条边自适应其电导率以最小化图的搜索时间。该优化揭示了图结构与扩散指数之间的关系，以及随着指数增大而从稠密图到稀疏图的 crossover。
引用
@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}
}