異質(zhì)網(wǎng)絡(luò)上的自相似性連接算法研究與實現(xiàn).pdf

1、相似性連接是很多研究問題的基礎(chǔ)，不少實際問題也都可以歸結(jié)為相似性連接。盡管近年來，越來越多的學者將注意力集中到網(wǎng)絡(luò)數(shù)據(jù)和圖數(shù)據(jù)上，如鏈接預測、社區(qū)檢測和在線廣告等，目前對于異質(zhì)網(wǎng)絡(luò)中的相似性連接卻鮮有研究。特別地，已有工作都忽略了異質(zhì)網(wǎng)絡(luò)中節(jié)點和關(guān)系的類型以及由此帶來的不同路徑背后隱藏的不同語義信息，所以不能直接用于解決異質(zhì)網(wǎng)絡(luò)的相似性連接問題。
　　針對異質(zhì)網(wǎng)絡(luò)的異質(zhì)性特點，本文提出了一套基于路徑的異質(zhì)網(wǎng)絡(luò)自相似性連接解決方案。

2、給定一條連接路徑，該方案返回目標類型中前k個最相似的節(jié)點對象對。在這一框架下，我們分別研究了精確自相似性連接和近似自相似性連接兩個具體的問題。在精確自相似性連接中，我們對空間數(shù)據(jù)庫最近點對查找算法PSR進行改進，提出了一種基于R*樹的算法ePS-join。雖然改進有效，但由于索引結(jié)構(gòu)R*樹本身的局限，該算法并不能很好地處理高維時的情況。于是，為了適應(yīng)異質(zhì)網(wǎng)絡(luò)的另兩個特點，即高維性和海量性，我們將精確問題轉(zhuǎn)化成近似問題，以在準確率和效率之