多維社會網(wǎng)絡(luò)上的信息挖掘問題研究.pdf

1、隨著互聯(lián)網(wǎng)的發(fā)展,社會網(wǎng)絡(luò)已經(jīng)成為人們生活中的重要組成部分。進(jìn)一步的,社會網(wǎng)絡(luò)的發(fā)展呈現(xiàn)出多維社會網(wǎng)絡(luò)共存,進(jìn)而交叉融合的趨勢。在多維社會網(wǎng)絡(luò)上的信息挖掘問題具有重要的學(xué)術(shù)意義和應(yīng)用價(jià)值。然而現(xiàn)有的社會網(wǎng)絡(luò)信息挖掘問題均是在單維社會網(wǎng)絡(luò)上進(jìn)行,傳統(tǒng)的應(yīng)用在單維社會網(wǎng)絡(luò)上的信息挖掘算法和模型難以適用于多維社會網(wǎng)絡(luò)場景下的信息挖掘問題研究。本文將聚焦于多維社會網(wǎng)絡(luò)上的信息挖掘問題展開研究。主要工作如下:
　　第一,基于傳遞相似性的多維

2、社會網(wǎng)絡(luò)信息推薦。目前多維社會網(wǎng)絡(luò)信息推薦面臨的主要問題是數(shù)據(jù)稀疏性和冷啟動等數(shù)據(jù)缺失問題,同時(shí)多維社會網(wǎng)絡(luò)的各個維度上又蘊(yùn)含著豐富的信息,只是尚未發(fā)現(xiàn)可以有效的綜合利用這些信息的方法來緩解數(shù)據(jù)缺失問題,從而加強(qiáng)推薦效果。本文提出一種基于傳遞相似性的多維社會網(wǎng)絡(luò)推薦算法,以各個維度的社會網(wǎng)絡(luò)之間的交叉用戶的信息作為紐帶,利用其他維度網(wǎng)絡(luò)上的信息來加強(qiáng)目標(biāo)社會網(wǎng)絡(luò)上的推薦效果,解決了目標(biāo)社會網(wǎng)絡(luò)上的數(shù)據(jù)稀疏性問題和冷啟動問題。同時(shí)提出了一

3、種相似性加速計(jì)算算法,該算法利用很小的空間復(fù)雜度開銷,換來時(shí)間復(fù)雜度上的大幅度減小。從而使得該算法更加具有實(shí)際應(yīng)用的意義。在真實(shí)的多維電商社會網(wǎng)絡(luò)上進(jìn)行實(shí)驗(yàn),驗(yàn)證了該算法的有效性。與傳統(tǒng)的基于用戶相似性的推薦算法相比,該算法在推薦精度上有一至兩倍的顯著提高。
　　第二,多維社會網(wǎng)絡(luò)上基于時(shí)間特征的信息傳播預(yù)測。本文綜合考慮關(guān)注關(guān)系網(wǎng)絡(luò)、消息轉(zhuǎn)發(fā)網(wǎng)絡(luò)、時(shí)間這三個維度對于社會網(wǎng)絡(luò)中信息傳播概率的影響因素,提出了一種基于時(shí)間特征的信息傳