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）资助的。许多重要的动力学过程都发生在网络上。例子包括流行病传播、遗传调节、同步、信息传播等等。通常，这些动态过程对网络结构具有修改作用。本计画将研究网路结构与网路过程的双向互动。作为一个重要的和有代表性的情况下，网络耦合动力系统的同步将被研究时，网络的链接和振荡器的参数自适应响应节点的动态。网络和参数自适应将通过开发描述网络和振荡器参数演变的平均方程进行数值和分析研究。可能的网络不动点，分叉，吸引子在网络空间的低维子集将被研究作为各种网络措施和适应规则的函数。在一个相关的项目中，将研究非马尔可夫网络中的渗流。研究了马尔可夫网络和局部树状网络的网络结构对逾渗阈值的影响。马尔可夫假设的有效性将被测试的各种网络中出现的应用。此外，一种方法来确定在非马尔可夫网络的渗流阈值是不是tree-like将search.Network逾渗有关的流行病传播模型，在网络中的信息传播，或攻击或随机故障下的网络的鲁棒性。例如，在流行病的背景下，渗流阈值将疾病将消亡的网络与疾病将传播感染相当一部分人口的网络分开。我们对网络结构的理论理解（例如，人们在流行病期间如何相互作用）决定了这种转变仅限于满足特定条件的网络。这个项目的目标之一是直接测试在实践中发现的网络，如社交网络，是否满足他们。此外，现有的理论工具将扩展到不满足这些条件的网络。许多可以用网络来描述的过程，如无人机的通信网络、食物链网络和神经元网络，并不是发生在静态网络上，而是发生在响应节点动态而变化的网络上。该项目的另一部分旨在增加我们对网络如何响应它们所介导的过程而变化的理解，以及如何将它们描述为动态对象。