節點級溯源

節點級溯源主要指的是在將社交網路抽象為圖結構的層面進行溯源，最終找出的是引發信息傳播的最初的節點。

基本介紹

• 中文名：節點級溯源
• 外文名：source locating

定義

節點級溯源主要指的是在將社交網路抽象為圖結構的層面進行溯源，最終找出的是引發信息傳播的最初的節點。在這一層面，溯源的對象是信息傳播過程，溯源的結果是網路中的節點。通常，信息傳播過程可以被抽象為某一經典傳播模型的，比如IC模型或SIR模型。現有的社交網路領域的信息溯源研究主要都是節點級溯源。

分類

現有的節點級溯源研究主要分為兩類：單源信息溯源和多源信息溯源。

單源信息溯源，指的是信息傳播的源節點為單一源節點情況下的信息溯源問題。主要方法有：基於中心度測量方法、基於觀測節點可達性的方法、基於最優估計函式的方法等。

多源信息溯源，指的是信息傳播的源節點為多個源節點情況下的信息溯源問題。主要採用了divide-and-conquer的方法。