基于傳播模型的社交網(wǎng)絡(luò)潛在熱點(diǎn)話題挖掘.pdf

1、隨著移動(dòng)互聯(lián)網(wǎng)的興起，社交網(wǎng)絡(luò)平臺(tái)越來(lái)越多地被人們所熟知和運(yùn)用。人們?cè)谏缃黄脚_(tái)上進(jìn)行交流從而產(chǎn)生各種話題。本文主要是基于傳播模型來(lái)挖掘社交網(wǎng)絡(luò)上的潛在熱點(diǎn)話題。我們首先設(shè)計(jì)并實(shí)現(xiàn)一種新穎的話題預(yù)測(cè)模型來(lái)預(yù)測(cè)潛在熱點(diǎn)話題，然后我們基于上述模型提出了兩種社交網(wǎng)絡(luò)圖上的點(diǎn)抽樣方法來(lái)節(jié)省話題傳播的空間和時(shí)間開(kāi)銷。
　　基于社交網(wǎng)絡(luò)的話題挖掘一直是一個(gè)重要的研究領(lǐng)域。許多研究關(guān)注從網(wǎng)絡(luò)文本中進(jìn)行話題挖掘，而忽略了社交網(wǎng)絡(luò)的結(jié)構(gòu)在話題挖掘中的

2、重要作用。還有一些研究雖然關(guān)注網(wǎng)絡(luò)中話題傳播模型，但是并沒(méi)有充分利用社交網(wǎng)絡(luò)中豐富的屬性信息，同時(shí)沒(méi)有具體模型來(lái)研究社交網(wǎng)絡(luò)中潛在熱點(diǎn)話題的預(yù)測(cè)。本文設(shè)計(jì)并實(shí)現(xiàn)了一種新穎的話題傳播模型算法（LHTP）來(lái)進(jìn)行社交網(wǎng)絡(luò)潛在熱點(diǎn)話題預(yù)測(cè)，同時(shí)對(duì)話題預(yù)測(cè)效果的評(píng)估給出合適的參數(shù)和約束條件。并且我們?cè)贚HTP模型上給出了擴(kuò)展模型LHTPEX，它能夠在保證預(yù)測(cè)效果的情況下，降低程序的運(yùn)行時(shí)間。不同于基于異構(gòu)網(wǎng)絡(luò)的話題預(yù)測(cè)模型，本文更加關(guān)注同構(gòu)網(wǎng)絡(luò)中

3、豐富的屬性信息。本文將模型應(yīng)用到真實(shí)數(shù)據(jù)集，與TMBP模型進(jìn)行比較，結(jié)果表現(xiàn)了我們算法的有效性和準(zhǔn)確性。
　　同時(shí)，在進(jìn)行社交網(wǎng)絡(luò)話題傳播時(shí)，隨著數(shù)據(jù)量的不斷增大，傳播模型在進(jìn)行傳播模擬時(shí)所花銷的時(shí)間更多，程序運(yùn)行所占用存儲(chǔ)空間也更大。然而在實(shí)際的話題傳播過(guò)程中，大多數(shù)話題集中在某些關(guān)鍵節(jié)點(diǎn)上，且相當(dāng)一部分節(jié)點(diǎn)對(duì)話題的傳播沒(méi)有太大的影響。因此，如果在進(jìn)行話題傳播時(shí)，我們能夠去除社交網(wǎng)絡(luò)中的某些傳播節(jié)點(diǎn)，這不僅能夠減少程序的運(yùn)行時(shí)間