复杂网络上的广义传播过程溯源

项目名称： 复杂网络上的广义传播过程溯源

项目编号： No.61573064

项目类型： 面上项目

立项/批准年度： 2016

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

项目作者： 王文旭

作者单位： 北京师范大学

项目金额： 16万元

中文摘要： 快速和高效定位传播过程源头在公共健康、环境治理、舆情监督和生物医学等领域有重要的科学和应用价值。传播溯源问题需要复杂网络理论与多学科交叉，并且需要实证数据的支持，包括复杂网络传播理论、经典控制理论、复杂网络控制理论、统计物理、信息论、计算机技术，以及疾病监控数据、在线社交数据、环境监测数据和医疗数据等。目前，基于部分信息定位传播源头的研究正处于起步阶段，仍然存在很多有待研究的科学问题。本项目旨在提出一套较完整和系统的复杂网络上广义传播过程溯源的理论框架，包括单一源头和多源头的快速高效定位方法、可定位性条件和确定最少观察节点的最小输出理论。进一步，将理论方法与实证数据结合，检验方法的实用性。最后，将研究方法应用于实际系统，解决实际问题，包括疾病传播和信息传播溯源、空气和水污染溯源以及癫痫病灶区定位等。项目为将复杂网络理论与其它学科的结合和多学科交叉提供新的思路并为解决实际问题提供理论依据。

中文关键词： 复杂网络；传播动力学；溯源；可观性理论；反向传播

英文摘要： Efficiently locating the source of spreading dynamics taking place in complex networks is of paramount importance in public health, environmental protection, public opinion supervision, and biological medicine, etc. Addressing the problem of source localization is subject to interdisciplinary science, calling for the combination of many different fields and the support of big data. The problem involves spreading theories of complex networks, canonical control theory, controllability theory of complex networks, statistical physics, information theory, computer science, and data from the disease monitoring system, data in online social networks, environmental monitoring data, medical data, etc. At present, locating the source of spreading is still in its infancy, leaving a variety of scientific problems to be solved. We plan to propose a theoretical framework for source localization on complex networks, including efficient algorithms for locating single and multiple sources, locatability condition and identifying minimum number of observable nodes in terms of the minimum output theory. Furthermore, we aim to examine the feasibility of our method by employing available empirical data. Finally, we will attempt to apply our theoretical methods and tools to real complex systems to address real source localization prob

英文关键词： complex networks；spreading dynamics；source localization；observability theory；inverse spreading