論文の概要: HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings
- arxiv url: http://arxiv.org/abs/2009.01769v1
- Date: Wed, 2 Sep 2020 13:08:55 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-22 19:47:02.999957
- Title: HyperBench: A Benchmark and Tool for Hypergraphs and Empirical Findings
- Title（参考訳）: HyperBench: ハイパーグラフと経験的発見のためのベンチマークとツール
- Authors: Wolfgang Fischl, Georg Gottlob, Davide Mario Longo, Reinhard Pichler
- Abstract要約: 我々は,ハイパーグラフの挿入,解析,検索を行うための分解ソフトウェアのリポジトリとワークベンチを開発した。
また,異なるCQおよびCSPコレクションから得られたハイパーグラフのベンチマークも開発した。
この新しいインフラで実施した実際の実験をいくつか紹介する。
- 参考スコア（独自算出の注目度）: 8.37315177713779
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: To cope with the intractability of answering Conjunctive Queries (CQs) and
solving Constraint Satisfaction Problems (CSPs), several notions of hypergraph
decompositions have been proposed -- giving rise to different notions of width,
noticeably, plain, generalized, and fractional hypertree width (hw, ghw, and
fhw). Given the increasing interest in using such decomposition methods in
practice, a publicly accessible repository of decomposition software, as well
as a large set of benchmarks, and a web-accessible workbench for inserting,
analyzing, and retrieving hypergraphs are called for.
We address this need by providing (i) concrete implementations of hypergraph
decompositions (including new practical algorithms), (ii) a new, comprehensive
benchmark of hypergraphs stemming from disparate CQ and CSP collections, and
(iii) HyperBench, our new web-inter\-face for accessing the benchmark and the
results of our analyses. In addition, we describe a number of actual
experiments we carried out with this new infrastructure.
- Abstract（参考訳）: 連結クエリ(cqs)に答えることの難しさと制約満足度問題(csps)を解決するため、ハイパーグラフ分解の概念がいくつか提案されている -- 幅、顕著、平易、一般化、分数多のハイパーツリー幅(hw、ghw、fhw)の異なる概念を生み出している。
このような分解手法を実際に使用することへの関心が高まっていることを踏まえ、分解ソフトウェアの公開リポジトリと大量のベンチマーク、ハイパーグラフの挿入、解析、検索のためのWebアクセス可能なワークベンチが求められている。
私たちはこのニーズに対処する
(i)ハイパーグラフ分解の具体的実装(新しい実用的なアルゴリズムを含む)
(ii)異なるcq及びcspコレクションから派生した新しい包括的なハイパーグラフのベンチマーク、及び
(iii)ハイパーベンチ、ベンチマークと分析結果にアクセスするための新しいweb-inter\-face。
さらに、この新しいインフラで実施した多くの実実験について述べる。
関連論文リスト
- Hypergraph Transformer for Semi-Supervised Classification [50.92027313775934]
我々は新しいハイパーグラフ学習フレームワークHyperGraph Transformer(HyperGT)を提案する。
HyperGTはTransformerベースのニューラルネットワークアーキテクチャを使用して、すべてのノードとハイパーエッジのグローバル相関を効果的に検討する。
局所接続パターンを保ちながら、グローバルな相互作用を効果的に組み込むことで、包括的なハイパーグラフ表現学習を実現する。
論文 参考訳（メタデータ） (2023-12-18T17:50:52Z) - Hypergraph Neural Networks through the Lens of Message Passing: A Common
Perspective to Homophily and Architecture Design [7.410655263764799]
メッセージ・パッシング・スキームに基づく高階ネットワークにおけるホモフィリーの新たな概念化を提案する。
我々は、HNN内の高次構造を処理するための自然で、ほとんど探索されていない戦略について検討する。
論文 参考訳（メタデータ） (2023-10-11T17:35:20Z) - From Hypergraph Energy Functions to Hypergraph Neural Networks [94.88564151540459]
パラメータ化されたハイパーグラフ正規化エネルギー関数の表現型族を示す。
次に、これらのエネルギーの最小化がノード埋め込みとして効果的に機能することを実証する。
提案した双レベルハイパーグラフ最適化と既存のGNNアーキテクチャを共通的に用いている。
論文 参考訳（メタデータ） (2023-06-16T04:40:59Z) - Learning Situation Hyper-Graphs for Video Question Answering [95.18071873415556]
本稿では,映像コンテンツに関する質問に対して,状況のハイパーグラフを予測して回答できるVQAアーキテクチャを提案する。
我々は、暗黙的にグラフ表現を識別する状況ハイパーグラフデコーダを訓練し、入力されたビデオクリップからオブジェクトとオブジェクトの関係を判断する。
以上の結果から,ビデオ質問応答タスクにおける課題に対して,ハイパーグラフの学習がシステムの性能向上に有効であることが示唆された。
論文 参考訳（メタデータ） (2023-04-18T01:23:11Z) - Supervised Hypergraph Reconstruction [3.69853388955692]
高次相互作用を含む多くの実世界のシステムは、ハイパーグラフによって符号化される。
データセットは、しばしば公開され、投影の形でのみ研究される。
教師付きハイパーグラフ再構成を提案する。
我々のアプローチは、ハードデータセット上での精度の桁違いに全てのベースラインを上回ります。
論文 参考訳（メタデータ） (2022-11-23T23:15:03Z) - Hypergraph Convolutional Networks via Equivalency between Hypergraphs
and Undirected Graphs [59.71134113268709]
本稿では,EDVWおよびEIVWハイパーグラフを処理可能な一般学習フレームワークであるGeneral Hypergraph Spectral Convolution(GHSC)を提案する。
本稿では,提案するフレームワークが最先端の性能を達成できることを示す。
ソーシャルネットワーク分析,視覚的客観的分類,タンパク質学習など,様々な分野の実験により,提案手法が最先端の性能を達成できることが実証された。
論文 参考訳（メタデータ） (2022-03-31T10:46:47Z) - Knowledge Base Question Answering by Case-based Reasoning over Subgraphs [81.22050011503933]
本モデルでは,既存のKG補完アルゴリズムよりも複雑な推論パターンを必要とする問合せに対して,より効果的に答えることを示す。
提案モデルは、KBQAベンチマークの最先端モデルよりも優れているか、競合的に動作する。
論文 参考訳（メタデータ） (2022-02-22T01:34:35Z) - HyperSF: Spectral Hypergraph Coarsening via Flow-based Local Clustering [9.438207505148947]
本稿では,ハイパーグラフのスペクトル(構造)特性を保存するために,効率的なスペクトルハイパーグラフ粗大化手法を提案する。
提案手法は,ハイパーグラフクラスタリングのマルチウェイコンダクタンスを大幅に向上させることができることを示す。
論文 参考訳（メタデータ） (2021-08-17T22:20:23Z) - Learning Multi-Granular Hypergraphs for Video-Based Person
Re-Identification [110.52328716130022]
ビデオベースの人物識別(re-ID)はコンピュータビジョンにおいて重要な研究課題である。
MGH(Multi-Granular Hypergraph)という新しいグラフベースのフレームワークを提案する。
MARSの90.0%のトップ-1精度はMGHを用いて達成され、最先端のスキームよりも優れていた。
論文 参考訳（メタデータ） (2021-04-30T11:20:02Z) - The HyperTrac Project: Recent Progress and Future Research Directions on
Hypergraph Decompositions [12.888272723854833]
制約満足度問題(csps)は、人工知能と運用研究における多くの応用において中心的な役割を果たす。
ハイパーグラフ分解の様々な形態は、CSPの牽引可能な断片を識別するために文献で提案されている。
論文 参考訳（メタデータ） (2020-12-29T14:21:54Z) - Lookahead-Bounded Q-Learning [8.738692817482526]
本稿では,新しいQ-ラーニング法であるルックアヘッドバウンドQ-ラーニングアルゴリズム(LBQL)を紹介する。
われわれのアプローチは、高価なシミュレーションや現実世界の対話を必要とする問題に特に魅力的である。
論文 参考訳（メタデータ） (2020-06-28T19:50:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。