論文の概要: Joint inference of multiple graphs with hidden variables from stationary
graph signals
- arxiv url: http://arxiv.org/abs/2110.03666v1
- Date: Tue, 5 Oct 2021 21:31:36 GMT
- ステータス: 処理完了
- システム内更新日: 2021-10-09 13:54:06.866969
- Title: Joint inference of multiple graphs with hidden variables from stationary
graph signals
- Title(参考訳): 静止グラフ信号からの隠れ変数を持つ多重グラフの合同推論
- Authors: Samuel Rey, Andrei Buciulea, Madeline Navarro, Santiago Segarra, and
Antonio G. Marques
- Abstract要約: 本稿では,隠れ変数の影響をモデル化した共同グラフトポロジ推論手法を提案する。
観測された信号が探索グラフ上で定常であるという仮定の下で、複数ネットワークの合同推定により、そのような関係を利用することができる。
- 参考スコア(独自算出の注目度): 19.586429684209843
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Learning graphs from sets of nodal observations represents a prominent
problem formally known as graph topology inference. However, current approaches
are limited by typically focusing on inferring single networks, and they assume
that observations from all nodes are available. First, many contemporary setups
involve multiple related networks, and second, it is often the case that only a
subset of nodes is observed while the rest remain hidden. Motivated by these
facts, we introduce a joint graph topology inference method that models the
influence of the hidden variables. Under the assumptions that the observed
signals are stationary on the sought graphs and the graphs are closely related,
the joint estimation of multiple networks allows us to exploit such
relationships to improve the quality of the learned graphs. Moreover, we
confront the challenging problem of modeling the influence of the hidden nodes
to minimize their detrimental effect. To obtain an amenable approach, we take
advantage of the particular structure of the setup at hand and leverage the
similarity between the different graphs, which affects both the observed and
the hidden nodes. To test the proposed method, numerical simulations over
synthetic and real-world graphs are provided.
- Abstract(参考訳): ノーダル観測の集合からグラフを学ぶことは、公式にはグラフトポロジー推論として知られる顕著な問題である。
しかし、現在のアプローチは一般に単一ネットワークの推測に重点を置いており、全てのノードからの観測が可能であると仮定している。
第一に、多くの現代のセットアップは複数の関連ネットワークを含み、第二に、ノードのサブセットのみが観測され、残りは隠れている場合が多い。
これらの事実に触発され,隠れ変数の影響をモデル化する共同グラフトポロジ推論手法を導入する。
観測された信号が探索グラフ上で定常であり、グラフが密接に関連しているという仮定の下で、複数ネットワークの合同推定により、そのような関係を利用して学習グラフの品質を向上させることができる。
さらに,隠れノードの影響をモデル化し,有害な影響を最小限に抑えるという課題に直面した。
既約のアプローチを得るには、設定の特定の構造を利用し、観測されたノードと隠れノードの両方に影響を与える異なるグラフ間の類似性を利用する。
提案手法をテストするため,合成および実世界のグラフを用いた数値シミュレーションを行った。
関連論文リスト
- Joint graph learning from Gaussian observations in the presence of
hidden nodes [26.133725549667734]
本稿では,隠れ変数の存在を考慮した共同グラフ学習法を提案する。
従来の考察から得られた構造を利用して凸最適化問題を提案する。
提案したアルゴリズムを異なるベースラインで比較し、合成グラフと実世界のグラフ上での性能を評価する。
論文 参考訳(メタデータ) (2022-12-04T13:03:41Z) - GrannGAN: Graph annotation generative adversarial networks [72.66289932625742]
本稿では,高次元分布をモデル化し,グラフスケルトンと整合した複雑な関係特徴構造を持つデータの新しい例を生成することの問題点を考察する。
提案するモデルは,タスクを2つのフェーズに分割することで,各データポイントのグラフ構造に制約されたデータ特徴を生成する問題に対処する。
第一に、与えられたグラフのノードに関連する機能の分布をモデル化し、第二に、ノードのフィーチャに条件付きでエッジ機能を補完する。
論文 参考訳(メタデータ) (2022-12-01T11:49:07Z) - Joint Network Topology Inference via a Shared Graphon Model [24.077455621015552]
観測結果から複数のネットワークのトポロジを推定する問題を考察する。
これは非パラメトリックなモデルであり、潜在的に異なるサイズのグラフを描画することができる。
論文 参考訳(メタデータ) (2022-09-17T02:38:58Z) - Discovering the Representation Bottleneck of Graph Neural Networks from
Multi-order Interactions [51.597480162777074]
グラフニューラルネットワーク(GNN)は、ノード機能を伝搬し、インタラクションを構築するためにメッセージパッシングパラダイムに依存している。
最近の研究は、異なるグラフ学習タスクはノード間の異なる範囲の相互作用を必要とすることを指摘している。
科学領域における2つの共通グラフ構築法、すなわち、emphK-nearest neighbor(KNN)グラフとemphfully-connected(FC)グラフについて検討する。
論文 参考訳(メタデータ) (2022-05-15T11:38:14Z) - Graphon-aided Joint Estimation of Multiple Graphs [24.077455621015552]
観測結果から複数のネットワークのトポロジを推定する問題を考察する。
これは非パラメトリックなモデルであり、潜在的に異なるサイズのグラフを描画することができる。
論文 参考訳(メタデータ) (2022-02-11T15:20:44Z) - Self-Supervised Graph Learning with Proximity-based Views and Channel
Contrast [4.761137180081091]
グラフニューラルネットワーク(GNN)は、近傍の集約をコアコンポーネントとして使用し、近接ノード間の機能を滑らかにする。
この問題に対処するため、我々は2つのグラフビューでグラフを強化し、ノードは最も類似した特徴や局所構造を持つものと直接リンクする。
生成したビューと元のグラフをまたいだ表現の一致を最大化する手法を提案する。
論文 参考訳(メタデータ) (2021-06-07T15:38:36Z) - Joint Inference of Multiple Graphs from Matrix Polynomials [34.98220454543502]
ノード上の観測からグラフ構造を推定することは重要かつ一般的なネットワーク科学課題である。
ノードの信号の観測から複数のグラフを共同で推定する問題について検討する。
本稿では,真のグラフの回復を保証するための凸最適化手法を提案する。
論文 参考訳(メタデータ) (2020-10-16T02:45:15Z) - Spectral Embedding of Graph Networks [76.27138343125985]
ローカルノードの類似性と接続性、グローバル構造をトレードオフする教師なしグラフ埋め込みを導入する。
埋め込みは一般化されたグラフ Laplacian に基づいており、固有ベクトルは1つの表現においてネットワーク構造と近傍近傍の両方をコンパクトにキャプチャする。
論文 参考訳(メタデータ) (2020-09-30T04:59:10Z) - Towards Deeper Graph Neural Networks [63.46470695525957]
グラフ畳み込みは近傍の集約を行い、最も重要なグラフ操作の1つである。
いくつかの最近の研究で、この性能劣化は過度に滑らかな問題に起因している。
本研究では,大きな受容領域からの情報を適応的に組み込むディープ適応グラフニューラルネットワーク(DAGNN)を提案する。
論文 参考訳(メタデータ) (2020-07-18T01:11:14Z) - Learning to Extrapolate Knowledge: Transductive Few-shot Out-of-Graph
Link Prediction [69.1473775184952]
数発のアウトオブグラフリンク予測という現実的な問題を導入する。
我々は,新しいメタ学習フレームワークによってこの問題に対処する。
我々は,知識グラフの補完と薬物と薬物の相互作用予測のために,複数のベンチマークデータセット上でモデルを検証した。
論文 参考訳(メタデータ) (2020-06-11T17:42:46Z) - Interpretable Deep Graph Generation with Node-Edge Co-Disentanglement [55.2456981313287]
本稿では,属性グラフの深部生成モデルのための新しいアンタングルメント拡張フレームワークを提案する。
ノードとエッジのデコンボリューションのための新しいアーキテクチャを用いて、上記の3種類の潜伏因子を解離する新しい変分的目的を提案する。
各タイプ内では、画像の既存のフレームワークの一般化が示され、個々の因子のゆがみがさらに強化される。
論文 参考訳(メタデータ) (2020-06-09T16:33:49Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。