論文の概要: GDDR: GNN-based Data-Driven Routing
- arxiv url: http://arxiv.org/abs/2104.09919v1
- Date: Tue, 20 Apr 2021 12:12:17 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-21 19:49:43.251499
- Title: GDDR: GNN-based Data-Driven Routing
- Title(参考訳): GDDR: GNNベースのデータ駆動ルーティング
- Authors: Oliver Hope, Eiko Yoneki
- Abstract要約: グラフニューラルネットワーク(GNN)を用いたアプローチは、多層パーセプトロンアーキテクチャを用いた以前の作業と同様に、少なくとも実行できることを示した。
GNNには、トレーニングされたエージェントを、余分な作業なしで異なるネットワークトポロジに一般化できるというメリットが加えられている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We explore the feasibility of combining Graph Neural Network-based policy
architectures with Deep Reinforcement Learning as an approach to problems in
systems. This fits particularly well with operations on networks, which
naturally take the form of graphs. As a case study, we take the idea of
data-driven routing in intradomain traffic engineering, whereby the routing of
data in a network can be managed taking into account the data itself. The
particular subproblem which we examine is minimising link congestion in
networks using knowledge of historic traffic flows. We show through experiments
that an approach using Graph Neural Networks (GNNs) performs at least as well
as previous work using Multilayer Perceptron architectures. GNNs have the added
benefit that they allow for the generalisation of trained agents to different
network topologies with no extra work. Furthermore, we believe that this
technique is applicable to a far wider selection of problems in systems
research.
- Abstract(参考訳): システムにおける問題に対するアプローチとして,グラフニューラルネットワークに基づくポリシーアーキテクチャと深層強化学習を組み合わせる可能性を検討する。
これは、自然にグラフの形をとるネットワーク上の操作に特に適しています。
ケーススタディでは、ドメイン内トラフィックエンジニアリングにおけるデータ駆動ルーティングの考え方を取り入れ、ネットワーク内のデータのルーティングをデータ自体を考慮して管理することができる。
特に,過去の交通の流れの知識を用いてネットワークにおけるリンクの混雑を最小化することが課題である。
本稿では,グラフニューラルネットワーク(gnns)を用いたアプローチが,多層パーセプトロンアーキテクチャを用いた少なくとも以前の作業と同等の性能を発揮することを示す。
GNNには、トレーニングされたエージェントを、余分な作業なしで異なるネットワークトポロジに一般化できるというメリットが加えられている。
さらに,本手法はシステム研究におけるより広範な問題選択に適用できると考えている。
関連論文リスト
- Learning Regularization for Graph Inverse Problems [16.062351610520693]
グラフ逆問題(GRIP)を解決するためにGNNを利用するフレームワークを導入する。
このフレームワークは、データに適合するソリューションを見つけるために使用される、可能性と事前条件の組み合わせに基づいている。
本稿では,フレームワークの有効性を示す代表的問題について検討する。
論文 参考訳(メタデータ) (2024-08-19T22:03:02Z) - Learning State-Augmented Policies for Information Routing in
Communication Networks [92.59624401684083]
我々は,グラフニューラルネットワーク(GNN)アーキテクチャを用いて,ソースノードの集約情報を最大化する,新たなステート拡張(SA)戦略を開発した。
教師なし学習手法を利用して、GNNアーキテクチャの出力を最適情報ルーティング戦略に変換する。
実験では,実時間ネットワークトポロジの評価を行い,アルゴリズムの有効性を検証した。
論文 参考訳(メタデータ) (2023-09-30T04:34:25Z) - Information Flow in Graph Neural Networks: A Clinical Triage Use Case [49.86931948849343]
グラフニューラルネットワーク(GNN)は、マルチモーダルグラフとマルチリレーショナルグラフを処理する能力によって、医療やその他の領域で人気を集めている。
GNNにおける埋め込み情報のフローが知識グラフ(KG)におけるリンクの予測に与える影響について検討する。
以上の結果から,ドメイン知識をGNN接続に組み込むことで,KGと同じ接続を使用する場合や,制約のない埋め込み伝搬を行う場合よりも優れた性能が得られることが示された。
論文 参考訳(メタデータ) (2023-09-12T09:18:12Z) - Automatic Relation-aware Graph Network Proliferation [182.30735195376792]
GNNを効率的に検索するためのARGNP(Automatic Relation-Aware Graph Network Proliferation)を提案する。
これらの操作は階層的なノード/リレーショナル情報を抽出し、グラフ上のメッセージパッシングのための異方的ガイダンスを提供する。
4つのグラフ学習タスクのための6つのデータセットの実験により、我々の手法によって生成されたGNNは、現在最先端の手作りおよび検索に基づくGNNよりも優れていることが示された。
論文 参考訳(メタデータ) (2022-05-31T10:38:04Z) - Graph Neural Networks for Communication Networks: Context, Use Cases and
Opportunities [4.4568884144849985]
グラフニューラルネットワーク(GNN)は、データが基本的にグラフとして表現される多くの分野において、優れた応用を示している。
GNNは、実際のネットワークの背後にある複雑な振る舞いを正確に学習し、再現できる新しい世代のデータ駆動モデルである。
本稿では、GNNとその通信ネットワークへの応用に関する簡単なチュートリアルを紹介する。
論文 参考訳(メタデータ) (2021-12-29T19:09:42Z) - Analyzing the Performance of Graph Neural Networks with Pipe Parallelism [2.269587850533721]
ノードやエッジの分類やリンクの予測といったタスクで大きな成功を収めたグラフニューラルネットワーク(GNN)に注目した。
グラフ技術の進歩には,大規模ネットワーク処理のための新たなアプローチが必要である。
私たちは、ディープラーニングコミュニティで成功したと知られている既存のツールとフレームワークを使用して、GNNを並列化する方法を研究します。
論文 参考訳(メタデータ) (2020-12-20T04:20:38Z) - Dynamic Graph: Learning Instance-aware Connectivity for Neural Networks [78.65792427542672]
動的グラフネットワーク(DG-Net)は完全な有向非巡回グラフであり、ノードは畳み込みブロックを表し、エッジは接続経路を表す。
ネットワークの同じパスを使用する代わりに、DG-Netは各ノードの機能を動的に集約する。
論文 参考訳(メタデータ) (2020-10-02T16:50:26Z) - Policy-GNN: Aggregation Optimization for Graph Neural Networks [60.50932472042379]
グラフニューラルネットワーク(GNN)は、局所的なグラフ構造をモデル化し、隣人からの情報を集約することで階層的なパターンを捉えることを目的としている。
複雑なグラフとスパースな特徴を与えられた各ノードに対して効果的なアグリゲーション戦略を開発することは難しい課題である。
本稿では,GNNのサンプリング手順とメッセージパッシングを複合学習プロセスにモデル化するメタ政治フレームワークであるPolicy-GNNを提案する。
論文 参考訳(メタデータ) (2020-06-26T17:03:06Z) - How to Build a Graph-Based Deep Learning Architecture in Traffic Domain:
A Survey [19.58023036416987]
本稿では,多くのトラフィックアプリケーションにおけるグラフベースのディープラーニングアーキテクチャについて検討する。
まず、まず、グラフに基づいて交通問題を定式化し、様々なトラフィックデータセットからグラフを構築するためのガイドラインを提示する。
次に、これらのグラフベースのアーキテクチャを分解して、共有ディープラーニング技術について議論する。
論文 参考訳(メタデータ) (2020-05-24T09:07:55Z) - Graphs, Convolutions, and Neural Networks: From Graph Filters to Graph
Neural Networks [183.97265247061847]
我々はグラフ信号処理を活用してグラフニューラルネットワーク(GNN)の表現空間を特徴付ける。
GNNにおけるグラフ畳み込みフィルタの役割について議論し、そのようなフィルタで構築されたアーキテクチャは、置換同値の基本的な性質と位相変化に対する安定性を持つことを示す。
また,ロボット群に対するリコメンデータシステムや分散型コントローラの学習におけるGNNの利用について検討した。
論文 参考訳(メタデータ) (2020-03-08T13:02:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。