基于多Agent的分散式网络免疫方法研究

项目名称： 基于多Agent的分散式网络免疫方法研究

项目编号： No.61300146

项目类型： 青年科学基金项目

立项/批准年度： 2014

项目学科： 自动化技术、计算机技术

项目作者： 黄晶

作者单位： 吉林大学

项目金额： 23万元

中文摘要： 传播是复杂网络最普遍和最重要的动力学特性之一。传染病流行、计算机病毒蔓延和电力故障级联等诸多灾害性现象都可建模为某种流行性事件在不同类型传播网络上的传播动力学过程。网络传播和免疫机制研究旨在揭示传播规律、预测传播趋势和控制传播过程，具有重要的理论意义和广泛的应用领域。围绕传播和免疫研究还未被很好解决的若干关键问题，本项目拟开展如下研究：（1）提出适用于多种网络类型的新型目标免疫理论模型，以减小模型假定与实际传播网络结构的差异，克服现有目标免疫方法仅适用于非均匀网络而不适用于均匀网络的不足，进一步提高传播过程预测的准确性和可靠性；（2）提出适用于动态、分布和多种类型网络的分散式目标免疫算法，能够基于局部网络信息在免疫成本约束下获得接近全局最优的免疫效果，既能避免目标免疫使用过多全局网络信息的不足，又能得到优于局部免疫策略的临界值。本项目的实施对促进复杂网络传播和免疫的研究与应用具有重要意义。

中文关键词： 传播；免疫；主动监控；早期探测；复杂网络

英文摘要： Propagation is one of the most ubiquitous and important dynamics of complex networks. Many phenomena such as the spread of infectious diseases, the disperse of computer viruses and the cascading of power failures can be modeled as the dynamics of different propagated events on different kinds of diffusion networks. The research of propagation and immunization aims to discover, predict and control the mechanism, the trend and the process of propagations, respectively, which is greatly important for theoretical study and demonstrates a wide range of applications. To address some fundamental issues with respect to propagation and immunization that have not been well solved so far, this project is going to implement following two tasks. (1) To propose a novel targeted immunization model being suitable for many kinds of networks with the objectives of decreasing the difference between the assumptions raised by theoretical models and real-world diffusion networks, overcoming the limitation of current targeted immunization methods that are merely competent for scale-free networks rather than uniform networks, and improving both accuracy and robustness of the prediction of propagations. (2) To propose a decentralized algorithm of targeted immunization being suitable for time-evolving, distributed and different categorie

英文关键词： Propagation；Immunization；Active Surveillance；Early Detection；Complex Network