[發(fā)明專利]基于話題轉(zhuǎn)移熵的微博隱蔽關(guān)鍵用戶分析方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201810369630.4
• 申請(qǐng)日: 2018-04-24
• 公開（公告）號(hào): CN108536866B
• 公開（公告）日: 2021-02-23
• 發(fā)明（設(shè)計(jì)）人: 尹美娟;劉曉楠;羅軍勇;唐梓淇;何功震;朱瑪;楊文
• 申請(qǐng)（專利權(quán)）人: 中國(guó)人民解放軍戰(zhàn)略支援部隊(duì)信息工程大學(xué)
• 主分類號(hào): G06F16/9535
• 分類號(hào): G06F16/9535;G06F16/2458
• 代理公司: 鄭州大通專利商標(biāo)代理有限公司 41111
• 代理人: 周艷巧

本發(fā)明涉及一種基于話題轉(zhuǎn)移熵的微博隱蔽關(guān)鍵用戶分析方法，包含：通過(guò)微博平均傳播規(guī)模度量微博用戶的直接影響力，根據(jù)直接影響力發(fā)現(xiàn)顯著關(guān)鍵用戶和候選隱蔽關(guān)鍵用戶；抽取兩類用戶的微博話題序列；計(jì)算候選隱蔽關(guān)鍵用戶到顯著關(guān)鍵用戶的話題轉(zhuǎn)移熵，度量候選隱蔽關(guān)鍵用戶對(duì)顯著關(guān)鍵用戶的影響程度；基于候選隱蔽關(guān)鍵用戶和顯著關(guān)鍵用戶的直接影響力、前者對(duì)后者的影響程度，分析候選隱蔽關(guān)鍵用戶的隱蔽重要度，識(shí)別隱蔽關(guān)鍵用戶。本發(fā)明基于微博主題相似性和時(shí)序相關(guān)性獲取非顯著關(guān)鍵用戶到顯著關(guān)鍵用戶的微博話題轉(zhuǎn)移熵，度量前者對(duì)后者的隱蔽影響程度，并結(jié)合兩者自身的直接影響力，評(píng)估用戶隱蔽重要性，實(shí)現(xiàn)微博隱蔽關(guān)鍵用戶的準(zhǔn)確識(shí)別。

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

本發(fā)明屬于網(wǎng)絡(luò)數(shù)據(jù)挖掘技術(shù)領(lǐng)域，特別涉及一種基于話題轉(zhuǎn)移熵的微博隱蔽關(guān)鍵用戶分析方法，用于準(zhǔn)確識(shí)別微博網(wǎng)絡(luò)中隱蔽關(guān)鍵用戶。

背景技術(shù)

