發(fā)布時(shí)間：2021-06-10 23:31

　　復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測(cè)作為網(wǎng)絡(luò)科學(xué)研究中一個(gè)重要的研究方向,受到了越來(lái)越多來(lái)自各個(gè)學(xué)科領(lǐng)域?qū)＜业年P(guān)注,它可以利用現(xiàn)有的網(wǎng)絡(luò)信息,如節(jié)點(diǎn)和邊緣的特征,來(lái)預(yù)測(cè)未來(lái)可能形成的關(guān)系、網(wǎng)絡(luò)中缺失的信息以及新的或正在消失的信息,識(shí)別虛假交互,評(píng)估網(wǎng)絡(luò)演化機(jī)制,進(jìn)行網(wǎng)絡(luò)重構(gòu)等。當(dāng)前鏈路預(yù)測(cè)的文獻(xiàn)主要來(lái)自工程學(xué)、計(jì)算機(jī)科學(xué)與物理學(xué)的專家,它們各自為政,缺少合作,結(jié)合多學(xué)科進(jìn)行鏈路預(yù)測(cè)的綜述論文少之又少。因此,文中從計(jì)算機(jī)科學(xué)和物理學(xué)的視角全面回顧、分析和討論基于特征分類的鏈路預(yù)測(cè)算法的研究進(jìn)展,介紹了該領(lǐng)域?qū)＜覀兲岢龅亩喾N特征提取技術(shù),首次把分層的思想引入鏈路預(yù)測(cè)算法分類中,將分類模型分為3層,即元數(shù)據(jù)層、特征分類層和特征抽取層。該分類模型包括"2個(gè)大塊7個(gè)方面",即把常用的鏈路預(yù)測(cè)算法分為2個(gè)大塊（特征提取方法和特征學(xué)習(xí)方法）和7個(gè)方面（基于相似性的方法、基于似然分析的方法、基于概率模型的方法、矩陣分解方法、基于隨機(jī)游走的方法、基于神經(jīng)網(wǎng)絡(luò)的方法和基于自定義損失函數(shù)的方法）。該分類方法覆蓋了各學(xué)科中許多經(jīng)典的和最新的鏈路預(yù)測(cè)技術(shù),包括當(dāng)前最流行的圖神經(jīng)網(wǎng)絡(luò)鏈路預(yù)測(cè)技術(shù)GNN（Graph Neural Ne... 

【文章來(lái)源】：計(jì)算機(jī)科學(xué). 2020,47(08)北大核心CSCD

【文章頁(yè)數(shù)】：11 頁(yè)

【部分圖文】：

以“鏈路預(yù)測(cè)”為主題發(fā)表的SCI論文數(shù)

以“鏈路預(yù)測(cè)”為主題的SCI論文的研究領(lǐng)域

圖2 以“鏈路預(yù)測(cè)”為主題的SCI論文的研究領(lǐng)域2010年Lv[3]發(fā)表了首篇與鏈路預(yù)測(cè)研究相關(guān)的中文綜述,該論文獲得了364次引用,它比較了若干有代表性的鏈路預(yù)測(cè)方法,如基于相似性的鏈路預(yù)測(cè)、基于最大似然估計(jì)的鏈路預(yù)測(cè)和基于概率模型的鏈路預(yù)測(cè)。但是,該論文強(qiáng)調(diào)的是物理學(xué)方面的貢獻(xiàn),而不是計(jì)算機(jī)科學(xué)方面的研究成果。2011年,Hasan等[4]綜述了一些具有代表性的社交網(wǎng)絡(luò)鏈路預(yù)測(cè)方法,根據(jù)網(wǎng)絡(luò)的分類主要考慮了3種類型的模型:二分類模型、概率模型和線性代數(shù)模型。它涉及一些新的有代表性的鏈路預(yù)測(cè)工作,但適應(yīng)范圍有限,僅適合于社交網(wǎng)絡(luò)。2016年Lv等[5]發(fā)表了一篇專題文章《網(wǎng)絡(luò)鏈路預(yù)測(cè):概念與前沿》,其作為一篇比較全面的綜述,結(jié)合了物理學(xué)和計(jì)算機(jī)科學(xué)的最新研究成果,獲得了較多的引用。但是由于當(dāng)時(shí)圖神經(jīng)網(wǎng)絡(luò)技術(shù)還不是很成熟,因此其缺少對(duì)圖神經(jīng)網(wǎng)絡(luò)鏈路預(yù)測(cè)的論述。


本文編號(hào)：3223326