社會(huì)網(wǎng)絡(luò)中的鏈接分析與預(yù)測(cè)研究.pdf

1、隨著Web2.0的發(fā)展,Twitter、FaceBook等基于社區(qū)的社會(huì)網(wǎng)絡(luò)服務(wù)得到了廣泛的普及,網(wǎng)絡(luò)用戶的數(shù)量也取得了快速的增長。與此同時(shí),網(wǎng)絡(luò)的鏈接關(guān)系也漸趨復(fù)雜化,鏈接挖掘成為了一個(gè)研究熱點(diǎn)。尤其是鏈接挖掘的一個(gè)重要分支——鏈接預(yù)測(cè)的重要性也日益凸顯。在網(wǎng)絡(luò)社區(qū)中用戶拓展社交圈、尋找興趣話題等多種活動(dòng)都需要鏈接預(yù)測(cè)技術(shù)的支持。但現(xiàn)有的社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)方法存在著很多問題,例如對(duì)節(jié)點(diǎn)屬性信息和網(wǎng)絡(luò)拓?fù)湫畔㈦y以綜合考慮,預(yù)測(cè)結(jié)果的準(zhǔn)確度

2、也亟待提高。針對(duì)這一問題,本文提出了基于用戶屬性特征和基于網(wǎng)絡(luò)拓?fù)涮卣鞯膬煞N社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)方法,并通過監(jiān)督學(xué)習(xí)框架,把這兩種方法組成聯(lián)合預(yù)測(cè)模型,力圖達(dá)到綜合考慮社會(huì)網(wǎng)絡(luò)的多重信息,進(jìn)而提高鏈接預(yù)測(cè)準(zhǔn)確度的目的。本文的具體工作主要包括以下幾方面:
　　首先,本文對(duì)現(xiàn)有的社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)方法進(jìn)行了分析,總結(jié)了各方法的優(yōu)缺點(diǎn),找出了現(xiàn)存鏈接預(yù)測(cè)模型的局限性。
　　其次,針對(duì)現(xiàn)有算法缺乏對(duì)用戶屬性信息語義關(guān)系的挖掘的問題,提出了

3、基于用戶屬性特征的社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)方法。該方法引入了LDA模型來對(duì)用戶興趣信息進(jìn)行建模,提取用戶興趣特征,并將該特征輸入分類器,通過訓(xùn)練分類器,得到鏈接預(yù)測(cè)結(jié)果。
　　然后,分析了網(wǎng)絡(luò)拓?fù)湫畔?duì)鏈接預(yù)測(cè)準(zhǔn)確度的貢獻(xiàn),提出了基于網(wǎng)絡(luò)拓?fù)涮卣鞯纳鐣?huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)方法。該方法首次引入了物理網(wǎng)絡(luò)中的PropFlow算法來提取社會(huì)網(wǎng)絡(luò)拓?fù)湫畔⑻卣?并將該特征輸入分類器,通過訓(xùn)練分類器,得到鏈接預(yù)測(cè)的準(zhǔn)確度。
　　另外,還在上述兩種社會(huì)網(wǎng)

4、絡(luò)鏈接預(yù)測(cè)方法基礎(chǔ)上提出了一種綜合的社會(huì)網(wǎng)絡(luò)聯(lián)合預(yù)測(cè)方法。該方法通過構(gòu)造分類器,利用監(jiān)督學(xué)習(xí)框架,將上述兩種方法提取的用戶興趣主題特征和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)特征同時(shí)輸入分類器,構(gòu)造聯(lián)合預(yù)測(cè)模型。將鏈接預(yù)測(cè)問題轉(zhuǎn)化為分類問題,通過訓(xùn)練分類器,進(jìn)而得到鏈接預(yù)測(cè)的準(zhǔn)確度。
　　最后,設(shè)計(jì)和實(shí)現(xiàn)了實(shí)驗(yàn),驗(yàn)證了上述提出方法的正確性和可行性。實(shí)驗(yàn)中采用了由北京理工大學(xué)網(wǎng)絡(luò)搜索挖掘與安全實(shí)驗(yàn)室發(fā)布的NLPIR微博語料庫作為實(shí)驗(yàn)數(shù)據(jù)。將本文所提出的方法與