鏈路預(yù)測旨在利用網(wǎng)絡(luò)的拓?fù)湫再|(zhì)、節(jié)點(diǎn)特征等預(yù)測原本不相連的兩個(gè)節(jié)點(diǎn)未來產(chǎn)生連接的概率。如何更有效地挖掘節(jié)點(diǎn)的信息一直是影響鏈路預(yù)測性能的重要因素。目前提出的鏈路預(yù)測算法普遍存在預(yù)測性能差或算法時(shí)間復(fù)雜度高的問題,造成了鏈路預(yù)測應(yīng)用的局限。高階的鏈路預(yù)測算法 考慮了節(jié)點(diǎn)的1階相似性、2階相似性、……、n階相似性, 融入了更多節(jié)點(diǎn)間的信息, 可以更好地表示節(jié)點(diǎn)之間的關(guān)系, 從而更有效地挖掘網(wǎng)絡(luò)的信息。本書從復(fù)雜網(wǎng)絡(luò)角度出發(fā), 對基于高階編碼的鏈路預(yù)測算法進(jìn)行了總結(jié)與探索。全書分為4部分, 由11章構(gòu)成。第1部分 (第1-3章) 介紹了復(fù)雜網(wǎng)絡(luò)與鏈路預(yù)測相關(guān)的基礎(chǔ)知識以及經(jīng)典的基于節(jié)點(diǎn) 相似性的鏈路預(yù)測算法; 第2部分 (第4-7章) 考慮了節(jié)點(diǎn)與鄰居的鄰居節(jié)點(diǎn)的高階相似性關(guān)系, 介紹了基于網(wǎng)絡(luò)表示學(xué)習(xí)的高階編碼鏈路預(yù)測算法; 第3部分 (第8-9章) 從物理學(xué)的角度出發(fā),考慮節(jié)點(diǎn)與節(jié)點(diǎn)之間的相互作用力以及節(jié)點(diǎn)的高階特征, 介紹了基于復(fù)雜網(wǎng)絡(luò)引力場的高階編碼鏈路預(yù)測算法; 第4部分 (第10-11章) 對鏈路預(yù)測當(dāng)下的主流應(yīng)用作了介紹。最后, 本書做了整體總結(jié), 并指出了待改之處。