應用

圖嵌入有益于各種圖分析應用，因為向量表示可以在時間和空間上高效處理。 在本節中，我們將圖嵌入的應用分類為節點相關，邊相關和圖相關。

節點相關應用

節點分類

節點分類是基于從標記節點習得的規則，為圖中的每個節點分配類標簽。 直觀地說，“相似”節點具有相同的標簽。 它是圖嵌入文獻中討論的最常見的應用之一。 通常，每個節點都嵌入為低維向量。 通過在用于訓練的標記節點嵌入集上應用分類器來進行節點分類。 示例分類器包括 SVM（[1,33,56,20,73,34,45,41,42,57,75,81,87,60]），邏輯回歸（[17,27,124,1,21]，[28,20,19,45,25,59]）和 k-最近鄰分類（[58,151]）。 然后，給定未標記節點的嵌入，訓練的分類器可以預測其類標簽。 與首先是節點嵌入然后是節點分類的上述順序處理相比，其他一些工作（[62,72,47,48,80]）設計了一個統一的框架來聯合優化圖嵌入和節點分類，它們學習特定于分類的每個節點的表示。

節點聚類

節點聚類旨在將類似節點組合在一起，以使同一組中的節點彼此更相似，而不是其他組中的節點。 作為無監督算法，當節點標簽不可用時，它是適用的。 在將節點表示為向量之后，可以將傳統的聚類算法應用于節點嵌入。 大多數現有工作[1,2,21,33,23,22,81]采用 k 均值作為聚類算法。 相比之下，[4]和[77]聯合優化了一個目標中的聚類和圖嵌入，來學習特定于聚類的節點表示。

節點推薦/檢索/排名

節點推薦的任務是，基于諸如相似性的某些標準[106,3,47,16,43,45]來推薦給定節點感興趣的前K個節點。 在現實世界的場景中，有各種類型的節點推薦，例如為研究人員推薦研究興趣[66]，為客戶推薦項目[3,71]，為社會網絡用戶推薦圖像[35]，為社交網絡用戶推薦朋友[3]，以及為查詢推薦文件[69]。 它在社區問答中也很受歡迎。 給出一個問題，他們預測用戶的相對排名（[31,30]）或答案（[32,29]）。 在鄰近搜索[44,39]中，它們對給定查詢節點（例如，“Bob”）和鄰近類別（例如，“同學”）的特定類型（例如，“用戶”）的節點進行排名，例如，排名是Bob的同學的用戶。 并且有一些工作側重于跨模態檢索[33,36,99,34]，例如，基于關鍵詞的圖像/視頻搜索。

在知識圖嵌入中廣泛討論的特定應用是實體排名[53,51,59,52,61]。 回想一下，知識圖由一組三元組組成 。 實體排名旨在對正確的缺失實體進行排名，給定三元組中其他兩個成分，它們高于虛假實體。 例如，給定r和t，在所有候選實體，它返回真的h，或者給定r和h返回真的t。

邊相關應用

接下來，我們介紹邊相關應用，其中涉及邊或節點對。

鏈接預測

圖嵌入旨在表示具有低維向量的圖，但有趣的是它的輸出向量也可以幫助推斷圖結構。 在實踐中，圖通常是不完整的; 例如，在社交網絡中，實際上彼此了解的兩個用戶之間可能缺少好友鏈接。 在圖嵌入中，期望低維向量保持不同的網絡鄰近度（例如，DeepWalk [17]，LINE [27]），以及不同的結構相似度（例如，GCN [72]，struc2vec [145]）。 因此，這些向量編碼網絡結構的豐富信息，并且它們可用于預測不完整圖中的缺失鏈接。 大多數圖嵌入驅動的鏈接預測，都在同構圖上[3,16,28,19]嘗試。 例如，[28]預測兩個用戶之間的好友關系。 處理異構圖鏈接預測的圖嵌入工作相對較少。 例如，在異構社交圖上，ProxEmbed [44]試圖根據其在圖上的連接路徑的嵌入，來預測兩個用戶之間某些語義類型（例如，同學）的缺失鏈接。 D2AGE [152]通過嵌入兩個用戶的連通有向無環圖結構，解決了同樣的問題。

三元組分類

三元組分類[142,53,15,51,52,14,38,61]是知識圖的特定應用。 它的目的是分類，沒見過的三元組 是否正確，即 和 的關系是否是 。

圖相關應用

圖分類

圖分類將類標簽分配給整圖。 當圖是數據單位時，這很重要。 例如，在[50]中，每個圖是化學化合物，有機分子或蛋白質結構。 在大多數情況下，應用整圖嵌入來計算圖層級相似度[93,55,54,49,95]。 最近，一些工作開始匹配節點嵌入和圖相似性[153,50]。 每個圖表示為一組節點嵌入向量。 基于兩組節點嵌入來比較圖。 [93]將圖分解為一組子結構，然后將每個子結構嵌入為向量，并通過子結構相似性比較圖。

可視化

圖可視化在低維空間上生成圖的可視化[20,23,55,48,73,58]。 通常，出于可視化目的，所有節點都嵌入為2D向量，然后繪制在2D空間中，不同的顏色表示節點的類別。 它提供了生動的演示，表明屬于同一類別的節點的嵌入是否彼此更緊密。

其它應用

以上是一些在現有工作中經常討論的一般應用。 根據輸入圖中攜帶的信息，可能存在更具體的應用。 以下是一些示例場景。

知識圖相關：[15]和[14]從大規模純文本中提取關系事實。 [62]從文本中提取醫學實體。 [69]將自然語言文本與知識圖中的實體聯系起來。 [92]側重于刪除知識圖中重復的等效實體。 [84]聯合嵌入實體提及，文本和實體類型，從其嘈雜的候選類型集中估計每個提及的真實類型路徑。 例如，“特朗普”的候選類型是“人，政治家，商人，藝術家，演員”。 對于提及“特朗普”的句子“共和黨總統候選人唐納德特朗普在洛克希爾的競選活動中發言。”，只有“人，政治家”是正確的類型。

