[科普中国]-单源信息溯源

指的是信息传播的源节点为单一源节点情况下的信息溯源问题。

定义单源信息溯源，指的是信息传播的源节点为单一源节点情况下的信息溯源问题。在社交网络上，网络本身被抽象为一个图结构，信息沿着边在点与点之间进行传播。在某些情况下，由于只观测到部分节点的状态，或者只观测到传播结果发生后形成的子图，无法直接确定信息传播开始于哪一节点，因此需要进行信息溯源。

常见方法现有的单源信息溯源方法主要有：

基于中心度测量方法1，在已知传播子图、未知信息到达节点时刻的情况下，采用度（Degree）、介度（Betweenness）、紧密度（Closeness）和特征向量中心性（Eigenvector centrality）等指标对节点进行测量，源节点的中心度最大。

基于观测节点可达性的方法2，在观测节点有限的条件下，根据节点分别到被信息激活和未被信息激活的节点是否有路径、距离远近等情况估计信息的源节点。

基于最优估计函数的方法3，在观测节点有限的条件下，根据节点被信息激活的时刻构建最优估计函数，使这一函数最大化的节点就是源节点。

本词条内容贡献者为:

王沛 - 副教授、副研究员 - 中国科学院工程热物理研究所