單源信息溯源

指的是信息傳播的源節點為單一源節點情況下的信息溯源問題。

基本介紹

• 中文名：單源信息溯源
• 外文名：single source locating

定義

單源信息溯源，指的是信息傳播的源節點為單一源節點情況下的信息溯源問題。在社交網路上，網路本身被抽象為一個圖結構，信息沿著邊在點與點之間進行傳播。在某些情況下，由於只觀測到部分節點的狀態，或者只觀測到傳播結果發生後形成的子圖，無法直接確定信息傳播開始於哪一節點，因此需要進行信息溯源。

常見方法

現有的單源信息溯源方法主要有：

基於中心度測量方法，在已知傳播子圖、未知信息到達節點時刻的情況下，採用度（Degree）、介度（Betweenness）、緊密度（Closeness）和特徵向量中心性（Eigenvector centrality）等指標對節點進行測量，源節點的中心度最大。

基於觀測節點可達性的方法，在觀測節點有限的條件下，根據節點分別到被信息激活和未被信息激活的節點是否有路徑、距離遠近等情況估計信息的源節點。

基於最優估計函式的方法，在觀測節點有限的條件下，根據節點被信息激活的時刻構建最優估計函式，使這一函式最大化的節點就是源節點。