論文の概要: Understanding Higher-order Structures in Evolving Graphs: A Simplicial
Complex based Kernel Estimation Approach
- arxiv url: http://arxiv.org/abs/2102.03609v1
- Date: Sat, 6 Feb 2021 16:49:02 GMT
- ステータス: 処理完了
- システム内更新日: 2021-02-10 07:38:04.166721
- Title: Understanding Higher-order Structures in Evolving Graphs: A Simplicial
Complex based Kernel Estimation Approach
- Title(参考訳): 進化するグラフの高次構造を理解する:単純複素数に基づくカーネル推定アプローチ
- Authors: Manohar Kaul and Masaaki Imaizumi
- Abstract要約: 高階構造予測法は主に特徴抽出法に基づいており、実際はうまく機能するが理論的保証がない。
我々は、時間プロセスの観点から、進化するグラフを眺める単純化のための非パラメトリックカーネル推定器を開発する。
提案手法は,いくつかのベースライン高次予測法より大幅に優れる。
- 参考スコア(独自算出の注目度): 22.818503693119315
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Dynamic graphs are rife with higher-order interactions, such as co-authorship
relationships and protein-protein interactions in biological networks, that
naturally arise between more than two nodes at once. In spite of the ubiquitous
presence of such higher-order interactions, limited attention has been paid to
the higher-order counterpart of the popular pairwise link prediction problem.
Existing higher-order structure prediction methods are mostly based on
heuristic feature extraction procedures, which work well in practice but lack
theoretical guarantees. Such heuristics are primarily focused on predicting
links in a static snapshot of the graph. Moreover, these heuristic-based
methods fail to effectively utilize and benefit from the knowledge of latent
substructures already present within the higher-order structures. In this
paper, we overcome these obstacles by capturing higher-order interactions
succinctly as \textit{simplices}, model their neighborhood by face-vectors, and
develop a nonparametric kernel estimator for simplices that views the evolving
graph from the perspective of a time process (i.e., a sequence of graph
snapshots). Our method substantially outperforms several baseline higher-order
prediction methods. As a theoretical achievement, we prove the consistency and
asymptotic normality in terms of the Wasserstein distance of our estimator
using Stein's method.
- Abstract(参考訳): 動的グラフは、生物ネットワークにおける共著者関係やタンパク質-タンパク質相互作用のような、自然に2つ以上のノード間で発生する高次相互作用を持つ。
このような高次相互作用のユビキタスな存在にもかかわらず、人気のあるペアワイズリンク予測問題の高次対応に限られた注意が払われています。
既存の高階構造予測法は主にヒューリスティックな特徴抽出法に基づいており、実際はうまく機能するが理論的な保証がない。
このようなヒューリスティックスは主に、グラフの静的スナップショットにおけるリンクの予測に重点を置いている。
さらに、これらのヒューリスティックベースの方法は、高階構造の中に既に存在する潜在部分構造に関する知識を効果的に利用し、恩恵を受けることができない。
本稿では,高次相互作用を‘textit{simplices}’と簡潔に捉え,その近傍を顔ベクトルでモデル化し,時間的プロセス(グラフスナップショットのシーケンス)の観点から進化するグラフを見るための非パラメトリックカーネル推定器を開発することにより,これらの障害を克服する。
提案手法は,いくつかのベースライン高次予測法より大幅に優れる。
理論的な成果として,Stein 法を用いた推定器の Wasserstein 距離の観点から,整合性と無症状の正規性を証明した。
関連論文リスト
- HIORE: Leveraging High-order Interactions for Unified Entity Relation
Extraction [85.80317530027212]
本稿では,統合エンティティ関係抽出のための新しい手法であるHIOREを提案する。
重要な洞察は、単語ペア間の複雑な関連を活用することである。
実験の結果,HIOREは従来最高の統一モデルよりも1.11.8 F1ポイント向上した。
論文 参考訳(メタデータ) (2023-05-07T14:57:42Z) - Beyond spectral gap (extended): The role of the topology in
decentralized learning [58.48291921602417]
機械学習モデルのデータ並列最適化では、労働者はモデルの推定値を改善するために協力する。
現在の理論では、コラボレーションはトレーニング単独よりも学習率が大きいことを説明していない。
本稿では,疎結合分散最適化の正確な図面を描くことを目的とする。
論文 参考訳(メタデータ) (2023-01-05T16:53:38Z) - Learning the Evolutionary and Multi-scale Graph Structure for
Multivariate Time Series Forecasting [50.901984244738806]
時系列の進化的・マルチスケール相互作用をモデル化する方法を示す。
特に、まず、拡張畳み込みと協調して、スケール固有の相関を捉える階層グラフ構造を提供する。
最終的な予測を得るために上記のコンポーネントを統合するために、統合ニューラルネットワークが提供される。
論文 参考訳(メタデータ) (2022-06-28T08:11:12Z) - Heterogeneous Graph Neural Networks using Self-supervised Reciprocally
Contrastive Learning [125.80680614611482]
不均一グラフニューラルネットワーク(HGNN)は異種グラフのモデリングと解析において非常に一般的な手法である。
我々は,ノード属性とグラフトポロジの各ガイダンスに関する2つの視点を取り入れた,新規で頑健なヘテロジニアスグラフコントラスト学習手法であるHGCLを初めて開発する。
この新しいアプローチでは,属性とトポロジに関連情報を別々にマイニングする手法として,異なるが最も適した属性とトポロジの融合機構を2つの視点に適用する。
論文 参考訳(メタデータ) (2022-04-30T12:57:02Z) - Neural Belief Propagation for Scene Graph Generation [31.9682610869767]
本稿では,結果のシーングラフを生成するための新しいニューラル信念伝搬法を提案する。
平均場近似よりも構造的Bethe近似を用いて、関連する限界を推定する。
様々な人気のあるシーングラフ生成ベンチマークで最先端のパフォーマンスを達成する。
論文 参考訳(メタデータ) (2021-12-10T18:30:27Z) - Convergent Boosted Smoothing for Modeling Graph Data with Tabular Node
Features [46.052312251801]
本稿では,グラフ伝播ステップでブースティングを反復するフレームワークを提案する。
我々のアプローチは、原則化されたメタロス関数に固定されている。
様々な非イドグラフデータセットに対して,本手法は同等あるいは優れた性能を実現する。
論文 参考訳(メタデータ) (2021-10-26T04:53:12Z) - Link Prediction on N-ary Relational Facts: A Graph-based Approach [18.01071110085996]
知識グラフ(KG)のリンク予測は重要な研究トピックである。
本稿では,n-項関係の事実に対するリンク予測を考察し,この課題に対するグラフベースアプローチを提案する。
論文 参考訳(メタデータ) (2021-05-18T12:40:35Z) - A Generalized Weisfeiler-Lehman Graph Kernel [2.959278299317192]
Weisfeiler-Lehmanグラフカーネルは、その顕著な時間複雑性と予測性能のため、最も一般的なグラフカーネルの一つである。
等式ではなく木間の類似性を考慮したWeisfeiler-Lehmanグラフカーネルの一般化を提案する。
論文 参考訳(メタデータ) (2021-01-20T13:03:51Z) - One-shot Learning for Temporal Knowledge Graphs [49.41854171118697]
時間的知識グラフにおけるリンク予測のためのワンショット学習フレームワークを提案する。
提案手法は,実体間の時間的相互作用を効果的に符号化する自己認識機構を用いる。
実験の結果,提案アルゴリズムは2つのよく研究されたベンチマークにおいて,アートベースラインの状態よりも優れていた。
論文 参考訳(メタデータ) (2020-10-23T03:24:44Z) - Neuralizing Efficient Higher-order Belief Propagation [19.436520792345064]
より優れたノードとグラフ表現を学習するためのアプローチを組み合わせることを提案する。
我々は高次PGMに対する効率的な近似積ループ的信念伝搬推定アルゴリズムを導出する。
我々のモデルは実際に高次情報をキャプチャし、分子データセットにおける最先端の$k$のグラフニューラルネットワークよりも大幅に優れています。
論文 参考訳(メタデータ) (2020-10-19T07:51:31Z) - Block-Approximated Exponential Random Graphs [77.4792558024487]
指数乱グラフ(ERG)の分野における重要な課題は、大きなグラフ上の非自明なERGの適合である。
本稿では,非自明なERGに対する近似フレームワークを提案する。
我々の手法は、数百万のノードからなるスパースグラフにスケーラブルである。
論文 参考訳(メタデータ) (2020-02-14T11:42:16Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。