多媒體網絡相關 ：[83]嵌入地理標記社交媒體（GTSM）記錄“時間，地點，消息 ”，這使得他們能夠在給定其他兩個成分的情況下，從GTSM三元組中恢復丟失的成分。 它還可以對GTSM記錄進行分類，例如，登記記錄是否與“食物”或“商店”相關。 [85]使用圖嵌入來減少人臉識別的數據維度。 [88]將圖像映射到一個語義流形，忠實地掌握用戶的偏好，來促進基于內容的圖像檢索。

信息傳播相關：[63]預測給定時間間隔后級聯大小的增量。 [64]預測傳播用戶，并通過嵌入社交互動圖來識別領域專家。

社交網絡對齊： [26]和[18]都學習節點嵌入，來對齊跨越不同的社交網絡的用戶，即，預測兩個不同社交網絡中的兩個用戶帳戶是否由同一用戶擁有。

圖像相關：一些工作嵌入由圖像構建的圖，然后使用嵌入進行圖像分類（[81,82]），圖像聚類[101]，圖像分割[154]，模式識別[80]等。

未來發展方向

在本節中，我們總結了圖嵌入領域的四個未來方向，包括計算效率，問題設定，技術和應用場景。

計算。 采用幾何輸入（例如，圖）的深層架構遭受低效率問題。 傳統的深度學習模型（為歐幾里得域設計）通過假設輸入數據在1D或2D網格上，利用現代GPU來優化其效率。 但是，圖沒有這種網格結構，因此為圖嵌入設計的深層架構需要尋求替代解決方案來提高模型效率。 [117]建議可以采用為大規模圖處理開發的計算范式，來提高圖嵌入的深度學習模型的效率。

問題設定。 動態圖是圖嵌入的一個有前途的設定。 圖并不總是靜態的，尤其是在現實生活場景中，例如Twitter中的社交圖，DBLP中的引文圖。 在圖結構或節點/邊信息方面，圖可以是動態的。 一方面，圖結構可以隨時間演變，即，一些舊節點/邊消失時出現新節點/邊。 另一方面，節點/邊可以通過一些時變信息來描述。 現有圖嵌入主要側重于嵌入靜態圖，忽略了動態圖嵌入的設定。 與靜態圖嵌入不同，動態圖的技術需要是可擴展的，并且最好是遞增的，以便有效地處理動態變化。 這使得大多數現有的圖嵌入方法受到低效率問題的影響，不再適用。 如何在動態域中設計有效的圖嵌入方法仍然是一個懸而未決的問題。

技術。 結構感知對于基于邊重建的圖嵌入很重要。 當前基于邊重建的圖嵌入方法主要僅基于邊，例如，一般圖中的一跳的鄰居，知識圖中的排名三元組<h, r, t>，和 cQA 圖中的 。 單個邊僅提供局部鄰域信息來計算一階和二階接近度。 省略了圖的全局結構（例如，路徑，樹，子圖模式）。 直觀地說，子結構包含比單個邊更豐富的信息。 一些工作嘗試探索知識圖嵌入中的路徑信息（[142,40,38,39]）。 然而，他們中的大多數使用深度學習模型（[142,38,40]），這些模型遭受前面討論的低效率問題。 如何設計可以利用圖結構的表現力的非深度學習方法是一個問題。 [39]提供了一個示例解決方案。 它最小化成對和長程損失，來捕獲成對關系和實體之間的遠程交互。 注意，除了列表/路徑結構之外，還存在各種具有不同結構信息的子結構。 例如，SPE [155]試圖引入一個子圖增強路徑結構，用于在異構圖中嵌入兩個節點之間的接近度，并且它比語義搜索任務的簡單路徑嵌入表現出更好的性能。 通常，需要一種有效的結構感知圖嵌入優化解決方案以及子結構采樣策略。

應用。 圖嵌入已應用于許多不同的應用中。 考慮到它們之間的關系，這是學習數據表示的有效方法。 此外，它可以將來自不同源/平臺/視圖的數據實例轉換到一個公共空間，以便它們可以直接比較。 例如，[36,16,34]使用圖嵌入進行跨模態檢索，例如基于內容的圖像檢索，基于關鍵詞的圖像/視頻搜索。 使用圖嵌入進行表示學習的優點在于，訓練數據實例的圖流形被保留在表示中，并且可以進一步有益于后續應用。 因此，圖嵌入可以使假設輸入數據實例與某些關系相關（即，通過某些鏈接連接）的任務受益。 探索受益于圖嵌入的應用場景非常重要，因為它從不同的角度為傳統問題提供了有效的解決方案。

結論

在本綜述中，我們對圖嵌入中的文獻進行了全面的回顧。 我們為圖嵌入問題提供了一個正式的定義，并介紹了一些基本概念。 更重要的是，我們提出了兩種圖嵌入分類法，分別基于問題設定和嵌入技術對現有工作進行分類。 在問題設定分類中，我們介紹了四種嵌入輸入和四種嵌入輸出，并總結了每種設定所面臨的挑戰。 對于嵌入技術分類法，我們介紹了每個類別的工作，并根據它們的優缺點進行比較。 之后，我們總結了圖嵌入的應用。 最后，在計算效率，問題設定，技術和應用場景方面，我們建議了圖嵌入領域的四個有希望的未來研究方向。

總結

以上是生活随笔為你收集整理的图嵌入综述 (arxiv 1709.07604) 译文五、六、七的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。