[發(fā)明專利]一種基于開(kāi)源軟件郵件網(wǎng)絡(luò)的角色推薦方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202011265544.2
• 申請(qǐng)日: 2020-11-13
• 公開(kāi)（公告）號(hào): CN112347373B
• 公開(kāi)（公告）日: 2022-06-17
• 發(fā)明（設(shè)計(jì)）人: 宣琦;謝昀苡;張劍
• 申請(qǐng)（專利權(quán)）人: 浙江工業(yè)大學(xué)
• 主分類號(hào): G06F16/9536
• 分類號(hào): G06F16/9536;G06F16/9537;G06N3/04;G06N3/08
• 代理公司: 杭州天正專利事務(wù)所有限公司 33201
• 代理人: 王兵

1.一種基于開(kāi)源軟件郵件網(wǎng)絡(luò)的角色推薦方法，其特征在于：包括以下步驟：

S1：根據(jù)開(kāi)源軟件項(xiàng)目的郵件數(shù)據(jù)，構(gòu)建無(wú)向有權(quán)網(wǎng)絡(luò)；所述無(wú)向有權(quán)網(wǎng)絡(luò)中：

郵件數(shù)據(jù)中的角色表示網(wǎng)絡(luò)中的節(jié)點(diǎn)，角色之間的郵件交互表示網(wǎng)絡(luò)中兩個(gè)節(jié)點(diǎn)的連邊，郵件交互的數(shù)量表示網(wǎng)絡(luò)中連邊的權(quán)重；

將所述無(wú)向有權(quán)網(wǎng)絡(luò)用G(V,E,W)表示，其中V表示網(wǎng)絡(luò)中的n個(gè)節(jié)點(diǎn)，E表示節(jié)點(diǎn)與節(jié)點(diǎn)的連邊集合，W為連邊的權(quán)重矩陣，W_ij是所述矩陣W中的一個(gè)元素，所述W_ij表示節(jié)點(diǎn)i和節(jié)點(diǎn)j的權(quán)重即兩個(gè)節(jié)點(diǎn)之間郵件的交換數(shù)量；

S2：對(duì)S1中構(gòu)建的網(wǎng)絡(luò)隨機(jī)刪除部分連邊作為測(cè)試樣本，將刪除連邊后的網(wǎng)絡(luò)中剩余的連邊作為訓(xùn)練樣本并構(gòu)建動(dòng)態(tài)序列切片網(wǎng)絡(luò)G′；具體步驟為：

將無(wú)向有權(quán)網(wǎng)絡(luò)G根據(jù)給定時(shí)間間隔進(jìn)行劃分，以一個(gè)月作為時(shí)間間隔將無(wú)向有權(quán)網(wǎng)絡(luò)G劃分成多個(gè)子圖{G₁,G₂,G₃,…G_i,…}并進(jìn)行編號(hào)，將每個(gè)子圖按時(shí)間編號(hào)升序排列，并將相鄰子圖中相同的節(jié)點(diǎn)按順序連接；

S3：在動(dòng)態(tài)序列切片網(wǎng)絡(luò)G′上采用時(shí)序有偏游走算法生成每個(gè)節(jié)點(diǎn)的特征，再通過(guò)對(duì)兩兩節(jié)點(diǎn)的特征求均值得到連邊的特征；所述時(shí)序有偏游走算法是一個(gè)二階鄰居采樣策略，用于選擇可達(dá)連邊從而生成連邊序列，所述策略包含了靜態(tài)的連邊權(quán)重信息，結(jié)構(gòu)轉(zhuǎn)移概率P_S，時(shí)序轉(zhuǎn)移概率P_T和基于角色的轉(zhuǎn)移概率P_R，所述時(shí)序有偏游走算法具體步驟為：

步驟1.設(shè)定最大游走次數(shù)和游走長(zhǎng)度；

步驟2.隨機(jī)選取動(dòng)態(tài)序列切片網(wǎng)絡(luò)G′中的任一節(jié)點(diǎn)作為初始節(jié)點(diǎn)；

步驟3.根據(jù)計(jì)算得到的轉(zhuǎn)移概率P(e)進(jìn)行游走，從而得到一系列的游走序列；

步驟4.將自然語(yǔ)言處理中的Skip-Gram模型應(yīng)用到游走序列后得到節(jié)點(diǎn)特征；

步驟5.通過(guò)對(duì)兩兩節(jié)點(diǎn)特征求均值得到連邊的特征；

S4：采用邏輯回歸分類器對(duì)訓(xùn)練樣本進(jìn)行學(xué)習(xí)，并對(duì)測(cè)試樣本進(jìn)行預(yù)測(cè)。

2.根據(jù)權(quán)利要求1所述的一種基于開(kāi)源軟件郵件網(wǎng)絡(luò)的角色推薦方法，其特征在于：所述動(dòng)態(tài)序列切片網(wǎng)絡(luò)G′中的每一條連邊用e＝(u,v,w,t)表示，其中u為連邊的起始節(jié)點(diǎn)即Src(e)＝u，v為連邊的終止節(jié)點(diǎn)即Dst(e)＝v，w為連邊的權(quán)重即W(e)＝w，t表示連邊的時(shí)間可達(dá)性T(e)＝t。

3.根據(jù)權(quán)利要求2所述的一種基于開(kāi)源軟件郵件網(wǎng)絡(luò)的角色推薦方法，其特征在于，所述可達(dá)連邊的定義為：

對(duì)于子圖G_i中的節(jié)點(diǎn)u，定義：η(u)＝i，則連邊的時(shí)間可達(dá)性可定義為：T(e)＝η(v)-η(u)∈{-1,0,1}，其中u為連邊的起始節(jié)點(diǎn)，v為連邊的終止節(jié)點(diǎn)，對(duì)于動(dòng)態(tài)序列切片網(wǎng)絡(luò)G′，定義節(jié)點(diǎn)v的可達(dá)連邊集合為L(zhǎng)_t(v)＝{e|Src(e)＝v,T(e)≥0}，即連邊的起始節(jié)點(diǎn)為v并要求連邊的時(shí)間可達(dá)性大于等于0。

4.根據(jù)權(quán)利要求3所述的一種基于開(kāi)源軟件郵件網(wǎng)絡(luò)的角色推薦方法，其特征在于：所述結(jié)構(gòu)轉(zhuǎn)移概率P_S的計(jì)算方法為：

若當(dāng)前游走停留在節(jié)點(diǎn)c，上一次游走過(guò)的節(jié)點(diǎn)為t，對(duì)于任意可達(dá)連邊e∈L_t(c)，Dst(e)＝x，結(jié)構(gòu)轉(zhuǎn)移概率P_S為：

P_S(e)＝ψ_S(e)·W(e)

其中d_tx∈{0,1,2}表示節(jié)點(diǎn)t和節(jié)點(diǎn)x之間的最短距離，ψ_S(e)是連邊e的結(jié)構(gòu)搜索偏差，返回參數(shù)r和出入?yún)?shù)q，參數(shù)q和參數(shù)r共同決定了條邊的搜索方向，也控制游走時(shí)探索和離開(kāi)起始頂點(diǎn)鄰域的速度，W(e)是連邊e的權(quán)重。