arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2501.11808math.OCphysics.app-ph
收藏

多层网络中的分布式鞍点动力学

Distributed Saddle-Point Dynamics in Multilayer Networks

Christian D. Rodríguez-Camargo, Andrés F. Urquijo-Rodríguez, Eduardo Mojica-Nava

AI总结:

本文用张量形式推广分布式优化到多层网络,消除副本节点限制,推导组合拉普拉斯张量并扩展梯度下降算法,理论分析收敛性,数值实验验证并探讨层拓扑与层间动力学对共识时间的影响。

摘要:

多层网络为建模现实世界系统提供了一个比传统单层网络和多路网络更先进、更全面的框架。与单层模型不同,多层网络具有多个相互作用的层,每层都有独特的拓扑特征。在本文中,我们通过采用张量形式来表示多层网络及其张量-拉普拉斯扩散动力学,将先前针对多路网络中分布式优化所发展的结果推广到更一般的多层网络情形。尽管多路网络是多层网络的一个特例,其中每层具有相同数量的、一一对应的副本节点,但这一推广框架消除了对副本节点的需求,允许各层在拓扑和节点数量上存在差异。该方法为多层网络中的分布式优化提供了一个完全通用的结构,并支持更复杂的层间连接。我们推导了多层组合拉普拉斯张量,并扩展了分布式梯度下降算法。我们对算法的收敛性进行了理论分析。数值示例验证了我们的方法,并探讨了异构层拓扑和复杂层间动力学对共识时间的影响,强调了它们对现实世界多层系统的意义。

英文摘要:

Multilayer networks provide a more advanced and comprehensive framework for modeling real-world systems compared to traditional single-layer and multiplex networks. Unlike single-layer models, multilayer networks have multiple interacting layers, each with unique topological features. In this paper, we generalize previously developed results for distributed optimization in multiplex networks to the more general case of multilayer networks by employing a tensor formalism to represent multilayer networks and their tensor-Laplacian diffusion dynamics. Although multiplex networks are a special case of multilayer networks, where each layer has the same number of replica nodes connected one-to-one, this generalized framework removes the need for replica nodes, allowing variability in both topology and number of nodes across layers. This approach provides a fully generalized structure for distributed optimization in multilayer networks and enables more complex interlayer connections. We derive the multilayer combinatorial Laplacian tensor and extend the distributed gradient descent algorithm. We provide a theoretical analysis of the convergence of algorithms. Numerical examples validate our approach, and we explore the impact of heterogeneous layer topologies and complex interlayer dynamics on consensus time, underscoring their implications for real-world multilayer systems.

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

↑