Dynamics of Large Networks

大型网络的动态

• 批准号: 1412066
• 负责人: Georgi Medvedev
• 金额: $ 15.03万
• 依托单位: Drexel University
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2014
• 资助国家: 美国
• 起止时间: 2014-08-01 至 2017-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=1412066&HistoricalAwards=false
• 关键词: Dynamics; Large; Networks

A number of very important problems in science and technology lead to the analysis of large networks of interacting dynamical systems. Our ability to predict epileptic seizures, to effectively control a power grid, or to coordinate a group of robots rely on our understanding of the principles underlying collective behavior in coupled dynamical systems. Many natural and man-made networks around us feature extraordinary richness and complexity of interconnections. Mathematical modeling of such networks poses new challenges for nonlinear science and requires new approaches incorporating combinatorial and probabilistic methods into dynamical analysis of complex systems. Graph Theory holds an extraordinary potential to inspire new powerful techniques for extended dynamical systems and applications to technological, social, economic, and biological networks. In this research, the Principal Investigator (PI) combines state-of-the-art techniques of Graph Theory with analytical methods for Dynamical Systems to develop an effective set of tools for studying coupled dynamical systems and their applications in neuroscience. The results of this research will be integrated into graduate courses in Dynamical Systems and Mathematical Neuroscience. In this project, the PI develops a unified approach for studying dynamical networks as evolution equations on three types of spatial domains: Caley graphs, quasirandom graphs, and graph limits. For problems in each class, analytical and algebraic techniques, which mesh well with the underlying spatial structures, are identified. These techniques are used to study stability of spatial patterns in systems of coupled phase oscillators on Caley graphs, synchronization in systems of coupled chaotic maps, and differential equations on different random graphs including small-world and graphs that exhibit power law behavior, as well as those that exhibit temporally structured stable patterns in a neural network model of learning. The PI seeks systematic ways for describing the role of network connectivity in shaping the dynamics in coupled systems. This work is aimed toward development of a theory for interacting dynamical systems on regular and random graphs.

科学和技术中的一些非常重要的问题导致了相互作用的动力系统的大型网络的分析。我们预测癫痫发作、有效控制电网或协调一组机器人的能力依赖于我们对耦合动力系统中潜在集体行为原理的理解。我们周围的许多自然和人工网络都具有非凡的丰富性和复杂性。这种网络的数学建模对非线性科学提出了新的挑战，需要将组合和概率方法结合到复杂系统的动态分析中。图论具有非凡的潜力，可以激发扩展动力系统的强大新技术，并将其应用于技术、社会、经济和生物网络。在这项研究中，首席研究员（PI）将最先进的图论技术与动力系统的分析方法相结合，开发了一套有效的工具，用于研究耦合动力系统及其在神经科学中的应用。这项研究的结果将被整合到动力系统和数学神经科学的研究生课程中。在这个项目中，PI开发了一种统一的方法来研究动态网络作为三种空间域上的进化方程：Caley图，准随机图和图极限。对于每一类的问题，分析和代数技术，与潜在的空间结构很好地啮合，被确定。这些技术被用于研究Caley图上耦合相位振荡器系统空间模式的稳定性，耦合混沌映射系统的同步，不同随机图上的微分方程，包括小世界和表现幂律行为的图，以及那些在神经网络学习模型中表现出时间结构稳定模式的图。PI寻求系统的方法来描述在耦合系统中形成动力学的网络连接的作用。这项工作的目的是发展一个理论的相互作用的动力系统在规则和随机图。