論文の概要: Efficient Information Diffusion in Time-Varying Graphs through Deep
Reinforcement Learning
- arxiv url: http://arxiv.org/abs/2011.13518v1
- Date: Fri, 27 Nov 2020 01:29:24 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-20 02:49:12.142512
- Title: Efficient Information Diffusion in Time-Varying Graphs through Deep
Reinforcement Learning
- Title(参考訳): 深層強化学習による時変グラフの効率的な情報拡散
- Authors: Matheus R. F. Mendon\c{c}a, Andr\'e M. S. Barreto, Artur Ziviani
- Abstract要約: 人工TVGを用いた強化学習とグラフ埋め込みによる学習モデルを提案する。
そこで本研究では,STIMがTVGにおける効率的な情報拡散の新たなアプローチを示し,適用された報酬関数を単純に変更することで,目標モデルを変更することができることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Network seeding for efficient information diffusion over time-varying
graphs~(TVGs) is a challenging task with many real-world applications. There
are several ways to model this spatio-temporal influence maximization problem,
but the ultimate goal is to determine the best moment for a node to start the
diffusion process. In this context, we propose Spatio-Temporal Influence
Maximization~(STIM), a model trained with Reinforcement Learning and Graph
Embedding over a set of artificial TVGs that is capable of learning the
temporal behavior and connectivity pattern of each node, allowing it to predict
the best moment to start a diffusion through the TVG. We also develop a special
set of artificial TVGs used for training that simulate a stochastic diffusion
process in TVGs, showing that the STIM network can learn an efficient policy
even over a non-deterministic environment. STIM is also evaluated with a
real-world TVG, where it also manages to efficiently propagate information
through the nodes. Finally, we also show that the STIM model has a time
complexity of $O(|E|)$. STIM, therefore, presents a novel approach for
efficient information diffusion in TVGs, being highly versatile, where one can
change the goal of the model by simply changing the adopted reward function.
- Abstract(参考訳): 時間変化グラフによる効率的な情報拡散のためのネットワークシード(TVG)は多くの実世界のアプリケーションにおいて難しい課題である。
この時空間影響の最大化問題をモデル化する方法はいくつかあるが、最終的な目標は、ノードが拡散過程を開始する最良の瞬間を決定することである。
本稿では,各ノードの時間的挙動と接続パターンを学習し,TVGを介して拡散を開始するための最良の瞬間を予測できる,強化学習とグラフ埋め込みを併用したモデルであるSpatio-Temporal Influence Maximization~(STIM)を提案する。
また,TVGの確率拡散過程をシミュレートする学習用人工TVGも開発し,STIMネットワークは非決定論的環境においても効率的なポリシーを学習可能であることを示した。
STIMは現実世界のTVGで評価され、ノードを通して情報を効率的に伝達する。
最後に、STIMモデルが$O(|E|)$の時間複雑性を持つことを示す。
そこでSTIMは,TVGにおける効率的な情報拡散のための新しい手法を提案する。
関連論文リスト
- DITTO: Diffusion Inference-Time T-Optimization for Music Generation [54.51336524107044]
Diffusion Inference-Time T-Optimization (DITTO) は、事前訓練されたテキストから音楽への拡散モデルを推論時に制御するためのフレームワークである。
我々は、インペイント、アウトペイント、ループ化、強度、メロディ、音楽構造制御など、驚くほど幅広い音楽生成応用を実証する。
論文 参考訳(メタデータ) (2024-01-22T18:10:10Z) - Predicting Traffic Flow with Federated Learning and Graph Neural with
Asynchronous Computations Network [0.0]
我々はFLAGCN(Federated Learning and Asynchronous Graph Convolutional Networks)と呼ばれる新しいディープラーニング手法を提案する。
本フレームワークでは,リアルタイムトラフィックフロー予測の精度と効率を高めるために,非同期グラフ畳み込みネットワークとフェデレーション学習の原理を取り入れている。
論文 参考訳(メタデータ) (2024-01-05T09:36:42Z) - Accelerating Scalable Graph Neural Network Inference with Node-Adaptive
Propagation [80.227864832092]
グラフニューラルネットワーク(GNN)は、様々なアプリケーションで例外的な効果を発揮している。
大規模グラフの重大化は,GNNによるリアルタイム推論において重要な課題となる。
本稿では,オンライン伝搬フレームワークと2つの新しいノード適応伝搬手法を提案する。
論文 参考訳(メタデータ) (2023-10-17T05:03:00Z) - A Generic Approach to Integrating Time into Spatial-Temporal Forecasting
via Conditional Neural Fields [1.7661845949769062]
本稿では,時間成分を予測モデルに統合する一般的な手法を提案する。
主要なアイデアは、時間成分から抽出された補助的特徴を表現するために条件付きニューラルネットワークを使用することである。
道路交通とセルラーネットワーク交通データセットの実験は,提案手法の有効性を実証する。
論文 参考訳(メタデータ) (2023-05-11T14:20:23Z) - EasyDGL: Encode, Train and Interpret for Continuous-time Dynamic Graph
Learning [114.72818205974285]
本稿では,3つのモジュールから構成される使い勝手の良いパイプライン(EasyDGL)を設計することを目的とする。
EasyDGLは、進化するグラフデータからモデルが学習する周波数コンテンツの予測力を効果的に定量化することができる。
論文 参考訳(メタデータ) (2023-03-22T06:35:08Z) - Efficient Graph Neural Network Inference at Large Scale [54.89457550773165]
グラフニューラルネットワーク(GNN)は、幅広いアプリケーションで優れた性能を示している。
既存のスケーラブルなGNNは、線形伝搬を利用して特徴を前処理し、トレーニングと推論の手順を高速化する。
本稿では,そのトポロジ情報に基づいて各ノードに対してパーソナライズされた伝搬順序を生成する適応的伝搬順序法を提案する。
論文 参考訳(メタデータ) (2022-11-01T14:38:18Z) - Influence Estimation and Maximization via Neural Mean-Field Dynamics [60.91291234832546]
本稿では,ニューラル平均場(NMF)ダイナミクスを用いた新しい学習フレームワークを提案する。
我々のフレームワークは拡散ネットワークの構造とノード感染確率の進化を同時に学習することができる。
論文 参考訳(メタデータ) (2021-06-03T00:02:05Z) - EGAD: Evolving Graph Representation Learning with Self-Attention and
Knowledge Distillation for Live Video Streaming Events [4.332367445046418]
本稿では,ライブビデオストリーミングイベントにおける視聴者間の接続のネットワーク容量を正確に予測するために,重み付きグラフ上に動的グラフ表現学習モデルを提案する。
本稿では,連続的なグラフ畳み込みネットワーク間の重み付けに自己注意機構を導入することにより,グラフの進化を捉えるニューラルネットワークアーキテクチャEGADを提案する。
論文 参考訳(メタデータ) (2020-11-11T11:16:52Z) - Robust Optimization as Data Augmentation for Large-scale Graphs [117.2376815614148]
学習中に勾配に基づく逆方向摂動を伴うノード特徴を反復的に拡張するFLAG(Free Large-scale Adversarial Augmentation on Graphs)を提案する。
FLAGはグラフデータに対する汎用的なアプローチであり、ノード分類、リンク予測、グラフ分類タスクで普遍的に機能する。
論文 参考訳(メタデータ) (2020-10-19T21:51:47Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。