[發明專利]符號網絡的結構識別方法及裝置

有效

• 申請號: 201810067106.1
• 申請日: 2018-01-24
• 公開（公告）號: CN108400887B
• 公開（公告）日: 2021-06-04
• 發明（設計）人: 趙學華;陳慧靈;譚旭
• 申請（專利權）人: 深圳信息職業技術學院
• 主分類號: H04L12/24
• 分類號: H04L12/24;G06F17/16
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 官建紅

本發明屬于模式識別技術領域，尤其涉及符號網絡的結構識別方法及裝置，通過獲取符號網絡的網絡鄰接矩陣；計算所述網絡節點與所述網絡塊的對應關系，并根據所述網絡節點與所述網絡塊的對應關系，計算網絡塊之間各類連接類型的連接概率；并最終根據網絡塊之間各類連接類型的連接概率，識別不止一類符號網絡的結構，以提高識別符號網絡的結構的效率。

技術領域

本發明屬于模式識別技術領域，尤其涉及符號網絡的結構識別方法及裝置。

背景技術

近年來，符號網絡被更多的應用到互聯網等技術中，符號網絡與其他的網絡相比，其網絡節點與網絡節點之間的連接具有正負屬性，因此符號網絡可以用于表示個體間的積極和消極關系。例如社交網絡中，正向連接可以表示友好、喜歡以及信任等關系，反向連接可以表示敵對、不喜歡以及不信任等關系。在符號網絡的研究中，符號網絡內網絡塊的結構分析是符號網絡的重要研究內容，其有助于發現符號網絡背后隱含的規律。

然而當前各類結構識別方法，對于自耦合網絡塊即社區結構的識別的時間復雜度較高，難以快速準確的識別出網絡中的社區結構，此外更為重要的是，當前的各類結構識別方法往往僅能實現對社區結構的自動識別，而無法對其它結構進行自動識別，所以導致結構識別的自動化程度較低。

發明內容

有鑒于此，本發明實施例提供了符號網絡的結構識別方法及裝置，以解決現有技術難以對符號網絡多類結構同時識別的問題。

本發明實施例的第一方面提供了一種符號網絡的結構識別方法，包括：

獲取所述符號網絡的網絡鄰接矩陣，所述符號網絡包括多個網絡塊，所述網絡塊包括多個網絡節點；

通過所述網絡鄰接矩陣，計算所述網絡節點與所述網絡塊的對應關系，并根據所述網絡節點與所述網絡塊的對應關系，計算網絡塊之間各類連接類型的連接概率；

通過所述網絡塊之間各類連接類型的連接概率，識別所述符號網絡的結構。

本發明實施例的第二方面提供了一種符號網絡的結構識別裝置，包括：

獲取模塊，用于獲取所述符號網絡的網絡鄰接矩陣，所述符號網絡包括多個網絡塊，所述網絡塊包括多個網絡節點；

總計算模塊，用于通過所述網絡鄰接矩陣，計算所述網絡節點與所述網絡塊的對應關系，并根據所述網絡節點與所述網絡塊的對應關系，計算網絡塊之間各類種連接類型的連接概率；通過所述網絡塊之間各類種連接類型的連接概率，識別所述符號網絡的結構。

本發明實施例的第三方面提供了一種符號網絡的結構識別終端，包括存儲器、處理器以及存儲在所述存儲器中并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述計算機程序時實現如下符號網絡的結構識別方法的步驟：

獲取所述符號網絡的網絡鄰接矩陣，所述符號網絡包括多個網絡塊，所述網絡塊包括多個網絡節點；

通過所述網絡鄰接矩陣，計算所述網絡節點與所述網絡塊的對應關系，并根據所述網絡節點與所述網絡塊的對應關系，計算網絡塊之間各類連接類型的連接概率；

通過所述網絡塊之間各類連接類型的連接概率，識別所述符號網絡的結構。

進一步地，所述通過所述網絡鄰接矩陣，計算所述網絡節點與所述網絡塊的對應關系，并根據所述網絡節點與所述網絡塊的對應關系，計算網絡塊之間各類連接類型的連接概率；通過所述網絡塊與網絡塊的各類連接類型的連接概率，識別所述符號網絡中的結構，包括：