[發(fā)明專利]一種基于平均場(chǎng)理論和擴(kuò)展系數(shù)的社會(huì)網(wǎng)絡(luò)度分析方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201510069445.X
• 申請(qǐng)日: 2015-02-10
• 公開（公告）號(hào): CN104850728B
• 公開（公告）日: 2018-07-24
• 發(fā)明（設(shè)計(jì)）人: 張大方;鄭怡;謝鯤
• 申請(qǐng)（專利權(quán)）人: 湖南大學(xué)
• 主分類號(hào): G06F17/50
• 分類號(hào): G06F17/50;G06Q50/00
• 代理公司: 長(zhǎng)沙正奇專利事務(wù)所有限責(zé)任公司 43113
• 代理人: 馬強(qiáng);王娟

1.一種基于平均場(chǎng)理論和擴(kuò)展系數(shù)的社會(huì)網(wǎng)絡(luò)度分析方法，其特征在于，包括以下步驟：

1)計(jì)算加入社區(qū)中的節(jié)點(diǎn)的相鄰節(jié)點(diǎn)與該加入的節(jié)點(diǎn)之間的親密度值組成的集合A_t：其中，為在t時(shí)刻加入的節(jié)點(diǎn)i和與節(jié)點(diǎn)i相鄰的節(jié)點(diǎn)l的親密度值，n為社區(qū)中的節(jié)點(diǎn)個(gè)數(shù)；

2)由下列條件確定節(jié)點(diǎn)是否加入社區(qū)：

其中G為與加入的節(jié)點(diǎn)i相鄰的節(jié)點(diǎn)的個(gè)數(shù)，α為閥值；I_il為節(jié)點(diǎn)i與它相鄰的節(jié)點(diǎn)l的親密度值；

3)利用下式計(jì)算第k次加入節(jié)點(diǎn)的擴(kuò)展系數(shù)δ_k：δ_k＝1+s_k；其中，s_k為第k次符合步驟2)的條件加入社區(qū)的節(jié)點(diǎn)個(gè)數(shù)；s_k＝size(C)，其中C為所有符合步驟2)的條件的節(jié)點(diǎn)與加入的節(jié)點(diǎn)i之間的親密度值在A_t中對(duì)應(yīng)的下標(biāo)組成的數(shù)組；size()為求數(shù)組中元素個(gè)數(shù)的函數(shù)；

4)重復(fù)步驟2)和步驟3)，直到NMI達(dá)到最大值；

5)利用下式計(jì)算總的擴(kuò)展系數(shù)δ：其中，N為加入節(jié)點(diǎn)的總次數(shù)；

6)利用下式計(jì)算社區(qū)的度分布概率P k^*：P k^*＝2δβm²·k^*-3；其中，k^*為社區(qū)的度值；m為加入社區(qū)的節(jié)點(diǎn)個(gè)數(shù)，β為指數(shù)分布的參數(shù)；所述社區(qū)的度值k^*為社區(qū)中所有節(jié)點(diǎn)的度值之和；節(jié)點(diǎn)i在t時(shí)刻的度值的計(jì)算公式為：t_i表示t_i時(shí)刻。

2.根據(jù)權(quán)利要求1所述的基于平均場(chǎng)理論和擴(kuò)展系數(shù)的社會(huì)網(wǎng)絡(luò)度分析方法，其特征在于，α取值范圍為(0，1)。