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

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

arxiv url: http://arxiv.org/abs/2302.13186v2
Date: Mon, 29 May 2023 18:36:39 GMT
ステータス: 処理完了
システム内更新日: 2023-06-01 01:18:40.617127
Title: Construction numbers: How to build a graph?
Title（参考訳）: 建設番号:グラフの作り方?
Authors: Paul C. Kainen
Abstract要約: 部分順序の線型拡大の数を数えることは、約50年前にスタンレーによって検討された。経路、周期、星、二重星、完全グラフに対するそのようなシーケンスの数は見いだされる。
参考スコア（独自算出の注目度）: 0.0
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
Abstract: Counting the number of linear extensions of a partial order was considered by Stanley about 50 years ago. For the partial order on the vertices and edges of a graph determined by inclusion, we call such linear extensions {\it construction sequences} for the graph as each edge follows both of its endpoints. The number of such sequences for paths, cycles, stars, double-stars, and complete graphs is found. For paths, we agree with Stanley (the Tangent numbers) and get formulas for the other classes. Structure and applications are also studied.
Abstract（参考訳）: 部分順序の線型拡大の数を数えることは、約50年前にスタンレーによって検討された。包含によって決定されるグラフの頂点と辺の部分順序について、各辺がその両端に従うように、グラフに対してそのような線型拡張 {\it construction sequences} を呼ぶ。経路、周期、星、二重星、完全なグラフに対するそのような配列の数が見つかる。経路については、スタンレー(タンジェント数)に同意し、他のクラスの公式を得る。構造や応用も研究されている。

関連論文リスト

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)

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