論文の概要: Hierarchical Graph Neural Networks for Particle Track Reconstruction
- arxiv url: http://arxiv.org/abs/2303.01640v1
- Date: Fri, 3 Mar 2023 00:14:32 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-06 16:39:16.480398
- Title: Hierarchical Graph Neural Networks for Particle Track Reconstruction
- Title(参考訳): 粒子トラック再構成のための階層型グラフニューラルネットワーク
- Authors: Ryan Liu, Paolo Calafiura, Steven Farrell, Xiangyang Ju, Daniel Thomas
Murnane, Tuan Minh Pham
- Abstract要約: 階層グラフニューラルネット(HGNN)と呼ばれる粒子追跡のための新しい変種GNNを導入する。
このアーキテクチャは、トラックに対応する高レベルの表現を作成し、これらのトラックにスペースポイントを割り当て、切断されたスペースポイントを同じトラックに割り当て、同じスペースポイントを共有するために複数のトラックを割り当てることを可能にする。
従来のMLベースのトラッキングアルゴリズムと比較して、HGNNは、トラッキング効率の向上、非効率な入力グラフに対する堅牢性の向上、従来のGNNと比較して収束性の向上を実現している。
- 参考スコア(独自算出の注目度): 0.6524460254566905
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a novel variant of GNN for particle tracking called Hierarchical
Graph Neural Network (HGNN). The architecture creates a set of higher-level
representations which correspond to tracks and assigns spacepoints to these
tracks, allowing disconnected spacepoints to be assigned to the same track, as
well as multiple tracks to share the same spacepoint. We propose a novel
learnable pooling algorithm called GMPool to generate these higher-level
representations called "super-nodes", as well as a new loss function designed
for tracking problems and HGNN specifically. On a standard tracking problem, we
show that, compared with previous ML-based tracking algorithms, the HGNN has
better tracking efficiency performance, better robustness against inefficient
input graphs, and better convergence compared with traditional GNNs.
- Abstract(参考訳): 階層グラフニューラルネット(HGNN)と呼ばれる粒子追跡のための新しい変種GNNを提案する。
アーキテクチャは、トラックに対応する高レベル表現のセットを作成し、これらのトラックにスペースポイントを割り当て、切断されたスペースポイントを同じトラックに割り当て、複数のトラックで同じスペースポイントを共有することができる。
GMPoolと呼ばれる新しい学習可能なプーリングアルゴリズムを提案し、これらの高レベル表現を「スーパーノード」と呼び、また問題やHGNNを追尾する新しい損失関数を提案する。
従来のMLベースの追跡アルゴリズムと比較して、HGNNはトラッキング効率が向上し、非効率な入力グラフに対する堅牢性が向上し、従来のGNNよりも収束性が向上したことを示す。
関連論文リスト
- Tackling Oversmoothing in GNN via Graph Sparsification: A Truss-based Approach [1.4854797901022863]
本稿では,グラフの高密度領域からエッジを抽出する新鮮で柔軟なトラスグラフスペーシフィケーションモデルを提案する。
次に、GIN、SAGPool、GMT、DiffPool、MinCutPool、HGP-SL、DMonPool、AdamGNNといった最先端のベースラインGNNとプールモデルでスパーシフィケーションモデルを利用する。
論文 参考訳(メタデータ) (2024-07-16T17:21:36Z) - Spatio-Spectral Graph Neural Networks [50.277959544420455]
比スペクトルグラフネットワーク(S$2$GNN)を提案する。
S$2$GNNは空間的およびスペクトル的にパラメータ化されたグラフフィルタを組み合わせる。
S$2$GNNsは、MPGNNsよりも厳密な近似理論誤差境界を生じる。
論文 参考訳(メタデータ) (2024-05-29T14:28:08Z) - Efficient Heterogeneous Graph Learning via Random Projection [58.4138636866903]
不均一グラフニューラルネットワーク(HGNN)は、異種グラフを深層学習するための強力なツールである。
最近のプリ計算ベースのHGNNは、一時間メッセージパッシングを使用して不均一グラフを正規形テンソルに変換する。
我々はRandom Projection Heterogeneous Graph Neural Network (RpHGNN) というハイブリッド計算前HGNNを提案する。
論文 参考訳(メタデータ) (2023-10-23T01:25:44Z) - T-GAE: Transferable Graph Autoencoder for Network Alignment [79.89704126746204]
T-GAEはグラフオートエンコーダフレームワークで、GNNの転送性と安定性を活用して、再トレーニングなしに効率的なネットワークアライメントを実現する。
実験の結果、T-GAEは最先端の最適化手法と最高のGNN手法を最大38.7%、50.8%で上回っていることがわかった。
論文 参考訳(メタデータ) (2023-10-05T02:58:29Z) - Cached Operator Reordering: A Unified View for Fast GNN Training [24.917363701638607]
グラフニューラルネットワーク(GNN)は、構造化グラフデータを扱う強力なツールであり、ノード分類、グラフ分類、クラスタリングといったタスクに対処する。
しかし、GNN計算のスパース性は、従来のディープニューラルネットワークと比較してパフォーマンス最適化に新たな課題をもたらす。
GNN計算,I/O,メモリの統一的なビューを提供することで,これらの課題に対処する。
論文 参考訳(メタデータ) (2023-08-23T12:27:55Z) - LazyGNN: Large-Scale Graph Neural Networks via Lazy Propagation [51.552170474958736]
グラフ表現学習においてより効率的なモデルであるLazyGNNを実現するために,より深いモデルではなく,より浅いモデルによってグラフの長距離依存性をキャプチャすることを提案する。
LazyGNNは、ミニバッチのLazyGNNの開発を通じてさらに加速するために、既存のスケーラブルなアプローチ(サンプリング方法など)と互換性がある。
総合的な実験は、大規模なベンチマークで優れた予測性能とスケーラビリティを示す。
論文 参考訳(メタデータ) (2023-02-03T02:33:07Z) - VQ-GNN: A Universal Framework to Scale up Graph Neural Networks using
Vector Quantization [70.8567058758375]
VQ-GNNは、Vector Quantization(VQ)を使用して、パフォーマンスを損なうことなく、畳み込みベースのGNNをスケールアップするための普遍的なフレームワークである。
我々のフレームワークは,グラフ畳み込み行列の低ランク版と組み合わせた量子化表現を用いて,GNNの「隣の爆発」問題を回避する。
論文 参考訳(メタデータ) (2021-10-27T11:48:50Z) - Customizing Graph Neural Networks using Path Reweighting [23.698877985105312]
経路再重み付きカスタムグラフニューラルネットワーク(略してCustomGNN)という新しいGNNソリューションを提案する。
具体的には、提案したCustomGNNは、特定の下流タスクのハイレベルなセマンティクスを自動的に学習し、意味論的に関連するパスをハイライトし、グラフ内のタスク非関連ノイズをフィルタリングする。
ノード分類タスクの実験では、CustomGNNは3つの標準グラフデータセットと4つの大きなグラフデータセットに対して最先端の精度を達成する。
論文 参考訳(メタデータ) (2021-06-21T05:38:26Z) - Charged particle tracking via edge-classifying interaction networks [0.0]
本研究では, HL-LHCで期待される高ピーク条件下での荷電粒子追跡問題に対して, 物理学的動機付き相互作用ネットワーク(IN) GNNを適用した。
我々は、GNNに基づくトラッキングの各段階での一連の測定を通して、INの優れたエッジ分類精度と追跡効率を実証する。
提案したINアーキテクチャは,従来研究されていたGNNトラッキングアーキテクチャよりも大幅に小さく,制約のある計算環境においてGNNベースのトラッキングを実現する上で重要なサイズ削減である。
論文 参考訳(メタデータ) (2021-03-30T21:58:52Z) - Track Seeding and Labelling with Embedded-space Graph Neural Networks [3.5236955190576693]
Exa.TrkXプロジェクトは、粒子トラック再構築のための機械学習アプローチを調査している。
これらのソリューションで最も有望なのは、グラフニューラルネットワーク(GNN)で、トラック計測を接続するグラフとしてイベントを処理する。
この課題に対する最先端アーキテクチャの更新について報告する。
論文 参考訳(メタデータ) (2020-06-30T23:43:28Z) - Towards Deeper Graph Neural Networks with Differentiable Group
Normalization [61.20639338417576]
グラフニューラルネットワーク(GNN)は、隣接するノードを集約することでノードの表現を学習する。
オーバースムーシングは、レイヤーの数が増えるにつれてGNNのパフォーマンスが制限される重要な問題のひとつです。
2つのオーバースムースなメトリクスと新しいテクニック、すなわち微分可能群正規化(DGN)を導入する。
論文 参考訳(メタデータ) (2020-06-12T07:18:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。