[科普中國]-單源信息溯源

指的是信息傳播的源節(jié)點(diǎn)為單一源節(jié)點(diǎn)情況下的信息溯源問題。

定義單源信息溯源，指的是信息傳播的源節(jié)點(diǎn)為單一源節(jié)點(diǎn)情況下的信息溯源問題。在社交網(wǎng)絡(luò)上，網(wǎng)絡(luò)本身被抽象為一個(gè)圖結(jié)構(gòu)，信息沿著邊在點(diǎn)與點(diǎn)之間進(jìn)行傳播。在某些情況下，由于只觀測到部分節(jié)點(diǎn)的狀態(tài)，或者只觀測到傳播結(jié)果發(fā)生后形成的子圖，無法直接確定信息傳播開始于哪一節(jié)點(diǎn)，因此需要進(jìn)行信息溯源。

常見方法現(xiàn)有的單源信息溯源方法主要有：

基于中心度測量方法1，在已知傳播子圖、未知信息到達(dá)節(jié)點(diǎn)時(shí)刻的情況下，采用度（Degree）、介度（Betweenness）、緊密度（Closeness）和特征向量中心性（Eigenvector centrality）等指標(biāo)對節(jié)點(diǎn)進(jìn)行測量，源節(jié)點(diǎn)的中心度最大。

基于觀測節(jié)點(diǎn)可達(dá)性的方法2，在觀測節(jié)點(diǎn)有限的條件下，根據(jù)節(jié)點(diǎn)分別到被信息激活和未被信息激活的節(jié)點(diǎn)是否有路徑、距離遠(yuǎn)近等情況估計(jì)信息的源節(jié)點(diǎn)。

基于最優(yōu)估計(jì)函數(shù)的方法3，在觀測節(jié)點(diǎn)有限的條件下，根據(jù)節(jié)點(diǎn)被信息激活的時(shí)刻構(gòu)建最優(yōu)估計(jì)函數(shù)，使這一函數(shù)最大化的節(jié)點(diǎn)就是源節(jié)點(diǎn)。

本詞條內(nèi)容貢獻(xiàn)者為:

王沛 - 副教授、副研究員 - 中國科學(xué)院工程熱物理研究所