[科普中国]-节点级溯源

节点级溯源主要指的是在将社交网络抽象为图结构的层面进行溯源，最终找出的是引发信息传播的最初的节点。

定义节点级溯源主要指的是在将社交网络抽象为图结构的层面进行溯源，最终找出的是引发信息传播的最初的节点。在这一层面，溯源的对象是信息传播过程，溯源的结果是网络中的节点。通常，信息传播过程可以被抽象为某一经典传播模型的，比如IC模型或SIR模型。现有的社交网络领域的信息溯源研究主要都是节点级溯源。

分类现有的节点级溯源研究主要分为两类：单源信息溯源和多源信息溯源。

单源信息溯源，指的是信息传播的源节点为单一源节点情况下的信息溯源问题。主要方法有：基于中心度测量方法1、基于观测节点可达性的方法2、基于最优估计函数的方法3等。

多源信息溯源，指的是信息传播的源节点为多个源节点情况下的信息溯源问题。主要采用了divide-and-conquer的方法45。

本词条内容贡献者为:

吴晨涛 - 副研究员 - 上海交通大学