量化网络结构对集体决策速度和准确性的影响
Quantifying the impact of network structure on speed and accuracy in collective decision-making
摘要:
在从神经元到蚂蚁再到鱼的各种环境中,二元决策是集体计算的最简单形式之一。在这个过程中,个人收集的关于不确定环境的信息被积累起来,以指导总体规模的行为。我们研究了网络中对小信噪比输入响应的二进制决策动态,寻找控制决策性能的集体性的定量度量。我们发现,决策的准确性主要由三个因素控制:网络邻接矩阵的领导特征值,相应的特征向量的参与率,以及距离相应的破环分岔。这使我们能够预测决策性能如何根据其频谱特性在大型网络中扩展。具体来说,我们探讨了本地化所造成的层次结构的“丰富的俱乐部”拓扑结构的影响。这让我们深入了解在执行集体计算的生命网络中发现的高阶结构所涉及的权衡。
英文摘要:
Found in varied contexts from neurons to ants to fish, binary decision-making is one of the simplest forms of collective computation. In this process, information collected by individuals about an uncertain environment is accumulated to guide behavior at the aggregate scale. We study binary decision-making dynamics in networks responding to inputs with small signal-to-noise ratios, looking for quantitative measures of collectivity that control decision-making performance. We find that decision accuracy is controlled largely by three factors: the leading eigenvalue of the network adjacency matrix, the corresponding eigenvector's participation ratio, and distance from the corresponding symmetry-breaking bifurcation. This allows us to predict how decision-making performance scales in large networks based on their spectral properties. Specifically, we explore the effects of localization caused by the hierarchical assortative structure of a "rich club" topology. This gives insight into the tradeoffs involved in the higher-order structure found in living networks performing collective computations.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。