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

有效

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

1.一種符號網絡的結構識別方法，其特征在于，包括：

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

調取用于識別所述符號網絡的結構的網絡識別模型，并初始化所述網絡識別模型的參數；所述網絡識別模型包含的參數包括：網絡節點數、網絡塊數、網絡節點到網絡塊的指示矩陣、網絡塊與網絡塊的連接概率矩陣以及網絡塊的節點占有比例向量，所述網絡節點到網絡塊的指示矩陣用于表示網絡節點與所述網絡塊的對應關系，所述網絡塊與網絡塊的連接概率矩陣用于表示網絡塊之間各類連接類型的連接概率；

利用所述網絡識別模型計算出所述指示矩陣的各個元素，并對所述指示矩陣的各個元素進行標準化運算，生成指示標準化矩陣；

根據所述指示標準化矩陣以及所述網絡鄰接矩陣，對所述連接概率矩陣進行更新；

對所述節點占有比例向量以及所述指示標準化矩陣進行更新；

若更新后的所述指示標準化矩陣與更新前的所述指示標準化矩陣的差值的二階范數，大于預設的差值閾值，則返回執行利用所述網絡識別模型計算出指示矩陣的各個元素，并對所述指示矩陣的各個元素進行標準化運算，生成指示標準化矩陣的步驟；

若更新后的所述指示標準化矩陣與更新前的所述指示標準化矩陣的差值的二階范數，小于或等于預設的差值閾值，則輸出更新后的所述連接概率矩陣；

根據更新后的所述連接概率矩陣，計算各類連接類型的比例，并基于所述連接類型的比例識別所述網絡的結構。

2.如權利要求1所述的符號網絡的結構識別方法，其特征在于，所述指示矩陣的計算公式，包括：

其中，τ_il為網絡節點i到網絡塊l的指示矩陣元素，ω_l為網絡塊l的節點占有比例向量元素，n為網絡節點數，j為網絡節點的一個節點序號，i為網絡節點的一個節點序號，k為網絡塊數，q為網絡塊的一個塊序號，l為網絡塊的一個塊序號，為伽馬函數，δ()表示泛函的變分，h為連接類型，α_ij為網絡節點i到網絡節點j的網絡鄰接矩陣元素，η_lqh為網絡塊l與網絡塊q以h連接類型連接的連接概率矩陣元素。

3.如權利要求1所述的符號網絡的結構識別方法，其特征在于，所述根據所述指示標準化矩陣以及所述網絡鄰接矩陣，對當前的所述連接概率矩陣進行更新，包括：

通過公式：對當前的所述連接概率矩陣進行更新，其中，η_lqh為更新后的網絡塊l與網絡塊q以h連接類型連接的連接概率矩陣元素，η′_lqh為當前的網絡塊l與網絡塊q以h連接類型連接的連接概率矩陣元素，j為網絡節點的一個節點序號，i為網絡節點的一個節點序號，q為網絡塊的一個塊序號，l為網絡塊的一個塊序號，τ_il為網絡節點i到網絡塊l的指示矩陣元素，τ_jq為網絡節點j到網絡塊q的指示矩陣元素，δ()表示泛函的變分，h為連接類型，α_ij為網絡節點i到網絡節點j的網絡鄰接矩陣元素。

4.如權利要求1所述的符號網絡的結構識別方法，其特征在于，所述節點占有比例向量包括網絡塊的塊序號與網絡塊所占節點的比例的對應關系；所述指示標準化矩陣包括網絡塊的塊序號與網絡節點的節點序號的映射關系；

所述對所述節點占有比例向量以及所述指示標準化矩陣進行更新，包括：

根據當前的所述指示標準化矩陣，通過公式：對所述節點占有比例向量進行第一次更新，生成第一節點占有比例向量，其中ω_q為網絡塊q的節點占有比例向量元素，n為所述網絡節點數，i為網絡節點的節點序號，τ_iq為網絡節點i到網絡塊q的指示標準化矩陣元素；

在所述第一節點占有比例向量中查找元素值為0的元素對應的塊序號，作為無效塊序號；

刪除所述第一節點占有比例向量中元素值為0的元素，以更新所述節點占有比例向量；

刪除當前的所述指示標準化矩陣中所述無效塊序號對應的列向量，以更新所述指示標準化矩陣。