[發明專利]一種拓撲結構與節點屬性綜合分析的社區發現方法

在審

• 申請號: 201710852828.3
• 申請日: 2017-09-20
• 公開（公告）號: CN107609983A
• 公開（公告）日: 2018-01-19
• 發明（設計）人: 朱培棟;張振宇;劉欣;馮璐;劉光燦;欒悉道;熊蔭喬;王可
• 申請（專利權）人: 長沙學院
• 主分類號: G06Q50/00
• 分類號: G06Q50/00
• 代理公司: 湖南兆弘專利事務所(普通合伙)43008
• 代理人: 譚武藝

1.一種拓撲結構與節點屬性綜合分析的社區發現方法，其特征在于實施步驟包括：

1)針對社交網絡的節點的拓撲結構、節點屬性兩種因子分別進行單因子相似性分析，得到各因子的單因子初始社區距離集合；

2)針對各因子的單因子初始社區距離集合，分別基于Spearman相關系數進行去相關操作分別得到對應的單因子修正社區距離集合；

3)針對各因子的單因子修正社區距離集合，分別引入兩度距離得到對應的單因子綜合社區距離集合；

4)對各因子的單因子綜合社區距離集合進行穩定性賦權計算社區距離指標矩陣L；

5)基于社區距離指標矩陣L從關系變換的角度基于模糊關系運算進行社區發現，得到社交網絡對應的社區結構。

2.根據權利要求1所述的拓撲結構與節點屬性綜合分析的社區發現方法，其特征在于，步驟1)中進行單因子相似性分析具體是指分別針對拓撲結構、節點屬性兩種因子計算節點之間的歐式距離，分別得到拓撲結構、節點屬性兩種因子的單因子初始社區距離集合。

3.根據權利要求1所述的拓撲結構與節點屬性綜合分析的社區發現方法，其特征在于，步驟2)的詳細步驟包括：

2.1)取集合X表示拓撲結構的單因子初始社區距離數值集合、集合Y表示節點屬性兩種因子的單因子初始社區距離數值集合，集合X、Y中各有個n元素，X_i為集合X中的第i個元素，Y_i為集合Y中的第i個元素，對集合X、Y分別進行相同的排序規則排序，得到對應的排序集合x、y，其中，x_i為X_i在集合X中的排序數，y_i為Y_i在集合Y中的排序數；

2.2)基于d_i＝x_i-y_i建立排序差分集合d，其中x_i為X_i在集合X中的排序數，y_i為Y_i在集合Y中的排序數，d_i為排序差分集合d中的第i個元素；

2.3)計算Spearman相關系數；

2.4)根據式(1)所示的去相關操作分別得到各因子的單因子修正社區距離；

X′i=Xi-ρ·σYσX·YiY′i=Yi-ρ·σXσY·Xi---(1)]]>

式(1)中，X'_i為集合X中的第i個元素的去相關操作得到的單因子修正社區距離，Y'_i為集合Y中的第i個元素的去相關操作得到的單因子修正社區距離，ρ為Spearman相關系數，σ_X為集合X的方差，σ_Y為集合Y的方差，X_i為集合X中的第i個元素，Y_i為集合Y中的第i個元素，且集合X中所有元素的單因子修正社區距離構成單因子修正社區距離集合X'，集合Y中所有元素的單因子修正社區距離構成單因子修正社區距離集合Y'。