[發明專利]一種社交網絡信息傳播檢測節點的選擇方法

在審

• 申請號: 201710144748.2
• 申請日: 2017-03-06
• 公開（公告）號: CN107273396A
• 公開（公告）日: 2017-10-20
• 發明（設計）人: 張樂君;薛霄;雷曉穎
• 申請（專利權）人: 揚州大學
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q50/00
• 代理公司: 南京中新達專利代理有限公司32226
• 代理人: 孫鷗,朱杰

1.一種社交網絡信息傳播檢測節點選擇方法，其特征是：

1)定義話題相似性，關鍵詞相似性，并建立“用戶-話題-關鍵詞”三個層次的用戶話題興趣偏好模型；

2)融合節點關系和節點話題偏好的社會網絡中用戶節點的相似性計算方法；

3)基于隨機游走策略的社會網絡信息傳播檢測節點排序方法。

2.根據權利要求1所述的一種社交網絡信息傳播檢測節點選擇方法，其特征是：建立“用戶-話題-關鍵詞”三個層次的用戶話題興趣偏好模型的步驟：

1)從社會網絡的日志文件中獲得每個用戶發布和接收的話題信息；

2)如果兩個用戶之間進行了通信，則產生一條從發送用戶到被發送用戶的有向邊；

3)當話題中包含一個關鍵詞時，則從主題到該關鍵詞產生一條無向邊；

4)用戶發布一個主題，則從用戶到話題建立一條有向連邊，如果用戶接收一個話題，則從話題到用戶建立一條有向連邊；

5)定義話題的相似性，如果兩個話題的相似性超過閾值則以這兩個主題為端點，建立一條無向邊；

6)定義關鍵詞的相似性，如果兩個關鍵詞的相似性超過閾值則以這兩個關鍵詞為端點，建立一條無向邊。

3.根據權利要求1所述的一種社交網絡信息傳播檢測節點選擇方法，其特征是：融合節點關系和節點話題偏好的社會網絡中用戶節點的相似性計算方法步驟是：

1)給出用戶結構相似性的計算方法；

2)給出用戶話題偏好相似性的計算方法；

3)給出融合用戶結構相似性和用戶話題偏好相似性的社會網絡用戶節點的相似性計算方法。

4.根據權利要求1所述的一種社交網絡信息傳播檢測節點選擇方法，其特征是：基于隨機游走策略的社會網絡信息傳播檢測節點排序方法，具體包括步驟：

1)給出信息傳播概率的定義和計算公式；

2)結合用戶節點相似度和節點間傳播概率生成傳播概率圖及轉移概率矩陣；

3)在傳播概率圖上進行有偏隨機游走，得到每個節點的傳播能力度量。