[發(fā)明專利]基于社交用戶隱特征表示的網(wǎng)絡(luò)群體形成機(jī)制發(fā)現(xiàn)方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201811011747.1
• 申請(qǐng)日: 2018-08-31
• 公開（公告）號(hào): CN109300057B
• 公開（公告）日: 2021-08-10
• 發(fā)明（設(shè)計(jì)）人: 劉業(yè)政;賀菲菲;李玲菲;姜元春;孫見山
• 申請(qǐng)（專利權(quán)）人: 合肥工業(yè)大學(xué)
• 主分類號(hào): G06Q50/00
• 分類號(hào): G06Q50/00
• 代理公司: 北京旭路知識(shí)產(chǎn)權(quán)代理有限公司 11567
• 代理人: 董媛;王瑩

1.一種基于社交用戶隱特征表示的網(wǎng)絡(luò)群體形成機(jī)制發(fā)現(xiàn)方法，其特征在于，包括，

基于用戶連接關(guān)系構(gòu)建社交網(wǎng)絡(luò)；

利用node2vec方法學(xué)習(xí)獲得所述社交網(wǎng)絡(luò)的隱特征表示；

基于所述社交網(wǎng)絡(luò)的隱特征表示生成不同影響機(jī)制下的網(wǎng)絡(luò)；

分析所述不同影響機(jī)制下的網(wǎng)絡(luò)特性，確定真實(shí)網(wǎng)絡(luò)的形成機(jī)制；

所述利用node2vec方法學(xué)習(xí)獲得所述社交網(wǎng)絡(luò)的隱特征表示，包括：

在所構(gòu)建的社交網(wǎng)絡(luò)R中，給定初始用戶u₀，模擬定長(zhǎng)l的隨機(jī)游走，用戶u_v游走到用戶u_x的概率由式(1)所表征：

式(1)中，u_v和u_x分別表示游走過程中的用戶v和用戶x；Z是標(biāo)準(zhǔn)化常數(shù)；π_vx是由式(2)所表征的u_v到u_x的非標(biāo)準(zhǔn)轉(zhuǎn)移概率：

π_vx＝α_pq(t,x)·ω_vx，其中，

式(2)中，d_tx表示用戶t與用戶x之間的最短距離，設(shè)定隨機(jī)游走中最短距離不超過3；α_pq(t,x)表示用戶t游走到用戶x的概率，p與q是控制參數(shù)；ω_vx表示用戶v與用戶x的關(guān)系權(quán)重；

通過隨機(jī)游走過程構(gòu)建鄰居用戶集，定義表示用戶的鄰居用戶集；

針對(duì)社交網(wǎng)絡(luò)R＝(U,E,W)，構(gòu)建如式(3)所表征的目標(biāo)函數(shù)：

式(3)中，f是用戶特征匹配函數(shù)；f(u)＝[f(u₁),...,f(u_i),...f(u_n)]表示用戶隱特征矩陣，所述用戶隱特征矩陣f(u)是n×d的矩陣；f(u_i)＝(a_i1,...,a_ik,…a_id)表示用戶u_i的隱特征向量，所述用戶u_i的隱特征向量f(u_i)是1×d的向量，a_ik表示用戶u_i的第k維特征偏好值；d表示用戶隱特征數(shù)；鄰居用戶集的似然函數(shù)P(N_S(u)|f(u))如式(4)所表征：

式(4)中，用戶u_i的似然函數(shù)是如式(5)所表征的特征點(diǎn)積單元化：

聯(lián)合式(4)和(5)，式(3)所表征的目標(biāo)函數(shù)約簡(jiǎn)如式(6)所表征：

針對(duì)式(6)所表征的目標(biāo)函數(shù)，通過隨機(jī)梯度上升的方法不斷優(yōu)化，學(xué)習(xí)獲得較優(yōu)的用戶隱特征矩陣f(u)。

2.如權(quán)利要求1所述的基于社交用戶隱特征表示的網(wǎng)絡(luò)群體形成機(jī)制發(fā)現(xiàn)方法，其特征在于，所述利用node2vec方法學(xué)習(xí)獲得所述社交網(wǎng)絡(luò)的隱特征表示；包括：

通過隨機(jī)游走過程構(gòu)建鄰居用戶集；

針對(duì)社交網(wǎng)絡(luò)，構(gòu)建目標(biāo)函數(shù)；

由所述目標(biāo)函數(shù)獲得鄰居用戶集的似然函數(shù)；

對(duì)所述似然函數(shù)所表征的特征點(diǎn)積單元化；

通過隨機(jī)梯度上升的方法不斷優(yōu)化，學(xué)習(xí)獲得較優(yōu)的用戶隱特征矩陣。

3.如權(quán)利要求1所述的基于社交用戶隱特征表示的網(wǎng)絡(luò)群體形成機(jī)制發(fā)現(xiàn)方法，其特征在于，所述基于所述社交網(wǎng)絡(luò)的隱特征表示生成不同影響機(jī)制下的網(wǎng)絡(luò)；包括：

在初始時(shí)間t₀隨機(jī)選擇m₀個(gè)初始用戶構(gòu)建全連接網(wǎng)絡(luò)；

計(jì)算時(shí)間t時(shí)產(chǎn)生的新連接數(shù)；

計(jì)算時(shí)間t時(shí)用戶與用戶的連接概率；

針對(duì)所述全連接網(wǎng)絡(luò)和連接概率方陣，動(dòng)態(tài)生成仿真社交網(wǎng)絡(luò)。