Adaptation and Percolation in Complex Networks

复杂网络中的适应和渗透

• 批准号: 0908221
• 负责人: Juan Restrepo
• 金额: $ 24.81万
• 依托单位: University of Colorado at Boulder
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2009
• 资助国家: 美国
• 起止时间: 2009-08-15 至 2012-07-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=0908221&HistoricalAwards=false
• 关键词: Adaptation; Percolation; Complex; Networks

This award is funded under the American Recovery and Reinvestment Act of 2009 (Public Law 111-5). Many important dynamical processes take place on networks. Examples include epidemic propagation, genetic regulation, synchronization, information propagation, and many more. Often, these dynamical processes have a modifying effect on the network structure. This project will study the bidirectional interaction of network structure and network processes. As an important and representative case, the synchronization of network-coupled dynamical systems will be studied when network links and oscillator parameters adapt in response to node dynamics. Network and parameter adaptation will be investigated numerically and analytically by developing averaged equations that describe the evolution of the network and oscillator parameters. Possible network fixed points, bifurcations, and attractors in low-dimensional subsets of the space of networks will be studied as a function of various network measures and adaption rules. In a related project, percolation in non-Markovian networks will be studied. The effect of network structure on the percolation threshold has been studied for Markovian networks and for locally tree-like networks. The validity of the Markovian assumption will be tested for various networks arising in applications. Additionally, a way to determine the percolation threshold in non-Markovian networks that are not tree-like will be sought.Network percolation is related to models of epidemic propagation, the propagation of information in a network, or the robustness of networks under attack or random failures. For example, in the epidemic context, the percolation threshold separates networks in which a disease will die out from those in which it will propagate to infect a significant fraction of the population. Our theoretical understanding of how network structure (for example, how people interact with each other during an epidemic) determines this transition is restricted to networks satisfying specific conditions. One of the goals of this project is to directly test whether or not networks found in practice, such as social networks, satisfy them. In addition, existing theoretical tools will be extended to networks that do not satisfy these conditions. Many processes that can be described in terms of networks, such as communication networks of unmanned aerial vehicles, food-chain networks, and neuron networks, do not take place on a static network, but on a network that changes in response to node dynamics. The other part of the project seeks to increase our understanding of how networks change in response to the processes that they mediate, and how they can be described as dynamical objects.

该奖项根据 2009 年《美国复苏和再投资法案》（公法 111-5）提供资金。许多重要的动态过程都发生在网络上。例子包括流行病传播、基因调控、同步、信息传播等等。通常，这些动态过程会对网络结构产生修改作用。该项目将研究网络结构和网络过程的双向交互。作为一个重要且具有代表性的案例，当网络链路和振荡器参数响应节点动态而自适应时，将研究网络耦合动力系统的同步。将通过开发描述网络和振荡器参数演化的平均方程，对网络和参数自适应进行数值和分析研究。将研究网络空间低维子集中可能的网络不动点、分叉和吸引子作为各种网络度量和自适应规则的函数。在相关项目中，将研究非马尔可夫网络中的渗透。已经针对马尔可夫网络和局部树状网络研究了网络结构对渗滤阈值的影响。马尔可夫假设的有效性将针对应用中出现的各种网络进行测试。此外，将寻求一种确定非树状非马尔可夫网络中渗透阈值的方法。网络渗透与流行病传播模型、网络中信息的传播或受到攻击或攻击的网络的鲁棒性有关。随机故障。例如，在流行病背景下，渗透阈值将疾病将消亡的网络与疾病传播并感染大部分人口的网络分开。我们对网络结构（例如，流行病期间人们如何相互作用）如何决定这种转变的理论理解仅限于满足特定条件的网络。该项目的目标之一是直接测试实践中发现的网络（例如社交网络）是否满足他们的要求。此外，现有的理论工具将扩展到不满足这些条件的网络。许多可以用网络来描述的过程，例如无人机通信网络、食物链网络、神经元网络等，并不是发生在静态网络上，而是发生在响应节点动态而变化的网络上。该项目的另一部分旨在加深我们对网络如何响应其中介过程而变化的理解，以及如何将它们描述为动态对象。