社會(huì)網(wǎng)絡(luò)中的鏈路預(yù)測及網(wǎng)絡(luò)重構(gòu).pdf

1、社會(huì)網(wǎng)絡(luò)中人物之間關(guān)系的發(fā)掘一直是該研究領(lǐng)域中最重要的問題?；ヂ?lián)網(wǎng)的普及極大的推動(dòng)了在線社會(huì)網(wǎng)絡(luò)的發(fā)展，這使得對社會(huì)網(wǎng)絡(luò)的研究日益趨于復(fù)雜化。本文采用復(fù)雜網(wǎng)絡(luò)研究方法對社會(huì)網(wǎng)絡(luò)復(fù)雜性進(jìn)行分析，并采用鏈路預(yù)測的思想實(shí)現(xiàn)對社會(huì)關(guān)系網(wǎng)絡(luò)中關(guān)系的發(fā)現(xiàn)。另外，針對社會(huì)網(wǎng)絡(luò)探測時(shí)因探測手段產(chǎn)生的關(guān)系抽取不全或者關(guān)系抽取錯(cuò)誤的情況，提出了使用鏈路預(yù)測算法實(shí)現(xiàn)對探測到的社會(huì)網(wǎng)絡(luò)重新構(gòu)建的方案。
　　本文從鏈路預(yù)測的角度出發(fā)研究社會(huì)網(wǎng)絡(luò)中節(jié)點(diǎn)間產(chǎn)生

2、連接關(guān)系的規(guī)律，分別對比分析了多種典型的鏈路預(yù)測算法在社會(huì)網(wǎng)絡(luò)中的預(yù)測效果。針對現(xiàn)有的基于隨機(jī)游走的鏈路預(yù)測算法存在的不足提出了基于鄰居修正的隨機(jī)游走鏈路預(yù)測算法。新提出的算法解決了原來隨機(jī)游走算法可能出現(xiàn)的鄰居選擇單一的情況，由于考慮了源節(jié)點(diǎn)的所有鄰居節(jié)點(diǎn)對最終相似度的貢獻(xiàn)，因此對原來節(jié)點(diǎn)間的相似度進(jìn)行了修正。經(jīng)過鄰居修正過后的隨機(jī)游走鏈路預(yù)測算法能夠取得很好的預(yù)測效果，并且該算法擁有較低的時(shí)間復(fù)雜度和較高的算法穩(wěn)定性。將該算法應(yīng)用到

3、社會(huì)網(wǎng)絡(luò)的好友的推薦上時(shí)獲得了較為理想的推薦效果。另一方面，本文從社會(huì)人際關(guān)系網(wǎng)絡(luò)重構(gòu)的角度出發(fā)，分析并實(shí)現(xiàn)對探測到的人際關(guān)系網(wǎng)絡(luò)的重新構(gòu)建。針對面向中文文本的人際關(guān)系網(wǎng)絡(luò)探測方法中存在的不足，改善并得到了能夠很好揭示文本中人物之間關(guān)系的模型。以《三國志》文本為研究對象，通過人物抽象模型得到三國時(shí)期人物之間的關(guān)系網(wǎng)絡(luò)，而后使用基于鄰居修正的鏈路預(yù)測算法對其關(guān)系預(yù)測，并根據(jù)預(yù)測的結(jié)果實(shí)現(xiàn)對探測到網(wǎng)絡(luò)的重新構(gòu)建。發(fā)現(xiàn)，重構(gòu)后的網(wǎng)絡(luò)能夠更真實(shí)