異構(gòu)網(wǎng)下基于監(jiān)督排序的關(guān)系預(yù)測(cè)方法研究.pdf

1、近幾年，異構(gòu)信息網(wǎng)絡(luò)(HIN)已經(jīng)從多個(gè)領(lǐng)域引起了研究者的興趣，比如相似度搜索、分類、排序以及關(guān)系預(yù)測(cè)。其中，關(guān)系預(yù)測(cè)是由同構(gòu)信息網(wǎng)絡(luò)中的經(jīng)典問(wèn)題，即鏈接預(yù)測(cè)，演變而來(lái)。在異構(gòu)網(wǎng)中解決關(guān)系預(yù)測(cè)的關(guān)鍵在于如何有效地表示并且利用那些在關(guān)系產(chǎn)生背后的隱藏信息。
　　一般地，在網(wǎng)絡(luò)中存在三種隱藏信息需要被考慮，即局部結(jié)構(gòu)信息(Local-info)、全局結(jié)構(gòu)信息(Global-info)以及屬性信息（Attr-info）。這三種信息以不同

2、但互補(bǔ)的方式影響著關(guān)系的產(chǎn)生:局部結(jié)構(gòu)信息被限定在被關(guān)注節(jié)點(diǎn)附近的拓?fù)浣Y(jié)構(gòu)中，因此它忽略了節(jié)點(diǎn)的全局地位;利用全局結(jié)構(gòu)信息的方法則更偏向于可見(jiàn)度很高的節(jié)點(diǎn);屬性信息能夠捕捉到與網(wǎng)絡(luò)中節(jié)點(diǎn)以及鏈接緊密關(guān)聯(lián)的特征。因此，將這三種信息綜合考慮來(lái)進(jìn)行關(guān)系預(yù)測(cè)的建模是十分必要的。然而，現(xiàn)有的解決方法卻并非如此，它們或者只考慮其中一種信息或者部分地運(yùn)用這三種信息。這主要是因?yàn)閷⑷N信息整合到一個(gè)模型中來(lái)解決關(guān)系預(yù)測(cè)并不是一件容易的工作。本文提出一種

3、新穎的監(jiān)督排序框架(S-Rank)用以解決這個(gè)問(wèn)題。
　　就目前而言，本文是首次在異構(gòu)網(wǎng)中將Local-info、Global-info以及Attr-info結(jié)合起來(lái)建模的。首先，本文提出了一種監(jiān)督的PageRank策略(SPR)用以捕獲Global-info和Attr-info;然后，一種基于Meta Path的排序方法(MPR)被提出用以獲得異構(gòu)網(wǎng)中的Local-info;最后，他們被整合進(jìn)最終的排序結(jié)果中。本文在現(xiàn)實(shí)世界中真