亚洲男人的天堂2018av,欧美草比,久久久久久免费视频精选,国色天香在线看免费,久久久久亚洲av成人片仓井空

1 論文簡介

異質圖(Heterogeneous Graph, HG)也稱為異質信息網絡(Heterogeneous Information Network, HIN),在現實世界中已經無處不在。異質圖嵌入(Heterogeneous Graph Embedding, HGE),旨在在低維的空間中學習節點表示,同時保留異質結構和語義用于下游任務(例如,節點/圖分類,節點聚類,鏈接預測),在近年來受到了廣泛的關注。在綜述中,我們對異質圖嵌入的方法和技術的最新進展進行了全面回顧,探索了異質圖嵌入的問題和挑戰,并預測了該領域的未來研究方向。

該論文的主要貢獻如下:

  • 討論了與同質圖相比,異質圖的異質性帶來的獨特挑戰 。該論文對現有的異質圖嵌入方法進行了全面的調研,并基于它們在學習過程中使用的信息進行分類,以解決異質性帶來的特定的挑戰。
  • 對于每類代表性的異質圖嵌入方法和技術,提供詳細的介紹并進一步分析了其優缺點。此外,該論文首次探索了異質圖嵌入方法在現實工業環境中的可轉換性和適用性。
  • 總結了開源代碼和基準數據集,并對現有的圖學習平臺進行了詳細介紹,以促進該領域的未來研究和應用。
  • 探討異質圖嵌入的其他問題和挑戰,并預測該領域的未來研究方向。

2 獨特挑戰

復雜結構:同質圖中的結構可以被認為是一階,二階甚至更高階的信息,所有的結構都是定義明確并具有良好直覺的。但是在異質圖中,結構將根據選擇的關系而發生巨大的變化。以學術網絡為例,一篇論文的鄰居可以是具有writing關系的作者,也可以是具有contain關系的關鍵詞。更困難的是,這些關系的組合(可以被認為是異質圖中的一個高階結構)將產生更加復雜的結構。因此,如何有效且有效率地保持這些復雜的結構,是異構圖嵌入中的一個巨大挑戰,目前已經有一些工作探索了元路徑結構[1]和元圖結構[2]。

異質屬性:由于同質圖中的節點和邊具有相同的類型,所以節點或邊屬性的每個維度都具有相同的含義。在這種情況下,節點可以直接融合其鄰居的屬性。然而,在異質圖中,不同類型的節點和邊的屬性可能具有不同的含義[3], [4]。因此,如何克服屬性的異質性,有效地融合鄰居的屬性成為異質圖嵌入的又一大挑戰。

任務依賴:異質圖與實際應用密切相關,但有許多實際問題尚未解決。例如,在實際應用中,構建合適的異質圖可能需要足夠的領域知識。此外,元路徑或者元圖被廣泛用于捕獲異質圖的結構,然而,與同質圖中結構(例如一階和二階結構)被很好的定義不同,元路徑選擇也可能需要先驗知識。此外,為了更好地方便實際應用,我們通常需要在異質圖的嵌入過程中,仔細地編碼輔助信息(如節點屬性)[3],[4]或更高級的領域知識[5],[6]。

3 方法歸納

該論文首先從使用的信息這一角度對現有的異質圖嵌入方法進行總結歸納,具體如下:

結構保持的異質圖嵌入:主要集中于捕捉和保持異質的結構和語義,如元路徑和元圖。 信息輔助的異質圖嵌入:在嵌入過程中加入了更多的非結構信息,如節點或者邊屬性,從而更有效地利用鄰域信息。 應用導向的異質圖嵌入:進一步探討了異構圖嵌入方法的應用(即在異質圖上學習面向特定應用的節點嵌入)。 動態異質圖嵌入:捕捉異質圖的演化過程,并在節點嵌入中保留時序信息。

4 技術總結

我們從技術的角度對異質圖嵌入中廣泛使用的技術(或模型)進行了總結,一般分為淺層模型和深層模型兩大類。

淺層模型(Shallow Model) 基于隨機游走的方法 基于分解的方法 深度模型(Deep Model) 基于信息傳遞的方法 基于編碼器-解碼器的方法 基于對抗的方法 圖片

5 實際應用

電子商務:電子商務,如淘寶網和亞馬遜,是通過在線平臺進行產品電子交易的服務。電子商務平臺涉及到大規模的異質對象和交互,如用戶、物品和商店等。異質圖可以自然地對這些復雜的數據進行建模。異質圖嵌入已經被應用到電子商務中的各種重要服務和任務中,例如商品/意圖推薦、用戶分析(User Profiling)和欺詐者檢測。 網絡安全:安全一直是社會發展的最大威脅之一,它造成無數財產和生命損失。由于安全系統通常涉及多個異質實體和復雜的結構,因此,最近的研究人員更加關注使用異質圖嵌入方法來廣泛檢測安全區域中的異常值,例如惡意軟件檢測,地下論壇中的關鍵參與者標識,毒品販運者標識等。 電子健康記錄(Electronic Health Records),乘車平臺上的實時事件預測等。

6 未來工作

