arXiv reaDer
フロー駆動空間ネットワークのリンク予測
Link Prediction for Flow-Driven Spatial Networks
リンク予測アルゴリズムは、ネットワーク構造化データ内のノード間の接続の存在を予測し、通常、意味のある新しいリンクを提案することによってノード間の接続を改善するために適用されます。この作業では、ユークリッド空間に埋め込まれ、物理的な交換および輸送プロセス (血管内の血流や道路網内の交通流など) に関連するフロー駆動型の空間ネットワークのリンク予測に焦点を当てます。この目的のために、Graph Attentive Vector (GAV) リンク予測フレームワークを提案します。 GAV モデルは、気配りの行き届いた近隣を意識したメッセージ パッシング パラダイムを介して、空間ネットワーク内の物理フローのダイナミクスを簡素化し、ベクトルの埋め込みを制約付きで更新します。全脳血管グラフと道路ネットワークによって与えられる 8 つのフロー駆動型空間ネットワークで GAV を評価します。 GAV は、すべてのデータセットとメトリクスで優れたパフォーマンスを発揮し、ogbl-vessel ベンチマークで現在の最先端技術を 18% 以上上回っています (98.38 対 83.07 AUC)。
Link prediction algorithms predict the existence of connections between nodes in network-structured data and are typically applied to refine the connectivity among nodes by proposing meaningful new links. In this work, we focus on link prediction for flow-driven spatial networks, which are embedded in a Euclidean space and relate to physical exchange and transportation processes (e.g., blood flow in vessels or traffic flow in road networks). To this end, we propose the Graph Attentive Vectors (GAV) link prediction framework. GAV models simplified dynamics of physical flow in spatial networks via an attentive, neighborhood-aware message-passing paradigm, updating vector embeddings in a constrained manner. We evaluate GAV on eight flow-driven spatial networks given by whole-brain vessel graphs and road networks. GAV demonstrates superior performances across all datasets and metrics and outperforms the current state-of-the-art on the ogbl-vessel benchmark by more than 18% (98.38 vs. 83.07 AUC).
updated: Sat Mar 25 2023 15:42:27 GMT+0000 (UTC)
published: Sat Mar 25 2023 15:42:27 GMT+0000 (UTC)
参考文献 (このサイトで利用可能なもの) / References (only if available on this site)
被参照文献 (このサイトで利用可能なものを新しい順に) / Citations (only if available on this site, in order of most recent)
Amazon.co.jpアソシエイト