基于異構網絡的關系推理與預測方法研究.pdf

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

2、同類型的關系相互聯(lián)系并構成社交網絡，該網絡包含相同類型的節(jié)點且節(jié)點間關系類型多樣甚至會存在多種關系，此種類型的網絡屬于異構網絡。然而當前社會網絡分析主要圍繞同構網絡方面來研究，但對異構網絡進行深入分析易于發(fā)現(xiàn)更加精準的隱含知識。因此著眼于由人物個體以及人物間多關系所構成的異構社交網絡，將關系大致分為親屬關系和社會關系兩類，針對這兩類關系的自身特點，采用不同的策略對該異構網絡中的關系進行挖掘和預測。
　　本研究主要內容包括：⑴針對互

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

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