HyperAIHyperAI

Command Palette

Search for a command to run...

graph2vec: グラフの分散表現を学習する

Annamalai Narayanan Mahinthan Chandramohan Rajasekar Venkatesan Lihui Chen Yang Liu Shantanu Jaiswal

概要

最近のグラフ構造データに対する表現学習に関する研究は、主にノードやサブグラフなどのグラフ部分構造の分散表現を学習することに焦点を当てています。しかし、グラフ分類やクラスタリングなどの多くのグラファンalyticsタスクでは、全体のグラフを固定長の特徴ベクトルとして表現する必要があります。前述のアプローチはそのような表現を学習するための自然な手段を持っていませんが、グラフカーネルはそれらを得る最も効果的な方法として残っています。しかしながら、これらのグラフカーネルは手作業で設計された特徴(例えば、最短経路、グラフラレットなど)を使用しているため、汎化性能が低いなどの問題に直面しています。この制限に対処するために、本研究では任意のサイズのグラフのデータ駆動型分散表現を学習するニューラル埋め込みフレームワークであるgraph2vecを提案します。graph2vecの埋め込みは非監督的な方法で学習され、特定のタスクに依存しないため、グラフ分類やクラスタリングだけでなく、監督付き表現学習手法への初期値設定にも使用することができます。我々が複数のベンチマークデータセットおよび大規模実世界データセットに対して行った実験結果から、graph2vecは部分構造表現学習手法よりも分類精度とクラスタリング精度において大幅な改善を達成しており、最先端のグラフカーネルと競争力があることが示されました。


AIでAIを構築

アイデアからローンチまで — 無料のAIコーディング支援、すぐに使える環境、最高のGPU価格でAI開発を加速。

AI コーディング補助
すぐに使える GPU
最適な料金体系

HyperAI Newsletters

最新情報を購読する
北京時間 毎週月曜日の午前9時 に、その週の最新情報をメールでお届けします
メール配信サービスは MailChimp によって提供されています