arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2112.01070physics.soc-phcond-mat.dis-nn
收藏

平衡Hodge Laplacian优化单纯形上的一致动态

Balanced Hodge Laplacians Optimize Consensus Dynamics over Simplicial Complexes

Cameron Ziegler, Per Sebastian Skardal, Haimonti Dutta, Dane Taylor

摘要:

尽管有大量关于网络动力学的文献,但我们仍然缺乏对高阶结构动力学的基本见解(例如,边、三角形以及更一般地,$k$维“单形”)以及它们如何通过更高阶的相互作用而受到影响。一个最好的例子是神经科学,其中神经元组(而不是单个神经元)可以提供神经计算的构建块。在这里,我们使用一种称为霍奇拉普拉斯算子的拉普拉斯矩阵来研究单纯复合体边缘上的共识动力学,我们将其推广到允许高阶和低阶相互作用具有不同的强度。利用代数拓扑学的技术,我们研究了集体动力学如何收敛到一个低维子空间,对应于单纯复形的同调空间。我们使用的霍奇分解表明,高阶和低阶的相互作用可以最佳平衡,以最大限度地加快收敛,这一最佳值与旋度和梯度子空间上的动态平衡相吻合。我们还探讨了网络拓扑结构的影响,发现当2-单纯形很好地分散时,边缘上的共识会加速,而不是聚集在一起。

英文摘要:

Despite the vast literature on network dynamics, we still lack basic insights into dynamics on higher-order structures (e.g., edges, triangles, and more generally, $k$-dimensional "simplices") and how they are influenced through higher-order interactions. A prime example lies in neuroscience where groups of neurons (not individual ones) may provide the building blocks for neurocomputation. Here, we study consensus dynamics on edges in simplicial complexes using a type of Laplacian matrix called a Hodge Laplacian, which we generalize to allow higher- and lower-order interactions to have different strengths. Using techniques from algebraic topology, we study how collective dynamics converge to a low-dimensional subspace that corresponds to the homology space of the simplicial complex. We use the Hodge decomposition to show that higher- and lower-order interactions can be optimally balanced to maximally accelerate convergence, and that this optimum coincides with a balancing of dynamics on the curl and gradient subspaces. We additionally explore the effects of network topology, finding that consensus over edges is accelerated when 2-simplices are well dispersed, as opposed to clustered together.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