[發明專利]通過局部距離和節點秩優化函數的社交網絡社區發現系統

有效

• 申請號: 202010582081.6
• 申請日: 2020-06-23
• 公開（公告）號: CN111738516B
• 公開（公告）日: 2021-08-10
• 發明（設計）人: 劉小洋;丁楠;吳松陽
• 申請（專利權）人: 重慶理工大學
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/00
• 代理公司: 重慶天成卓越專利代理事務所(普通合伙) 50240
• 代理人: 王宏松

1.一種通過局部距離和節點秩優化函數的社交網絡社區發現系統，其特征在于，包括數據獲取模塊、拉普拉斯節點矩陣計算模快、網絡社交節點值計算發現模塊、社區優化模塊和展示模塊；

數據獲取模塊的數據輸出端與拉普拉斯節點矩陣計算模塊的數據輸入端相連，拉普拉斯節點矩陣計算模塊的數據輸出端與網絡社交節點值計算發現模塊的數據輸入端相連，網絡社交節點值計算發現模塊的數據輸出端與社區優化模塊的數據輸入端相連，社區優化模塊的數據輸出端與展示模塊的展示數據端相連；

數據獲取模塊用于獲取網絡社交節點數據集；

拉普拉斯節點矩陣計算模塊用于對數據獲取模塊中獲取的網絡社交節點數據集進行拉普拉斯歸一化處理；得到拉普拉斯節點矩陣；

網絡社交節點值計算發現模塊用于根據網絡社交的內部距離和外部距離，計算得到網絡社交節點值：

其內部距離的計算方法為：

其中，L^sym表示拉普拉斯節點矩陣；

表示節點集合V_k的鄰接矩陣；

G表示社交網絡；

V_k表示節點集合；k＝1,2,3,...,K；

d^internal(G,V_k)表示網絡社交的內部距離；

其外部距離的計算方法為：

其中，L^sym表示拉普拉斯節點矩陣；

表示V-V_k的鄰接矩陣；

表示節點集合V_k的鄰接矩陣；

V表示節點分區集合；V＝{V₁,V₂,V₃,...,V_K}；

G表示社交網絡；

V_k表示節點集合；k＝1,2,3,…,K；

d^external(G,V_k)表示網絡社交的外部距離；

其網絡社交節點值的計算方法為：

其中，V_k表示節點集合；k＝1,2,3,…,K；

V表示節點分區集合；V＝{V₁,V₂,V₃,…,V_K}；

d^internal(G,V_k)表示網絡社交的內部距離；

d^external(G,V_k)表示網絡社交的外部距離；

S_LDL(G,V)表示網絡社交節點值；

若網絡社交節點值大于或者等于預設網絡社交節點值，則發現網絡社交社區；

若網絡社交節點值小于預設網絡社交節點值，則重新發現網絡社交社區；

社區優化模塊用于對網絡社交節點值計算發現模塊中發現的網絡社交社區進行優化；

展示模塊用于將社區優化模塊或/和網絡社交節點值計算發現模塊中得到的網絡社交社區進行展示。

2.根據權利要求1所述的通過局部距離和節點秩優化函數的社交網絡社區發現系統，其特征在于，在拉普拉斯節點矩陣計算模塊中對獲取的網絡社交節點進行拉普拉斯歸一化處理計算方法為：

其中，D表示節點度矩陣；

表示未歸一化的拉普拉斯矩陣；

A表示鄰接矩陣；

I_n表示n階單位矩陣。

3.根據權利要求1所述的通過局部距離和節點秩優化函數的社交網絡社區發現系統，其特征在于，在拉普拉斯節點矩陣計算模塊中拉普拉斯節點矩陣中元素值的計算方法為：

其中，deg(v_i)表示節點i的度；

deg(v_j)表示節點j的度；

v_i表示節點i；

v_j表示節點j；

表示拉普拉斯節點矩陣中第i行第j列的元素值。