Fugu-MT 論文翻訳(概要): Construction numbers: How to build a graph?

論文の概要: Construction numbers: How to build a graph?

arxiv url: http://arxiv.org/abs/2302.13186v5
Date: Sun, 20 Oct 2024 17:23:45 GMT
ステータス: 翻訳完了
システム内更新日: 2024-10-22 13:11:35.092902
Title: Construction numbers: How to build a graph?
Title（参考訳）: 構築番号: グラフの作り方?
Authors: Paul C. Kainen,
Abstract要約: 構成列はグラフの要素の一覧であり、各エッジはその両方のエンドポイントに従う。グラフの構成数はそのようなシーケンスの数である。この数は様々なグラフ族に対して決定される。
参考スコア（独自算出の注目度）: 0.0
License:
Abstract: A construction sequence for a graph is a listing of the elements of the graph (the set of vertices and edges) such that each edge follows both its endpoints. The construction number of the graph is the number of such sequences. We determine this number for various graph families.
Abstract（参考訳）: グラフの構成シーケンスは、グラフの要素(頂点と辺の集合)の一覧であり、各エッジはその両方のエンドポイントに従う。グラフの構成数はそのようなシーケンスの数である。この数は様々なグラフ族に対して決定される。

関連論文リスト

InstructG2I: Synthesizing Images from Multimodal Attributed Graphs [50.852150521561676]
InstructG2Iと呼ばれるグラフ文脈条件拡散モデルを提案する。 InstructG2Iはまずグラフ構造とマルチモーダル情報を利用して情報的隣人サンプリングを行う。 Graph-QFormerエンコーダは、グラフノードをグラフプロンプトの補助セットに適応的に符号化し、デノナイジングプロセスを導く。
論文参考訳（メタデータ） (2024-10-09T17:56:15Z)
Graphons of Line Graphs [6.822247359790484]
スパースグラフのサブセットに光を放つ簡単な方法を示す。グラフが特定の性質を満たすことを示し、この2次性質はスパースであるが、密度の高い線グラフをもたらす。特に、星グラフは、密度の高い直線グラフと直線グラフのゼロでないグラフを生じる2次特性を満たす。
論文参考訳（メタデータ） (2024-09-03T06:50:03Z)
A Graph is Worth $K$ Words: Euclideanizing Graph using Pure Transformer [47.25114679486907]
我々は、非ユークリッドグラフを学習可能なグラフワードに変換するGraph2Seqエンコーダを特徴とするGraphsGPTを紹介する。 GraphGPTデコーダは、元のグラフをGraph Wordsから再構成し、情報等価性を保証する。
論文参考訳（メタデータ） (2024-02-04T12:29:40Z)
Finding the Missing-half: Graph Complementary Learning for Homophily-prone and Heterophily-prone Graphs [48.79929516665371]
ホモフィリーなエッジを持つグラフは、同じクラスでノードを接続する傾向がある。ヘテロフィ的傾向のあるエッジは、異なるクラスを持つノード間の関係を構築する傾向がある。既存のGNNはトレーニング中にオリジナルのグラフのみを取る。
論文参考訳（メタデータ） (2023-06-13T08:06:10Z)
A Graph Convolution for Signed Directed Graphs [0.0]
署名付き有向グラフのグラフ畳み込みはまだ多くは提供されていない。複素数を介してグラフ情報を符号化する複素エルミート隣接行列を提案する。私たちの知る限りでは、これは標識のあるグラフに対する初めてのスペクトル畳み込みである。
論文参考訳（メタデータ） (2022-08-23T01:58:35Z)
Deterministic Graph-Walking Program Mining [10.482805367361818]
長さが増加する順にプログラムを生成する決定論的グラフウォーキングプログラムを2つのアルゴリズムでマイニングする。これらのプログラムはグラフ全体の文脈において与えられた2つの頂点集合間の線形長距離関係を特徴づける。
論文参考訳（メタデータ） (2022-08-22T13:16:13Z)
Explanation Graph Generation via Pre-trained Language Models: An Empirical Study with Contrastive Learning [84.35102534158621]
エンドツーエンドで説明グラフを生成する事前学習言語モデルについて検討する。本稿では,ノードとエッジの編集操作によるグラフ摂動の簡易かつ効果的な方法を提案する。提案手法は,説明グラフの構造的精度と意味的精度を両立させる。
論文参考訳（メタデータ） (2022-04-11T00:58:27Z)
Some Algorithms on Exact, Approximate and Error-Tolerant Graph Matching [3.655021726150369]
我々は、様々な正確かつ不正確なグラフマッチング技術の広範な調査を紹介します。グラフマッチングアルゴリズムのカテゴリが提示され、重要でないノードを除去することでグラフのサイズを小さくする。幾何グラフを用いたグラフ類似度測定の新しい手法を提案する。
論文参考訳（メタデータ） (2020-12-30T18:51:06Z)
Graph model overview, events scales structure and chains of events [0.0]
時空に対する背景に依存しないリレーショナルアプローチのためのグラフモデルを提案する。グラフカラーリングは、単色(均一ループ)または多色(均一ループ)が可能なグラフ頂点(イベント)のクラスタ内のグラフ構造を決定する。異なるスケール(状態)における自己相似特性を持つ現生構造
論文参考訳（メタデータ） (2020-07-12T16:42:09Z)
Wasserstein-based Graph Alignment [56.84964475441094]
我々は,より小さいグラフのノードと大きなグラフのノードをマッチングすることを目的とした,1対多のグラフアライメント問題に対する新しい定式化を行った。提案手法は,各タスクに対する最先端のアルゴリズムに対して,大幅な改善をもたらすことを示す。
論文参考訳（メタデータ） (2020-03-12T22:31:59Z)
Bridging Knowledge Graphs to Generate Scene Graphs [49.69377653925448]
本稿では,2つのグラフ間の情報伝達を反復的に行う新しいグラフベースニューラルネットワークを提案する。我々のグラフブリッジネットワークであるGB-Netは、エッジとノードを連続的に推論し、相互接続されたシーンとコモンセンスグラフのリッチでヘテロジニアスな構造を同時に活用し、洗練する。
論文参考訳（メタデータ） (2020-01-07T23:35:52Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。