復(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é)的專(zhuān)家，它們各自為政，缺少合作，結(jié)合多學(xué)科進(jìn)行鏈路預(yù)測(cè)的綜述論文少之又少。因此，文中從計(jì)算機(jī)科學(xué)和物理學(xué)的視角全面回顧、分析和討論基于特征分類(lèi)的鏈路預(yù)測(cè)算法的硏究進(jìn)展，介紹了該領(lǐng)堿專(zhuān)家們提岀的多種特征提取技術(shù)，首次把分層的思想引入鏈路預(yù)測(cè)算法分類(lèi)中，將分類(lèi)模型分為3層，即元數(shù)據(jù)層、特征分類(lèi)層和特征抽取層。該分類(lèi)模型包括“2個(gè)大塊7個(gè)方面”，即把常用的鏈路預(yù)測(cè)算法分為2個(gè)大塊（特征提取方法和特征學(xué)習(xí)方法）和7個(gè)方面（基于相似性的方法、基于似然分析的方法、基于概率模型的方法、矩陣分解方法、基于隨機(jī)游走的方法、基于神經(jīng)網(wǎng)絡(luò)的方法和基于自定義損失函數(shù)的方法）。該分類(lèi)方法覆蓋了各學(xué)科中許多經(jīng)典的和最新的鏈路預(yù)測(cè)技術(shù)，包括當(dāng)前最流行的圖神經(jīng)網(wǎng)絡(luò)鏈路預(yù)測(cè)技術(shù)GNN（ Graph Neural Network），GCN（ Graph Convolutional Network），RNN（ Recurrent Neural Network）和RL（ Reinforcement learning）。文中研究了這些算法的模型復(fù)雜性和預(yù)測(cè)性能的差異，并對(duì)當(dāng)前鏈路預(yù)測(cè)技術(shù)未來(lái)所面臨的挑戰(zhàn)進(jìn)行了討論。