論文の概要: On the Algebraic Properties of Flame Graphs
- arxiv url: http://arxiv.org/abs/2301.08941v1
- Date: Sat, 21 Jan 2023 11:52:48 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 15:40:39.018044
- Title: On the Algebraic Properties of Flame Graphs
- Title(参考訳): 火炎グラフの代数的性質について
- Authors: Gabriele N. Tornetta
- Abstract要約: 本稿では,火炎グラフの数学的定義を提案する。
本稿では,このビジュアルプロシージャを一般化し,収集したプロファイリングデータの完全な集合を最大限に活用する方法を示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Flame graphs are a popular way of representing profiling data. In this paper
we propose a possible mathematical definition of flame graphs. In doing so, we
gain some interesting algebraic properties almost for free, which in turn allow
us to define some operations that can allow to perform an in-depth performance
regression analysis. The typical documented use of a flame graph is via its
graphical representation, whereby one scans the picture for the largest
plateaux. Whilst this method is effective at finding the main sources of
performance issues, it leaves quite a large amount of data potentially unused.
By combining a mathematical precise definition of flame graphs with some
statistical methods we show how to generalise this visual procedure and make
the best of the full set of collected profiling data.
- Abstract(参考訳): フレイムグラフはプロファイリングデータを表現する一般的な方法である。
本稿では,火炎グラフの数学的定義を提案する。
そうすることで、我々は興味深い代数的性質をほとんど無料で得ることができ、それによって、より詳細な性能回帰分析を行うことができるような操作を定義できる。
フライヤーグラフの典型的な文書化は、そのグラフィカル表現を通じて、最大の台座の画像をスキャンする。
この手法は性能問題の主な原因を見つけるのに有効であるが、膨大な量のデータを未使用のまま残している。
フレアグラフの数学的正確な定義といくつかの統計的手法を組み合わせることで、この視覚的手順を一般化し、収集されたプロファイリングデータの完全な集合を最大限に活用する方法を示す。
関連論文リスト
- Graph-Dictionary Signal Model for Sparse Representations of Multivariate Data [49.77103348208835]
グラフの有限集合がラプラシアンの重み付き和を通してデータ分布の関係を特徴付けるグラフ辞書信号モデルを定義する。
本稿では,観測データからグラフ辞書表現を推論するフレームワークを提案する。
我々は,脳活動データに基づく運動画像復号作業におけるグラフ辞書表現を利用して,従来の手法よりも想像的な動きをよりよく分類する。
論文 参考訳(メタデータ) (2024-11-08T17:40:43Z) - The Graph Lottery Ticket Hypothesis: Finding Sparse, Informative Graph
Structure [18.00833762891405]
Graph Lottery Ticket (GLT)仮説: グラフごとに非常に疎いバックボーンが存在する。
本研究は,グラフ学習アルゴリズムの性能に直接影響を及ぼす関心の指標を8つ研究する。
任意のグラフでこれらのGLTを見つけるための単純で効率的なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-12-08T00:24:44Z) - Bures-Wasserstein Means of Graphs [60.42414991820453]
本研究では,スムーズなグラフ信号分布の空間への埋め込みを通じて,グラフ平均を定義する新しいフレームワークを提案する。
この埋め込み空間において平均を求めることにより、構造情報を保存する平均グラフを復元することができる。
我々は,新しいグラフの意味の存在と特異性を確立し,それを計算するための反復アルゴリズムを提供する。
論文 参考訳(メタデータ) (2023-05-31T11:04:53Z) - Spectral Augmentations for Graph Contrastive Learning [50.149996923976836]
コントラスト学習は、監督の有無にかかわらず、表現を学習するための第一の方法として現れてきた。
近年の研究では、グラフ表現学習における事前学習の有用性が示されている。
本稿では,グラフの対照的な目的に対する拡張を構築する際に,候補のバンクを提供するためのグラフ変換操作を提案する。
論文 参考訳(メタデータ) (2023-02-06T16:26:29Z) - Graph sampling for node embedding [0.0]
特徴ベクトルの明示的モデリングの有無にかかわらず,ノード埋め込みに対するサンプリング手法を提案する。
グラフラプラシアンに関連する固有ベクトルとグラフに関連する与えられた値の両方から有用な情報を抽出することを目的としている。
論文 参考訳(メタデータ) (2022-10-19T12:54:37Z) - Demystifying Graph Convolution with a Simple Concatenation [6.542119695695405]
グラフトポロジ、ノード特徴、ラベル間の重なり合う情報を定量化する。
グラフの畳み込みは、グラフの畳み込みに代わる単純だが柔軟な代替手段であることを示す。
論文 参考訳(メタデータ) (2022-07-18T16:39:33Z) - All the World's a (Hyper)Graph: A Data Drama [55.144729234861316]
Hyperbardはシェイクスピアの戯曲からの多様なデータ表現のデータセットである。
私たちの表現は、単一のシーンで文字の共起をキャプチャする単純なグラフから、複雑な通信設定を符号化するハイパーグラフまで様々です。
データソースへのオマージュとして、科学もまた芸術であると主張するため、私たちはすべてのポイントを遊びの形で提示します。
論文 参考訳(メタデータ) (2022-06-16T14:51:28Z) - Graph-wise Common Latent Factor Extraction for Unsupervised Graph
Representation Learning [40.70562886682939]
我々は、教師なしグラフ表現学習のための新しい原則を提案する:グラフワイド共通潜在因子抽出(GCFX)
GCFXは入力グラフから一般的な潜伏因子を明示的に抽出し、現在の最先端のタスクで改善された結果を達成する。
広範囲な実験と分析により,GCFXは個々のノードや周辺地域の局所的な変動による障害を軽減するため,グラフレベルのタスクに有用であることを示す。
論文 参考訳(メタデータ) (2021-12-16T12:22:49Z) - Multilayer Clustered Graph Learning [66.94201299553336]
我々は、観測された層を代表グラフに適切に集約するために、データ忠実度用語として対照的な損失を用いる。
実験により,本手法がクラスタクラスタw.r.tに繋がることが示された。
クラスタリング問題を解くためのクラスタリングアルゴリズムを学習する。
論文 参考訳(メタデータ) (2020-10-29T09:58:02Z) - Graph Pooling with Node Proximity for Hierarchical Representation
Learning [80.62181998314547]
本稿では,ノード近接を利用したグラフプーリング手法を提案し,そのマルチホップトポロジを用いたグラフデータの階層的表現学習を改善する。
その結果,提案したグラフプーリング戦略は,公開グラフ分類ベンチマークデータセットの集合において,最先端のパフォーマンスを達成できることが示唆された。
論文 参考訳(メタデータ) (2020-06-19T13:09:44Z) - Learning Product Graphs Underlying Smooth Graph Signals [15.023662220197242]
本稿では,製品グラフの形式で与えられるデータから構造化グラフを学習する方法を考案する。
この目的のために、まずグラフ学習問題は線形プログラムとして表され、これは(平均的に)最先端のグラフ学習アルゴリズムより優れている。
論文 参考訳(メタデータ) (2020-02-26T03:25:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。