保持異質圖結構和性質:異質圖嵌入的成功在于保留異質圖結構和性質。但是對結構的探索是遠遠不夠,比如選擇最合適的元路徑仍然非常具有挑戰性;此外對于新的結構,比如網絡模式(Motif)或者網絡主題(Schema),也是值得探索的。除了網絡結構以外,現有模型還沒有充分考慮某些有用的性質,比如動態性和不確定性。 深度學習應用于異質圖數據:在異質圖的深度學習領域,一個重要的問題是同質圖神經網絡和異質圖神經網絡的本質區別是什么?理論上的分析可能會給深度學習在異質圖上的應用帶來突破。此外,從模型的角度考慮,異質圖上的自監督學習(Self-supervised Learning)和預訓練(Pre-training)也是重要的研究方向。 讓異質圖嵌入可信:除了異質圖的性質和技術外,我們還關注異質圖嵌入中的道德問題,例如公平性,魯棒性和可解釋性。考慮到大多數方法都是黑匣子,因此使異質圖嵌入可靠是一項重要的未來工作。 實際應用中的技術場景:異質圖嵌入已經在電子商務和網絡安全等領域顯示出很好的性能,未來在其他領域探索更多的異質圖嵌入能力將具有巨大潛力,比如軟件工程、生物醫藥等。此外,由于異質圖神經網絡的復雜度相對較高,并且技術難以并行化,因此,在各種實際應用中成功部署技術,同時解決可伸縮性和高效率挑戰將是非常重要的。 [1] Y. Dong, N. V. Chawla, and A. Swami, “metapath2vec: Scalable representation learning for heterogeneous networks,” in KDD, 2017.

[2] D. Zhang, J. Yin, X. Zhu, and C. Zhang, “Metagraph2vec: complex semantic path augmented heterogeneous network embedding,” in PAKDD, 2018.

[3] X. Wang, H. Ji, C. Shi, B. Wang, Y. Ye, P. Cui, and P. S. Yu, “Heterogeneous graph attention network,” in WWW, 2019.

[4] C. Zhang, D. Song, C. Huang, A. Swami, and N. V. Chawla, “Heterogeneous graph neural network,” in KDD, 2019.

[5] T. Chen and Y. Sun, “Task-guided and path-augmented heterogeneous network embedding for author identi?cation,” in WSDM, 2017.

[6] Z. Liu, V. W. Zheng, Z. Zhao, Z. Li, H. Yang, M. Wu, and J. Ying, “Interactive paths embedding for semantic proximity search on heterogeneous graphs,” in KDD, 2018.

付費5元查看完整內容

相關內容

實際系統往往由大量類型各異、彼此交互的組件構成.當前大多數工作將其建模為同質信息網絡,并未對網絡中不同類型的對象及鏈接加以區分.近年來,越來越多的研究者將這些互聯數據建模為由不同類型節點和邊構成的異質信息網絡,并利用網絡中全面的結構信息和豐富的語義信息進行更精準的知識發現.隨著大數據時代的到來,異質信息網絡自然融合異構多源數據的優勢使其成為解決大數據多樣性的重要途徑.因此,異質信息網絡分析迅速成為數據挖掘研究和產業應用的熱點.本文對異質信息網絡分析與應用進行了全面綜述. 除介紹異質信息網絡領域的基本概念外,重點聚焦基于元路徑的數據挖掘方法、異質信息網絡的表示學習技術和實際應用三個方面的最新研究進展,并對未來的發展方向進行了展望.

付費5元查看完整內容

【簡介】在智能交通系統中交通預測扮演著重要的角色。精準的交通預測有助于優化通行路線,指導車輛調度,緩解交通擁堵。由于道路網絡中不同區域之間復雜且動態的時空依賴關系,這一問題具有很大挑戰性。最近幾年,有大量的研究工作推進了這一領域的發展,提高了交通系統預測交通的能力。這篇論文對于近些年的交通預測發展提供了一個全面的綜述。具體來說,我們對目前的交通預測方法進行了總結,并且對它們進行了分類。然后,我們列舉了應用交通預測的常見領域,以及這些應用任務的最新進展。同時,我們也收集和整理了幾個相關的公共數據集,并分別在兩個數據集上通過對相關的交通預測方法的表現進行了評估。最后,我們對這一領域未來的發展方向進行了探討。

付費5元查看完整內容

題目: Graph Neural Networks:A Review of Methods and Applications

簡介: 許多學習任務需要處理圖形數據,該圖形數據包含元素之間的關系信息。對物理系統進行建模,學習分子指紋,預測蛋白質界面以及對疾病進行分類,都需要從圖輸入中學習模型。在諸如從文本和圖像之類的非結構數據中學習的其他領域中,對提取結構的推理,例如句子的依存關系樹和圖像的場景圖,是一個重要的研究課題,它也需要圖推理模型。圖神經網絡(GNN)是連接器模型,可通過在圖的節點之間傳遞消息來捕獲圖的依賴性。與標準神經網絡不同,圖神經網絡保留一種狀態,該狀態可以表示來自其鄰域的任意深度的信息。盡管已經發現難以訓練原始圖神經網絡來固定點,但是網絡體系結構,優化技術和并行計算的最新進展已使他們能夠成功學習。近年來,基于圖卷積網絡(GCN)和門控圖神經網絡(GGNN)的系統已經在上述許多任務上展示了突破性的性能。在本綜述中,我們對現有的圖神經網絡模型進行了詳細的回顧,對應用程序進行了系統分類,并提出了四個未解決的問題,供以后研究。

作者簡介: 周杰,教授,清華大學自動化系黨委書記,教授,博士生導師。

付費5元查看完整內容
北京阿比特科技有限公司