基于異構(gòu)網(wǎng)絡(luò)的關(guān)系推理與預(yù)測(cè)方法研究.pdf

1、隨著互聯(lián)網(wǎng)技術(shù)的迅速發(fā)展，社交網(wǎng)絡(luò)正在快速融入大眾的日常生活。人物個(gè)體間的關(guān)系是社交網(wǎng)絡(luò)平臺(tái)賴以生存和發(fā)展的重要組成，社交網(wǎng)絡(luò)中包含的豐富信息為輿情監(jiān)測(cè)、信息傳播研究、廣告投放等提供強(qiáng)有力的支持。但是，快速發(fā)展的網(wǎng)絡(luò)技術(shù)在帶來(lái)海量數(shù)據(jù)時(shí)也帶來(lái)虛假信息、信息缺失等噪音問(wèn)題，如何在可觀察數(shù)據(jù)中預(yù)測(cè)與還原缺失的信息以及對(duì)隱含信息的挖掘成為當(dāng)前一個(gè)重要課題。社交網(wǎng)絡(luò)的信息挖掘是社會(huì)網(wǎng)絡(luò)分析的重要組成部分，也是當(dāng)前的研究熱點(diǎn)。現(xiàn)實(shí)生活中人們通過(guò)不

2、同類型的關(guān)系相互聯(lián)系并構(gòu)成社交網(wǎng)絡(luò)，該網(wǎng)絡(luò)包含相同類型的節(jié)點(diǎn)且節(jié)點(diǎn)間關(guān)系類型多樣甚至?xí)嬖诙喾N關(guān)系，此種類型的網(wǎng)絡(luò)屬于異構(gòu)網(wǎng)絡(luò)。然而當(dāng)前社會(huì)網(wǎng)絡(luò)分析主要圍繞同構(gòu)網(wǎng)絡(luò)方面來(lái)研究，但對(duì)異構(gòu)網(wǎng)絡(luò)進(jìn)行深入分析易于發(fā)現(xiàn)更加精準(zhǔn)的隱含知識(shí)。因此著眼于由人物個(gè)體以及人物間多關(guān)系所構(gòu)成的異構(gòu)社交網(wǎng)絡(luò)，將關(guān)系大致分為親屬關(guān)系和社會(huì)關(guān)系兩類，針對(duì)這兩類關(guān)系的自身特點(diǎn)，采用不同的策略對(duì)該異構(gòu)網(wǎng)絡(luò)中的關(guān)系進(jìn)行挖掘和預(yù)測(cè)。
　　本研究主要內(nèi)容包括：⑴針對(duì)互

3、聯(lián)網(wǎng)大數(shù)據(jù)體量龐大，信息噪音嚴(yán)重的現(xiàn)狀，利用爬蟲程序采集與處理了大量的百度百科名人基本信息及其相關(guān)人物關(guān)系。為了更加高效存儲(chǔ)與利用這些數(shù)據(jù)，采用了可以充分反映人物之間關(guān)系語(yǔ)義和聯(lián)系的圖數(shù)據(jù)庫(kù)Neo4j。⑵分析了當(dāng)前親屬關(guān)系推理研究大多數(shù)圍繞專家系統(tǒng)或漢語(yǔ)言文學(xué)方面的現(xiàn)狀，無(wú)法滿足大數(shù)據(jù)時(shí)代下使用大數(shù)據(jù)量時(shí)的應(yīng)用需求。本文根據(jù)常識(shí)和社會(huì)學(xué)知識(shí)，定義了常用的親屬關(guān)系及其表示方法，同時(shí)借鑒一階謂詞邏輯形式，制定了親屬關(guān)系推理規(guī)則。由于謂詞邏輯

4、形式的推理規(guī)則無(wú)法直接用于圖數(shù)據(jù)庫(kù)上實(shí)現(xiàn)推理，因此將謂詞邏輯規(guī)則轉(zhuǎn)換為圖數(shù)據(jù)庫(kù)操作語(yǔ)言，極大方便了親屬關(guān)系的推理與補(bǔ)全。同時(shí)采用了三種親屬關(guān)系推理方式，以滿足親屬關(guān)系在不同應(yīng)用場(chǎng)景中的需求。⑶在社會(huì)關(guān)系預(yù)測(cè)方面，首先對(duì)研究問(wèn)題進(jìn)行描述和定義，明確了研究?jī)?nèi)容；其次，分析了本文研究?jī)?nèi)容與當(dāng)前異構(gòu)網(wǎng)絡(luò)關(guān)系鏈路預(yù)測(cè)的不同，提出了無(wú)需預(yù)先設(shè)定路徑模式的情況下可自動(dòng)發(fā)現(xiàn)關(guān)系路徑，并從多角度衡量關(guān)系路徑重要程度后獲得最大可達(dá)路徑的方法；再次，基于此方