NSFC2018

NSFC2018
点击量:221    日期:2020-04-01 09:32:26

项目名称:不完全信息条件下基于链路预测的复杂网络瓦解问题研究

项目类型:国家自然科学基金

项目编号:71871217

项目经费:500,000

项目周期:2019.01-2022.12

项目负责人: 吴俊


摘要:大多数情况下,我们面对的网络都是“有益的”,但是很多时候我们面对的网络也可能是 “有害的”,例如恐怖组织网络、疾病传播网络等。如何通过免疫、封锁、隔离、干扰、袭击 等手段有效瓦解这些有害网络成为一个亟待解决的挑战性问题,其核心是找到网络系统的“关 键节点”。本项目针对复杂网络瓦解面临的信息缺失问题,创新提出基于链路预测的新思路, 探索通过链路预测还原部分缺失的网络结构信息,从而提高网络瓦解效果。本项目首先通过对 网络信息、瓦解策略、瓦解成本、瓦解效果、链路预测进行形式化描述,构建不完全信息条件 下的复杂网络瓦解模型,在此基础上研究信息缺失对网络瓦解效果的影响,进而研究解决链路 预测算法遴选、链路预测比例确定等关键问题,最后建立瓦解策略优化模型并给出求解算法。 项目成果将为解决反恐维稳、疾病免疫、军事对抗等不完全信息条件下的复杂网络瓦解问题提 供新思路、新技术,同时也为链路预测在其他领域的应用提供重要借鉴。

上一篇:没有了!
下一篇:NSFHP2019