[發(fā)明專利]一種團(tuán)伙成員角色的確定方法、裝置及電子設(shè)備

有效

• 申請(qǐng)?zhí)枺?/td>: 202010093399.8
• 申請(qǐng)日: 2020-02-14
• 公開（公告）號(hào): CN111339437B
• 公開（公告）日: 2023-07-14
• 發(fā)明（設(shè)計(jì)）人: 朱敏杰;張?zhí)煲?/a>;劉金星
• 申請(qǐng)（專利權(quán)）人: 支付寶（杭州）信息技術(shù)有限公司
• 主分類號(hào): G06F16/9536
• 分類號(hào): G06F16/9536;G06F16/35
• 代理公司: 北京博雅睿泉專利代理事務(wù)所(特殊普通合伙) 11442
• 代理人: 郭少晶

1.一種團(tuán)伙成員角色的確定方法，包括：

獲取團(tuán)伙網(wǎng)絡(luò)關(guān)系圖；所述團(tuán)伙網(wǎng)絡(luò)關(guān)系圖中包括多個(gè)節(jié)點(diǎn)；

計(jì)算每個(gè)節(jié)點(diǎn)在預(yù)設(shè)角色類型上的分布概率；其中，所述預(yù)設(shè)角色類型包括匯集者節(jié)點(diǎn)、流轉(zhuǎn)者節(jié)點(diǎn)以及抽離者節(jié)點(diǎn)；所述匯集者節(jié)點(diǎn)的輸入來自團(tuán)伙外部節(jié)點(diǎn)；所述流轉(zhuǎn)者節(jié)點(diǎn)的輸入為團(tuán)伙內(nèi)部相同角色節(jié)點(diǎn)，所述流轉(zhuǎn)者節(jié)點(diǎn)的輸出為團(tuán)伙內(nèi)部不同角色節(jié)點(diǎn)；所述抽離者節(jié)點(diǎn)的輸出是所述團(tuán)伙外部節(jié)點(diǎn)；

將所述分布概率代入預(yù)設(shè)優(yōu)化函數(shù)，得到每個(gè)節(jié)點(diǎn)的角色，其中，所述預(yù)設(shè)優(yōu)化函數(shù)包括：匯集者節(jié)點(diǎn)優(yōu)化函數(shù)，流轉(zhuǎn)者節(jié)點(diǎn)優(yōu)化函數(shù)以及抽離者節(jié)點(diǎn)優(yōu)化函數(shù)；

所述計(jì)算每個(gè)節(jié)點(diǎn)在預(yù)設(shè)角色類型上的分布概率的步驟，包括：

計(jì)算每個(gè)節(jié)點(diǎn)的輸入來自所述團(tuán)伙內(nèi)部相同角色節(jié)點(diǎn)的第一輸入分布概率、來自所述團(tuán)伙內(nèi)部不同角色節(jié)點(diǎn)的第二輸入分布概率和來自所述團(tuán)伙外部節(jié)點(diǎn)的第三輸入分布概率；以及，

計(jì)算每個(gè)節(jié)點(diǎn)輸出在所述團(tuán)伙內(nèi)部相同角色節(jié)點(diǎn)的第一輸出分布概率、在所述團(tuán)伙內(nèi)部不同角色節(jié)點(diǎn)的第二輸出分布概率和在所述團(tuán)伙外部節(jié)點(diǎn)的第三輸出分布概率。

2.根據(jù)權(quán)利要求1所述的方法，其中，所述將所述分布概率代入預(yù)設(shè)優(yōu)化函數(shù)，計(jì)算得到每個(gè)節(jié)點(diǎn)的角色的步驟，包括：

為所述匯集者節(jié)點(diǎn)優(yōu)化函數(shù)設(shè)置第一權(quán)重值，為所述流轉(zhuǎn)者節(jié)點(diǎn)優(yōu)化函數(shù)設(shè)置第二權(quán)重值，以及為所述抽離者節(jié)點(diǎn)優(yōu)化函數(shù)設(shè)置第三權(quán)重值；其中，所述第一權(quán)重值、所述第二權(quán)重值和所述第三權(quán)重值之和為1；

將所述第三輸入分布概率代入所述匯集者節(jié)點(diǎn)優(yōu)化函數(shù)，將所述第一輸入分布概率、第二輸入分布概率、第一輸出分布概率和第二輸出分布概率分布代入所述流轉(zhuǎn)者節(jié)點(diǎn)優(yōu)化函數(shù)，以及將所述第三輸出分布概率代入所述抽離者節(jié)點(diǎn)優(yōu)化函數(shù)進(jìn)行最優(yōu)化最小值計(jì)算，得到每個(gè)所述節(jié)點(diǎn)的角色。

