[發明專利]一種種子節點選擇方法、社區發現方法及裝置

在審

• 申請號: 202010123635.6
• 申請日: 2020-02-27
• 公開（公告）號: CN111881362A
• 公開（公告）日: 2020-11-03
• 發明（設計）人: 尹大渝;曾琳鋮曦
• 申請（專利權）人: 馬上消費金融股份有限公司
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q50/00
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;黃燦

本發明提供一種種子節點選擇方法、社區發現方法及裝置，該種子節點選擇方法包括：獲取目標網絡圖中各個節點的特征參數，其中，所述特征參數包括第一參數，或者所述特征參數包括第一參數和第二參數，所述第一參數包括如下至少一項：節點類型和節點對應的第一次數；所述第二參數包括如下至少一項：節點對應的第二次數和在統計周期內節點的度的平均值；根據所述目標網絡圖中各個節點的特征參數，從所述目標網絡圖中的節點中選擇所述種子節點。通過本發明提供的種子節點選擇方法，可以提高種子節點選擇的準確性。

技術領域

本發明涉及信息處理技術領域，尤其涉及一種種子節點選擇方法、社區發現方法及裝置。

背景技術

現實生活中存在各種各樣的復雜網絡，例如，社交網絡、通信網絡、交通網絡、交易網絡、人際關系網絡、電力網絡、萬維網絡等。為了方便研究，通常利用圖結構來表示網絡，其中，圖中的節點表示網絡中的個體，圖中的邊表示個體之間的關系。

社區可以反映網絡中的個體行為的局部性特征以及其相互之間的關聯關系，研究網絡中的社區對理解整個網絡的結構和功能起到至關重要的作用，并且可幫助我們分析及預測整個網絡各個體間的交互關系。目前許多社區發現方法依賴于種子節點，也可以稱為核心節點，也即先選擇種子節點，再基于選擇的種子節點進行社區發現。

然而在現有技術中，往往是隨機選擇種子節點，這種種子節點選擇方式使得社區劃分結果的穩定性較差，容易出現因種子節點選擇不合理造成社區劃分不合理的情況出現。

發明內容

本發明實施例提供一種種子節點選擇方法、社區發現方法及裝置，以解決現有技術中種子節點選擇準確性較差的問題。

為了解決上述技術問題，本發明是這樣實現的：

第一方面，本發明實施例提供了一種種子節點選擇方法。該方法包括：

獲取目標網絡圖中各個節點的特征參數，其中，所述特征參數包括第一參數，或者所述特征參數包括第一參數和第二參數，所述第一參數包括如下至少一項：節點類型和節點對應的第一次數；所述第二參數包括如下至少一項：節點對應的第二次數和在統計周期內節點的度的平均值；所述節點類型包括割點和非割點，所述節點對應的第一次數為所述節點被選為割點的次數，所述節點對應的第二次數為所述節點位于所述目標網絡圖中節點之間的鏈接路徑的次數；

根據所述目標網絡圖中各個節點的特征參數，從所述目標網絡圖中的節點中選擇所述種子節點。

第二方面，本發明實施例提供了一種社區發現方法。該方法包括：

利用上述的種子節點選擇方法，從目標網絡圖中的節點中選擇種子節點；

根據所選擇的種子節點進行社區發現。

第三方面，本發明實施例還提供一種種子節點選擇裝置。該種子節點選擇裝置包括：

獲取模塊，用于獲取目標網絡圖中各個節點的特征參數，其中，所述特征參數包括第一參數，或者所述特征參數包括第一參數和第二參數，所述第一參數包括如下至少一項：節點類型和節點對應的第一次數；所述第二參數包括如下至少一項：節點對應的第二次數和在統計周期內節點的度的平均值；所述節點類型包括割點和非割點，所述節點對應的第一次數為所述節點被選為割點的次數，所述節點對應的第二次數為所述節點位于所述目標網絡圖中節點之間的鏈接路徑的次數；

選擇模塊，用于根據所述目標網絡圖中各個節點的特征參數，從所述目標網絡圖中的節點中選擇所述種子節點。

第四方面，本發明實施例還提供一種社區發現裝置。該社區發現裝置包括：

選擇模塊，用于利用上述的種子節點選擇方法，從目標網絡圖中的節點中選擇種子節點；

社區發現模塊，用于根據所選擇的種子節點進行社區發現。