[發明專利]一種基于距離博弈的社交網絡關系預測方法及系統

有效

• 申請號: 201611182815.1
• 申請日: 2016-12-19
• 公開（公告）號: CN106815653B
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 劉大偉;柯楓;劉瑋;隋雪青;程學旗
• 申請（專利權）人: 煙臺中科網絡技術研究所
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/00
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 王澎

本發明涉及一種基于距離博弈的社交網絡關系預測方法及系統，屬于社交網絡關系預測領域，能提高關系預測的速度和準確度。本發明先提取社交網絡中所有節點和任意兩個節點間的有向鏈接；選擇其中一個節點作為目標節點，根據有向鏈接和有效交互模式得到該目標節點的局部結構、關系預測相關節點集合和交互子圖；將關系預測相關節點集合中未與該目標節點直接連接的任一節點作為備選節點，根據交互子圖得到到每個備選節點的社交距離向量；根據社交距離向量得到相對于每個備選節點的收益，據此得到該目標節點的關系預測結果，最終得到社交網絡中每個節點的關系預測結果。用于高效準確進行社交網絡關系預測。

技術領域

本發明涉及社交網絡關系預測領域。

背景技術

近年來，社會網絡得到了學術界和業界的廣泛關注，尤其是針對用戶交互，以及交互的結構屬性的研究層出不窮。其中關系預測是一個研究熱點問題，關系預測是指利用網絡中不同節點的網絡結構和/或屬性信息來預測未來可能出現的鏈接，如果將社交網絡看做一個網絡，那么網絡中的節點就是用戶，網絡中的鏈路就是用戶之間的關系，用戶之間關系的預測即網絡中鏈路的預測。目前各國研究者提出了多種結構模型和關系模型，包括基于特征的分類方法，基于核的方法，矩陣分解方法以及概率圖方法等。大部分現有技術關注兩個節點之間于關聯模式的形成機制，并利用監督或非監督方法對結構信息進行建模。很少技術考慮現實在線社會網絡的規模巨大的實際問題。相比于學術合作、生物網絡等其他網絡數據集，社會網絡尤其是微博網絡更為復雜，包含了大量動態交互的關聯關系，而不同類型的關系必須分別進行建模分析，同時要保證算法的計算可擴展性，這也是微博網絡鏈路預測的主要挑戰。在線社會網絡計算領域，關系預測問題面臨的一個挑戰是網絡的規模巨大?，F有工作提出的度量方法在大規模網絡的背景下缺乏對于計算性能的考慮。

發明內容

本發明所要解決的技術問題是提供一種基于距離博弈的社交網絡關系預測方法及系統，目的在于使社交網絡關系預測過程的計算更快速，且預測結果更準確。

本發明解決上述技術問題的技術方案如下：

一種基于距離博弈的社交網絡關系預測方法，包括以下步驟：

S1，提取社交網絡中所有節點的集合和任意兩個節點間有向鏈接的集合；

S2,選擇社交網絡中的任意一個節點作為目標節點，根據有向鏈接的集合得到該目標節點與其它節點的交互模式，根據交互模式中的有效交互模式得到該目標節點的局部結構和關系預測相關節點集合，以及該目標節點的交互子圖；

S3,將該目標節點的關系預測相關節點集合中未與該目標節點直接連接的任一節點作為備選節點，根據該目標節點的交互子圖得到該目標節點到每個備選節點的社交距離向量；

S4，根據該目標節點到每個備選節點的社交距離向量得到表示社交距離博弈的該目標節點相對于每個備選節點的收益，據此得到該目標節點的關系預測結果，重復進行S2、S3和S4，最終得到社交網絡中每個節點的關系預測結果。

本發明的有益效果是：利用社交網絡的拓撲結構信息結合社會學理論，提出社交距離向量等新的相似度指標，采取非監督學習方法，使計算更快速，且預測結果更準確。

在上述技術方案的基礎上，本發明還可以做如下改進：

進一步，所述S2中，所述有效交互模式包括：直接交互模式、間接交互模式和共性交互模式。

采用上述進一步方案的有益效果是：有效交互模式的設定和區分，有利于細致刻畫社交網絡用戶之間的關系。