EAGER: Identification and Design of Optimal Communication Topologies in Collaborative Networks

分布式交互代理的大型网络在现代社会和技术应用中无处不在。例子是广泛的，包括社会政治网络，卫星和传感器星座，车辆编队和新兴的智能电网。随着网络规模和复杂性的增加，开发下一代定量基础设施以了解其集体行为并提高其性能势在必行。该提案中开发的理论和技术有望成为设计未来安全，弹性和高效网络的基础。建议的工作的应用领域包括社交网络中的信息传播，多智能体系统中的分布式决策，以及分布式发电网络的稳定性和效率的提高。通过让研究生参与研究，该项目将有助于满足网络安全和网络科学的劳动力需求。稀疏信号恢复领域，也被称为压缩感知，在过去的十年中，随着理论和计算工具的发展，不同科学界的研究活动势不可挡。在信号恢复中，暴露隐藏在欠采样信号和大数据集中的稀疏模式是令人感兴趣的。然而，网络识别和设计问题虽然同样重要，却没有得到足够的重视。这些问题的重点是发现负责大型网络的高效和弹性功能的关键稀疏结构。这项建议的研究目标是开发一个分析和计算框架的分析和设计的协作网络。动态网络的模型，使自己的拓扑变化和增强。不确定性放大的措施被用来量化跨时间和空间的节点集体行为。在凸优化的背景下，采用资源感知约束和扰动方法来确定关键的通信和交互拓扑结构，平衡资源的使用与高集体性能。作为一个具体的应用程序，建议的框架是用来找到最佳的通信拓扑网络中的同步代理。

Large networks of distributed interacting agents are omnipresent in modern society and technological applications. Examples are wide-ranging and include sociopolitical networks, satellite and sensor constellations, vehicular formations, and the emerging smart grid. As networks increase in their size and complexity, it is imperative to develop the next generation of quantitative infrastructure to understand their collective behavior and to enhance their performance. The theory and techniques developed in this proposal are expected to serve as a foundation for designing secure, resilient, and efficient networks of the future. Application areas of the proposed work include information dissemination in social networks, distributed decision-making in multi-agent systems, and stability and efficiency improvement in distributed power generation networks. By engaging graduate students in research, the project will contribute to the workforce needs in cybersecurity and network science.The field of sparse signal recovery, also referred to as compressive sensing, has witnessed overwhelming research activity across different scientific communities over the past decade, accompanied by the development of theoretical and computational tools. In signal recovery it is of interest to expose sparse patterns hidden in under-sampled signals and large datasets. Problems of network identification and design however, while just as important, have not received as much attention. The focus of such problems is to uncover pivotal sparse structures that are responsible for the efficient and resilient functioning of large networks. The research objective of this proposal is to develop an analytic and computational framework for the analysis and design of collaborative networks. Models of dynamical networks are employed that lend themselves to topological variations and augmentation. Measures of uncertainty amplification are used to quantify nodes collective behavior across time and space. Resource-aware constraints and perturbation methods are employed in the context of convex optimization to identify pivotal communication and interaction topologies that balance the use of resources with high collective performance. As a concrete application, the proposed framework is used to find optimal communication topologies in networks of synchronizing agents.