3.根據(jù)權(quán)利要求1所述的方法，其中，所述獲取團(tuán)伙網(wǎng)絡(luò)關(guān)系圖的步驟，包括：

基于節(jié)點(diǎn)之間的關(guān)系，構(gòu)建初步網(wǎng)絡(luò)關(guān)系圖；

對(duì)所述初步網(wǎng)絡(luò)關(guān)系圖進(jìn)行團(tuán)伙劃分處理，得到至少一個(gè)所述團(tuán)伙網(wǎng)絡(luò)關(guān)系圖。

4.根據(jù)權(quán)利要求3所述的方法，其中，所述對(duì)所述初步網(wǎng)絡(luò)關(guān)系圖進(jìn)行團(tuán)伙劃分處理的步驟，包括：

基于模塊度的社區(qū)發(fā)現(xiàn)算法對(duì)所述初步網(wǎng)絡(luò)關(guān)系圖進(jìn)行團(tuán)伙劃分處理；或者，

基于信息論的社區(qū)發(fā)現(xiàn)算法對(duì)所述初步網(wǎng)絡(luò)關(guān)系圖進(jìn)行團(tuán)伙劃分處理；或者，

基于K核算法對(duì)所述初步網(wǎng)絡(luò)關(guān)系圖進(jìn)行團(tuán)伙劃分處理；或者，

基于標(biāo)簽傳播算法對(duì)所述初步網(wǎng)絡(luò)關(guān)系圖進(jìn)行團(tuán)伙劃分處理。

5.一種團(tuán)伙成員角色的確定裝置，包括：

獲取模塊，用于獲取團(tuán)伙網(wǎng)絡(luò)關(guān)系圖；所述團(tuán)伙網(wǎng)絡(luò)關(guān)系圖中包括多個(gè)節(jié)點(diǎn)；

計(jì)算模塊，用于計(jì)算每個(gè)節(jié)點(diǎn)在預(yù)設(shè)角色類型上的分布概率，其中，所述預(yù)設(shè)角色類型包括匯集者節(jié)點(diǎn)、流轉(zhuǎn)者節(jié)點(diǎn)以及抽離者節(jié)點(diǎn)；所述匯集者節(jié)點(diǎn)的輸入來自團(tuán)伙外部節(jié)點(diǎn)；所述流轉(zhuǎn)者節(jié)點(diǎn)的輸入為團(tuán)伙內(nèi)部相同角色節(jié)點(diǎn)，所述流轉(zhuǎn)者節(jié)點(diǎn)的輸出為團(tuán)伙內(nèi)部不同角色節(jié)點(diǎn)；所述抽離者節(jié)點(diǎn)的輸出是所述團(tuán)伙外部節(jié)點(diǎn)；

確定模塊，用于將所述分布概率代入預(yù)設(shè)優(yōu)化函數(shù)，得到每個(gè)節(jié)點(diǎn)的角色，其中，所述預(yù)設(shè)優(yōu)化函數(shù)包括：匯集者節(jié)點(diǎn)優(yōu)化函數(shù)，流轉(zhuǎn)者節(jié)點(diǎn)優(yōu)化函數(shù)以及抽離者節(jié)點(diǎn)優(yōu)化函數(shù)；

所述計(jì)算模塊用于計(jì)算每個(gè)節(jié)點(diǎn)的輸入來自所述團(tuán)伙內(nèi)部相同角色節(jié)點(diǎn)的第一輸入分布概率、來自所述團(tuán)伙內(nèi)部不同角色節(jié)點(diǎn)的第二輸入分布概率和來自所述團(tuán)伙外部節(jié)點(diǎn)的第三輸入分布概率；以及，

計(jì)算每個(gè)節(jié)點(diǎn)輸出在所述團(tuán)伙內(nèi)部相同角色節(jié)點(diǎn)的第一輸出分布概率、在所述團(tuán)伙內(nèi)部不同角色節(jié)點(diǎn)的第二輸出分布概率和在所述團(tuán)伙外部節(jié)點(diǎn)的第三輸出分布概率。

6.一種電子設(shè)備，包括如權(quán)利要求5所述的團(tuán)伙成員角色的確定裝置，或者，所述電子設(shè)備包括：

存儲(chǔ)器，用于存儲(chǔ)可執(zhí)行命令；

處理器，用于在所述可執(zhí)行命令的控制下，執(zhí)行如權(quán)利要求1-4中任一項(xiàng)所述的團(tuán)伙成員角色的確定方法。

7.一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)，存儲(chǔ)有可執(zhí)行指令，所述可執(zhí)行指令被處理器執(zhí)行時(shí)，執(zhí)行如權(quán)利要求1-4中任一項(xiàng)所述的團(tuán)伙成員角色的確定方法。