[發(fā)明專利]基于關(guān)系強(qiáng)度計(jì)算的社交網(wǎng)絡(luò)用戶影響力分析方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202111069492.6
• 申請(qǐng)日: 2021-09-13
• 公開(kāi)（公告）號(hào): CN114170033A
• 公開(kāi)（公告）日: 2022-03-11
• 發(fā)明（設(shè)計(jì)）人: 徐舒霖;胥小波;范曉波;張焱;王偉
• 申請(qǐng)（專利權(quán)）人: 中國(guó)電子科技網(wǎng)絡(luò)信息安全有限公司
• 主分類號(hào): G06Q50/00
• 分類號(hào): G06Q50/00
• 代理公司: 成都九鼎天元知識(shí)產(chǎn)權(quán)代理有限公司 51214
• 代理人: 徐靜

本發(fā)明公開(kāi)了一種基于關(guān)系強(qiáng)度計(jì)算的社交網(wǎng)絡(luò)用戶影響力分析方法，包括步驟：S1，關(guān)系強(qiáng)度計(jì)算，從社交網(wǎng)絡(luò)中虛擬身份之間的互動(dòng)行為類型、互動(dòng)行為類型發(fā)生次數(shù)以及互動(dòng)行為時(shí)間三個(gè)維度來(lái)計(jì)算社交網(wǎng)絡(luò)用戶的關(guān)系強(qiáng)度，利用計(jì)算得到的關(guān)系強(qiáng)度發(fā)現(xiàn)社交網(wǎng)絡(luò)中用戶之間的親疏關(guān)系和情感傾向；S2，將步驟S1計(jì)算得到的社交網(wǎng)絡(luò)用戶之間的關(guān)系強(qiáng)度與LeaderRank算法結(jié)合，計(jì)算得到社交網(wǎng)絡(luò)用戶的社交網(wǎng)絡(luò)影響力等；本發(fā)明能較好地發(fā)現(xiàn)網(wǎng)絡(luò)中用戶對(duì)之間的親疏關(guān)系、聯(lián)系強(qiáng)弱關(guān)系，能更好的計(jì)算用戶的社交網(wǎng)絡(luò)影響力，提高了算法的準(zhǔn)確性。

技術(shù)領(lǐng)域

本發(fā)明涉及社交網(wǎng)絡(luò)數(shù)據(jù)分析技術(shù)領(lǐng)域，更為具體的，涉及基于關(guān)系強(qiáng)度計(jì)算的社交網(wǎng)絡(luò)用戶影響力分析方法。

背景技術(shù)

隨著各種社交網(wǎng)絡(luò)的誕生和發(fā)展，使得世界各地的人們可以利用各種不同的虛擬身份隨時(shí)分享、評(píng)論或討論任何話題，人們?cè)谏缃痪W(wǎng)絡(luò)中不僅僅是信息的使用者，更是信息的締造者。社交網(wǎng)絡(luò)數(shù)據(jù)的爆炸式增長(zhǎng)給數(shù)據(jù)挖掘和知識(shí)發(fā)現(xiàn)帶來(lái)了很多機(jī)會(huì)，大量社交網(wǎng)絡(luò)的相關(guān)研究逐漸興起，包括網(wǎng)絡(luò)社區(qū)發(fā)現(xiàn)、用戶影響力評(píng)估和網(wǎng)絡(luò)信息傳播等。

社交網(wǎng)絡(luò)中用戶影響力分析是其中一個(gè)至關(guān)重要的研究點(diǎn)。它旨在評(píng)估各用戶在該社交網(wǎng)絡(luò)中對(duì)其他用戶的影響力大小，并選擇出最有利于影響力傳播的一批用戶重點(diǎn)關(guān)注，在節(jié)約資源分配、加速信息擴(kuò)散、抑制具有煽動(dòng)性的有誤信息傳播等多種應(yīng)用中都發(fā)揮著重要作用。

綜上所述，開(kāi)展對(duì)社交網(wǎng)絡(luò)用戶影響力的相關(guān)分析，對(duì)現(xiàn)實(shí)生活具有一定的科研價(jià)值和研究意義。

發(fā)明內(nèi)容

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提供基于關(guān)系強(qiáng)度計(jì)算的社交網(wǎng)絡(luò)用戶影響力分析方法，能較好地發(fā)現(xiàn)網(wǎng)絡(luò)中用戶對(duì)之間的親疏關(guān)系、聯(lián)系強(qiáng)弱關(guān)系，進(jìn)而在傳統(tǒng)的LeaderRank算法中融入該強(qiáng)度信息，能更好的計(jì)算用戶的社交網(wǎng)絡(luò)影響力，提高了算法的準(zhǔn)確性。

本發(fā)明的目的是通過(guò)以下方案實(shí)現(xiàn)的：

基于關(guān)系強(qiáng)度計(jì)算的社交網(wǎng)絡(luò)用戶影響力分析方法，包括步驟：

S1，關(guān)系強(qiáng)度計(jì)算，從社交網(wǎng)絡(luò)中虛擬身份之間的互動(dòng)行為類型、互動(dòng)行為類型發(fā)生次數(shù)以及互動(dòng)行為時(shí)間三個(gè)維度來(lái)計(jì)算社交網(wǎng)絡(luò)用戶的關(guān)系強(qiáng)度，利用計(jì)算得到的關(guān)系強(qiáng)度發(fā)現(xiàn)社交網(wǎng)絡(luò)中用戶之間的親疏關(guān)系和情感傾向；

S2，將步驟S1計(jì)算得到的社交網(wǎng)絡(luò)用戶之間的關(guān)系強(qiáng)度與LeaderRank算法結(jié)合，計(jì)算得到社交網(wǎng)絡(luò)用戶的社交網(wǎng)絡(luò)影響力。

進(jìn)一步地，在步驟S1中，根據(jù)互動(dòng)行為類型，構(gòu)建如下公式計(jì)算第一關(guān)系強(qiáng)度

其中g(shù)是各互動(dòng)行為類型對(duì)關(guān)系強(qiáng)度的影響值，g_max是用戶u_i和用戶u_j之間最強(qiáng)烈的互動(dòng)行為對(duì)關(guān)系強(qiáng)度的影響值，其中ω是常量。

進(jìn)一步地，在步驟S1中，根據(jù)互動(dòng)行為類型發(fā)生次數(shù)構(gòu)建如下公式計(jì)算該互動(dòng)行為類型下的第二關(guān)系強(qiáng)度

進(jìn)一步地，在步驟S1中，根據(jù)互動(dòng)行為時(shí)間T_i,j，構(gòu)建如下公式計(jì)算第三關(guān)系強(qiáng)度

其中year(T_i,j)表示互動(dòng)行為發(fā)生年份，year_base表示當(dāng)前年份，表示在某一年份中用戶間各互動(dòng)類型發(fā)生次數(shù)。

進(jìn)一步地，包括步驟：

計(jì)算出不同年份不同類型的互動(dòng)行為對(duì)關(guān)系強(qiáng)度的影響后，通過(guò)累計(jì)得出兩用戶間的關(guān)系強(qiáng)度R_i,j，表達(dá)式如下：