发表机构
Harvard University（哈佛大学）
机构由 AI 辅助整理，请以论文原文为准。AI 中文总结
本研究针对复杂系统冲击分类问题，提出混合泛化性与休眠式报告器的稀疏面板设计，辅以高效组装算法，仅需少量报告器即可实现精准冲击分类，为复杂系统监测提供低成本方案。
AI 中文摘要
许多自然和工程系统是由相互作用的组件构成的大型复杂网络，外部扰动会驱动它们沿不同的动力学路径演化。识别发生了何种扰动对诊断、控制和预测至关重要。然而，通常只能对少数组件进行联合监测，因此应选择哪些组件作为监测对象呢？实验实践通常倾向于将报告器放置在最敏感的位置，即扰动会产生最大影响的位置。我们使用具有异质连接性的复杂系统的简单动力学模型，研究当重复试验仅能近似重现理想初始条件时，应如何选择稀疏的报告器面板以从部分轨迹中对冲击进行分类。一旦这种重现存在缺陷，按敏感性排序的面板就会远不及最优面板，且这种差距会随噪声增大而扩大。我们发现，最佳面板混合了两种报告器：泛化性报告器会对大多数冲击作出响应，因此它主要通过节点度对冲击进行区分，而节点度在不同试验间会产生波动；休眠式报告器仅对少数冲击作出响应但响应强烈，其响应结果在不同试验间的离散程度较小。随着噪声增大，失去一个休眠式报告器的成本会上升至与失去一个泛化性报告器的成本相当。仅由其中一类报告器组成的面板的分类效果差于混合面板，且无法通过收集的单个成员的任何属性解释这种排序。最重要的是，我们发现仅需极少量的报告器组成面板就能准确识别系统受到的冲击。我们实现了一种高效算法来组装此类面板。这些结果共同为监测大型复杂动力学系统提供了一种低成本的实用设计原则。
英文摘要
Many natural and engineered systems are large complex networks of interacting components, and external perturbations drive them along different dynamical paths. Identifying which perturbation occurred matters for diagnosis, control, and prediction. Yet often times only a few components can be jointly monitored. Which components should be monitored? Experimental practice usually favors placing reporters at the most sensitive sites, where perturbations produce the largest effects. Using a simple dynamical model for complex systems with heterogeneous connectivity, we ask how sparse reporter panels should be chosen to classify shocks from partial trajectories when repeated trials only approximately reproduce an ideal initial condition. Once that reproduction is imperfect, sensitivity ranked panels fall far short of optimal, and the shortfall grows with the noise. We find that the best panels mix two kinds of reporters. A promiscuous reporter responds to most shocks, so it separates them mainly by degree, and degree fluctuates from trial to trial. A dormant reporter responds to only a few shocks but strongly, and its answers do not scatter as much between trials. As noise grows, the cost of losing a dormant reporter rises to meet the cost of losing a promiscuous one. Panels of either kind alone classify worse than the mixture, and no property of the members collected individually explains the ordering. Most of all, we find that only a minuscule number of reporters are needed on a panel to accurately identify which shock hit the system. We implement an efficient algorithm to assemble such a panel. Together these results provide a low cost practical design principle for monitoring large complex dynamical systems.
Comments60 pages, 7 main figures, 15 SI figures