微博是個(gè)龐大的社交媒體，同時(shí)也是海量輿論的集散地。對(duì)微博中信息的傳播與擴(kuò)散起到重要作用的用戶，稱為微博關(guān)鍵用戶。分析微博中用戶對(duì)信息傳播的影響力，發(fā)現(xiàn)關(guān)鍵用戶，對(duì)于微博的輿論監(jiān)管與引導(dǎo)工作具有重要意義。微博中的關(guān)鍵用戶分析是近幾年的研究熱點(diǎn)，目前的方法主要有：在給定傳播模型參數(shù)的條件下，尋找使得微博傳播擴(kuò)散規(guī)模最大的種子用戶集合作為關(guān)鍵用戶；基于評(píng)論關(guān)系構(gòu)建網(wǎng)絡(luò)，結(jié)合用戶興趣，通過(guò)PageRank算法的變體識(shí)別意見領(lǐng)袖；根據(jù)主題URL構(gòu)造轉(zhuǎn)發(fā)級(jí)聯(lián)樹，預(yù)測(cè)用戶發(fā)布的微博的平均傳播規(guī)模，作為用戶社會(huì)影響力大小的度量指標(biāo)，進(jìn)而判定關(guān)鍵用戶；結(jié)合用戶轉(zhuǎn)發(fā)行為特征和用戶中微博好友關(guān)系網(wǎng)絡(luò)中的位置兩個(gè)方面，度量用戶的信息傳播能力，來(lái)發(fā)現(xiàn)關(guān)鍵用戶。但上述大多依賴微博系統(tǒng)自動(dòng)標(biāo)注的轉(zhuǎn)發(fā)關(guān)系來(lái)分析微博用戶的影響力，這種影響力是比較直接、明顯的，發(fā)現(xiàn)的是重要性比較明顯的關(guān)鍵用戶，稱為“顯著關(guān)鍵用戶”。而存在一些重要性比較隱蔽的關(guān)鍵用戶，如炒作微博的幕后操控者，其對(duì)微博信息的傳播具有非常重要的作用，但從微博的直接轉(zhuǎn)發(fā)等行為上難以發(fā)現(xiàn)此類用戶。將對(duì)微博中的傳播或擴(kuò)散具有重要作用，但其重要性較為隱蔽的用戶，稱為“隱蔽關(guān)鍵用戶”?，F(xiàn)有方法不適用于分析這種重要性隱蔽的關(guān)鍵用戶的影響力，因此對(duì)隱蔽關(guān)鍵用戶的識(shí)別度較低。

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

針對(duì)現(xiàn)有技術(shù)中的不足，本發(fā)明提供一種基于話題轉(zhuǎn)移熵的微博隱蔽關(guān)鍵用戶分析方法，基于微博主題相似性和時(shí)序相關(guān)性獲取非顯著關(guān)鍵用戶到顯著關(guān)鍵用戶的微博話題轉(zhuǎn)移熵，度量前者對(duì)后者的隱蔽影響程度，并結(jié)合兩者自身的直接影響力，評(píng)估用戶隱蔽重要性，從而實(shí)現(xiàn)微博隱蔽關(guān)鍵用戶的準(zhǔn)確識(shí)別，對(duì)微博輿論監(jiān)督與引導(dǎo)具有重要意義。

按照本發(fā)明所提供的設(shè)計(jì)方案，一種基于話題轉(zhuǎn)移熵的微博隱蔽關(guān)鍵用戶分析方法，包含：

A)通過(guò)微博平均傳播規(guī)模，獲取顯著關(guān)鍵用戶及候選隱蔽關(guān)鍵用戶；

B)抽取顯著關(guān)鍵用戶和候選隱蔽關(guān)鍵用戶的微博話題序列；

C)計(jì)算候選隱蔽關(guān)鍵用戶到顯著關(guān)鍵用戶的話題轉(zhuǎn)移熵；

D)分析候選隱蔽關(guān)鍵用戶的隱蔽重要度，識(shí)別隱蔽關(guān)鍵用戶。

上述的，在獲取顯著關(guān)鍵用戶及候選隱蔽關(guān)鍵用戶前，首先進(jìn)行數(shù)據(jù)預(yù)處理，根據(jù)微博用戶及微博特征，過(guò)濾僵尸用戶和廣告賬戶及兩者的相關(guān)微博，并過(guò)濾傳播層數(shù)小于兩層的微博。

上述的，A)中獲取顯著關(guān)鍵用戶及候選隱蔽關(guān)鍵用戶，包含如下內(nèi)容：

A1)通過(guò)微博顯示轉(zhuǎn)發(fā)次數(shù)計(jì)算用戶直接影響力；

A2)根據(jù)用戶直接影響力排名，提取顯著關(guān)鍵用戶；

A3)抽取顯著關(guān)鍵用戶所關(guān)注用戶，作為隱蔽關(guān)鍵用戶初始候選集；

A4)根據(jù)用戶直接影響力篩選初始候選集，得到包含候選隱蔽關(guān)鍵用戶的候選集。

優(yōu)選的，A1)中用戶u的直接影響力Influence_u的計(jì)算公式表示為：