論文の概要: Tackling scalability issues in mining path patterns from knowledge
graphs: a preliminary study
- arxiv url: http://arxiv.org/abs/2007.08821v2
- Date: Fri, 7 Aug 2020 13:33:15 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-09 14:42:54.244018
- Title: Tackling scalability issues in mining path patterns from knowledge
graphs: a preliminary study
- Title(参考訳): 知識グラフからのマイニングパスパターンのスケーラビリティ問題への取り組み--予備的検討
- Authors: Pierre Monnin and Emmanuel Bresso and Miguel Couceiro and Malika
Sma\"il-Tabbone and Amedeo Napoli and Adrien Coulet
- Abstract要約: 制約の集合と単調性に依拠するマイニング手法を提案する。
我々のモチベーションは、現実世界の知識グラフのマイニングから来ているので、バイオメディカル知識グラフであるPGxLODを用いて、我々のアプローチを説明する。
- 参考スコア(独自算出の注目度): 7.959841510571622
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Features mined from knowledge graphs are widely used within multiple
knowledge discovery tasks such as classification or fact-checking. Here, we
consider a given set of vertices, called seed vertices, and focus on mining
their associated neighboring vertices, paths, and, more generally, path
patterns that involve classes of ontologies linked with knowledge graphs. Due
to the combinatorial nature and the increasing size of real-world knowledge
graphs, the task of mining these patterns immediately entails scalability
issues. In this paper, we address these issues by proposing a pattern mining
approach that relies on a set of constraints (e.g., support or degree
thresholds) and the monotonicity property. As our motivation comes from the
mining of real-world knowledge graphs, we illustrate our approach with PGxLOD,
a biomedical knowledge graph.
- Abstract(参考訳): 知識グラフから抽出した特徴は、分類やファクトチェックといった複数の知識発見タスクで広く利用されている。
ここでは、種頂点と呼ばれる与えられた頂点の集合を考察し、関連する頂点、経路、より一般的には、知識グラフに関連付けられたオントロジのクラスを含む経路パターンのマイニングに焦点を当てる。
組み合わせの性質と実世界の知識グラフの規模の増加により、これらのパターンをマイニングする作業はすぐにスケーラビリティの問題を引き起こす。
本稿では,制約の組(サポートしきい値や次数しきい値など)と単調性に依存するパターンマイニング手法を提案することで,これらの問題に対処する。
我々のモチベーションは現実世界の知識グラフのマイニングから来ており、バイオメディカル知識グラフであるPGxLODを用いて我々のアプローチを説明する。
関連論文リスト
- Graph Relation Distillation for Efficient Biomedical Instance
Segmentation [80.51124447333493]
本稿では,効率的なバイオメディカル・インスタンス・セグメンテーションのためのグラフ関係蒸留手法を提案する。
画像内レベルと画像間レベルの両方に展開する2つのグラフ蒸留方式を導入する。
多くのバイオメディカルデータセットの実験結果から,本手法の有効性が検証された。
論文 参考訳(メタデータ) (2024-01-12T04:41:23Z) - A Study on Knowledge Graph Embeddings and Graph Neural Networks for Web
Of Things [0.0]
将来的には、Web Of Things(WoT)の領域における知識グラフは、物理世界のデジタル表現を提供することである。
本稿では,グラフエンティティの数値表現を学習するために,最先端知識グラフ埋め込み(KGE)法について検討する。
また、KGEとともにグラフニューラルネットワーク(GNN)を調査し、同じ下流タスクでの性能を比較する。
論文 参考訳(メタデータ) (2023-10-23T12:36:33Z) - State of the Art and Potentialities of Graph-level Learning [54.68482109186052]
グラフレベルの学習は、比較、回帰、分類など、多くのタスクに適用されている。
グラフの集合を学習する伝統的なアプローチは、サブストラクチャのような手作りの特徴に依存している。
ディープラーニングは、機能を自動的に抽出し、グラフを低次元表現に符号化することで、グラフレベルの学習をグラフの規模に適応させるのに役立っている。
論文 参考訳(メタデータ) (2023-01-14T09:15:49Z) - A Survey of Knowledge Graph Reasoning on Graph Types: Static, Dynamic,
and Multimodal [57.8455911689554]
知識グラフ推論(KGR)は、知識グラフに基づくマイニング論理則に基づいて、既存の事実から新しい事実を推論することを目的としている。
質問応答やレコメンデーションシステムなど、多くのAIアプリケーションでKGを使うことに大きなメリットがあることが証明されている。
論文 参考訳(メタデータ) (2022-12-12T08:40:04Z) - Graph Pooling for Graph Neural Networks: Progress, Challenges, and
Opportunities [128.55790219377315]
グラフニューラルネットワークは多くのグラフレベルのタスクの主要なアーキテクチャとして登場した。
グラフプーリングは、グラフ全体の全体的グラフレベル表現を得るためには不可欠である。
論文 参考訳(メタデータ) (2022-04-15T04:02:06Z) - DegreEmbed: incorporating entity embedding into logic rule learning for
knowledge graph reasoning [7.066269573204757]
知識グラフのリンク予測は、既存の知識に基づいて推論することで、行方不明の事実を完遂することを目的としたタスクである。
組込み学習と論理ルールマイニングを組み合わせたKG上での推論モデルであるDegreEmbedを提案する。
論文 参考訳(メタデータ) (2021-12-18T13:38:48Z) - Knowledge Sheaves: A Sheaf-Theoretic Framework for Knowledge Graph
Embedding [1.5469452301122175]
知識グラフの埋め込みは, トポロジカル言語, カテゴリー言語で自然に表現されていることを示す。
知識グラフの埋め込みは、グラフ上の適切なテクスチャ知識棚の近似グローバルセクションとして記述することができる。
結果として得られる埋め込みは、特別な訓練をせずに合成関係の推論に容易に適応できる。
論文 参考訳(メタデータ) (2021-10-07T20:54:40Z) - Is There More Pattern in Knowledge Graph? Exploring Proximity Pattern
for Knowledge Graph Embedding [13.17623081024394]
知識グラフにおけるそのような意味現象を近接パターンと呼ぶ。
元の知識グラフを用いて、我々は2つのパターンを深くマージするために、連鎖したcouPle-GNNアーキテクチャを設計する。
FB15k-237とWN18RRデータセットで評価され、CP-GNNは知識グラフ補完タスクの最先端の結果を達成する。
論文 参考訳(メタデータ) (2021-10-02T03:50:42Z) - Edge: Enriching Knowledge Graph Embeddings with External Text [32.01476220906261]
We propose a knowledge graph enrichment and embedded framework named Edge。
元の知識グラフが与えられたら、まず、セマンティックおよび構造レベルで外部テキストを使用してリッチだがノイズの多い拡張グラフを生成する。
関連する知識を抽出し,導入した雑音を抑制するため,元のグラフと拡張グラフとの共有埋め込み空間におけるグラフアライメント項を設計する。
論文 参考訳(メタデータ) (2021-04-11T03:47:06Z) - A Heterogeneous Graph with Factual, Temporal and Logical Knowledge for
Question Answering Over Dynamic Contexts [81.4757750425247]
動的テキスト環境における質問応答について検討する。
構築したグラフ上にグラフニューラルネットワークを構築し,エンドツーエンドでモデルをトレーニングする。
論文 参考訳(メタデータ) (2020-04-25T04:53:54Z) - Bridging Knowledge Graphs to Generate Scene Graphs [49.69377653925448]
本稿では,2つのグラフ間の情報伝達を反復的に行う新しいグラフベースニューラルネットワークを提案する。
我々のグラフブリッジネットワークであるGB-Netは、エッジとノードを連続的に推論し、相互接続されたシーンとコモンセンスグラフのリッチでヘテロジニアスな構造を同時に活用し、洗練する。
論文 参考訳(メタデータ) (2020-01-07T23:35:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。