邹至庄经济研究院博士生论文研讨会第76期
论文题目：基于多向压缩感知的并行化网络重构算法
报告人：邢兆雨
导师：钟威教授
摘要：
大规模网络在许多领域中广泛存在，并在真实世界的诸多动态系统中扮演着重要角色。由于这些超大型网络往往具有复杂的连接结构，其包含的个体数量庞大，尚无可靠方法进行合理分割，这使得针对超大规模网络的建模过程面临着巨大的计算挑战。对于网络重构问题而言，网络规模的增大不仅使得基于网络的动态过程更加复杂和难以处理，也使得针对大规模网络的网络重构方法面临计算和理论的双重挑战。我们提出了一种适用于压缩感知技术下网络重构方法的分布式并行计算框架，可以实现多种基于压缩感知网络重构方法的高效计算，使经典的网络重构方法在实际应用中能够适用于超大规模网络。通过将稀疏建模技术结合分布式计算框架，我们可以将数据和计算任务分配到多个计算节点中并行处理，从而以更低的计算和存储成本重构网络结构、显著提升计算效率。此外，我们从理论上证明了该分布式计算框架在温和条件下可以保持原网络重构估计的部分优良统计性质，如一致性。大量的仿真数值实验和超大型真实网络的实证分析验证了该分布式算法的有效性。经典的网络重构方法可以在维持网络重构的精度基本不变的情况下，通过该计算框架显著提高计算效率、缩短计算时间。
地点：D235
腾讯会议：755-2237-9578
时间：4月28日，周一中午，12:30-14:00
语言：中文
