論文の概要: A New Heterogeneous Graph Representation in a Social Media Platform:
Steemit
- arxiv url: http://arxiv.org/abs/2209.03144v1
- Date: Fri, 2 Sep 2022 04:59:21 GMT
- ステータス: 処理完了
- システム内更新日: 2022-09-11 13:09:57.448326
- Title: A New Heterogeneous Graph Representation in a Social Media Platform:
Steemit
- Title(参考訳): ソーシャルメディアプラットフォームにおける新しい異種グラフ表現:ステミット
- Authors: Negar Maleki, Balaji Padamanabhan, Kaushik Dutta
- Abstract要約: グラフの各成分に時間を含む新しい異種グラフ表現を提案する。
また、機械学習やディープラーニングの問題に対処するために、4つの時間依存クエリを導入します。
- 参考スコア(独自算出の注目度): 2.127049691404299
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Recently, temporal graphs have substituted dynamic graphs as many real-world
problems evolve in continuous time rather than in discrete time, and besides
time almost all problems are designed in a heterogeneous format rather than a
homogeneous one. However, most existing graph representations do not consider
time in their components. To this end, in this paper, we present a new
heterogeneous graph representation including time in every single component of
the graph, i.e., nodes and edges. We also introduce four time-dependent queries
to address machine learning or deep learning problems. Our findings reveal that
considering the size of the enormous graphs, our time-dependent queries execute
efficiently. In order to show the expressive power of time in graph
representation, we construct a graph for a new social media platform (Steemit),
and address a DL prediction task using graph neural networks (GNNs). Predicting
the payout for a newly published post is one of the most fascinating
classification problems in the Steemit setting, and we address this problem
with two approaches followed by GNN models.
- Abstract(参考訳): 近年、多くの実世界の問題が離散時間ではなく連続時間で進化するにつれて、時間グラフは動的グラフの代わりになり、時間以外のほとんどの問題は均質グラフではなく異質な形式で設計されている。
しかし、既存のグラフ表現のほとんどは、コンポーネントの時間を考慮していない。
そこで本稿では,グラフの各成分,すなわちノードとエッジの時間を含む新しい不均質なグラフ表現を提案する。
また、機械学習やディープラーニングの問題に対処するために、4つの時間依存クエリを導入する。
その結果,巨大なグラフのサイズを考慮すると,時間依存クエリが効率的に実行されることがわかった。
グラフ表現における時間の表現力を示すために,新たなソーシャルメディアプラットフォーム(Steemit)用のグラフを構築し,グラフニューラルネットワーク(GNN)を用いたDL予測タスクに対処する。
新たに公開された記事の支払い予測は,ステイミット設定における最も興味深い分類問題の1つであり,gnnモデルに続く2つのアプローチでこの問題に対処する。
関連論文リスト
- Learning on Large Graphs using Intersecting Communities [13.053266613831447]
MPNNは、各ノードの隣人からのメッセージを集約することで、入力グラフ内の各ノードの表現を反復的に更新する。
MPNNは、あまりスパースではないため、すぐに大きなグラフの禁止になるかもしれない。
本稿では,入力グラフを交差するコミュニティグラフ (ICG) として近似することを提案する。
論文 参考訳(メタデータ) (2024-05-31T09:26:26Z) - HeteroMILE: a Multi-Level Graph Representation Learning Framework for Heterogeneous Graphs [13.01983932286923]
異種グラフ上のノードのマルチレベル埋め込みフレームワーク(HeteroMILE)を提案する。
HeteroMILEは、グラフを埋め込む前に、グラフのバックボーン構造を保ちながら、大きなグラフを小さなサイズに繰り返し調整する。
その後、ヘテロジニアスグラフ畳み込みニューラルネットワークを用いて、元のグラフへの粗い埋め込みを洗練する。
論文 参考訳(メタデータ) (2024-03-31T22:22:10Z) - Overcoming Order in Autoregressive Graph Generation [12.351817671944515]
グラフ生成は、化学やソーシャルネットワークなど、さまざまな領域における基本的な問題である。
近年の研究では、リカレントニューラルネットワーク(RNN)を用いた分子グラフ生成が、従来の生成手法と比較して有利であることが示されている。
論文 参考訳(メタデータ) (2024-02-04T09:58:22Z) - Deep Manifold Graph Auto-Encoder for Attributed Graph Embedding [51.75091298017941]
本稿では,属性付きグラフデータに対する新しいDeep Manifold (Variational) Graph Auto-Encoder (DMVGAE/DMGAE)を提案する。
提案手法は,最先端のベースラインアルゴリズムを,一般的なデータセット間でのダウンストリームタスクの差を大きく越える。
論文 参考訳(メタデータ) (2024-01-12T17:57:07Z) - Seq-HGNN: Learning Sequential Node Representation on Heterogeneous Graph [57.2953563124339]
本稿では,シーケンシャルノード表現,すなわちSeq-HGNNを用いた新しい異種グラフニューラルネットワークを提案する。
Heterogeneous Graph Benchmark (HGB) と Open Graph Benchmark (OGB) の4つの広く使われているデータセットについて広範な実験を行った。
論文 参考訳(メタデータ) (2023-05-18T07:27:18Z) - Temporal Aggregation and Propagation Graph Neural Networks for Dynamic
Representation [67.26422477327179]
時間グラフは連続時間を通してノード間の動的相互作用を示す。
本研究では,周辺地域全体と時間的グラフ畳み込みの新たな手法を提案する。
提案するTAP-GNNは,予測性能とオンライン推論遅延の両面で,既存の時間グラフ手法よりも優れた性能を示す。
論文 参考訳(メタデータ) (2023-04-15T08:17:18Z) - Semi-Supervised Hierarchical Graph Classification [54.25165160435073]
ノードがグラフのインスタンスである階層グラフにおけるノード分類問題について検討する。
本稿では階層グラフ相互情報(HGMI)を提案し,理論的保証をもってHGMIを計算する方法を提案する。
本稿では,この階層グラフモデリングとSEAL-CI法がテキストおよびソーシャルネットワークデータに与える影響を実証する。
論文 参考訳(メタデータ) (2022-06-11T04:05:29Z) - Instant Graph Neural Networks for Dynamic Graphs [18.916632816065935]
Instant Graph Neural Network (InstantGNN) を提案する。
提案手法は,時間を要する反復計算を回避し,表現の即時更新と即時予測を可能にする。
本モデルでは,既存手法よりも高精度かつ高次精度で最先端の精度を実現する。
論文 参考訳(メタデータ) (2022-06-03T03:27:42Z) - Graph Neural Networks Designed for Different Graph Types: A Survey [0.0]
グラフニューラルネットワーク(GNN)は、グラフデータに基づく最先端の問題に対処する。
GNNがどのようなグラフタイプを処理できるかは、まだ収集されていない。
既存のGNNを概観し、異なるグラフタイプを扱う能力に応じて分類する。
論文 参考訳(メタデータ) (2022-04-06T20:37:42Z) - Line Graph Neural Networks for Link Prediction [71.00689542259052]
実世界の多くのアプリケーションにおいて古典的なグラフ解析問題であるグラフリンク予測タスクについて検討する。
このフォーマリズムでは、リンク予測問題をグラフ分類タスクに変換する。
本稿では,線グラフをグラフ理論に用いて,根本的に異なる新しい経路を求めることを提案する。
特に、線グラフの各ノードは、元のグラフのユニークなエッジに対応するため、元のグラフのリンク予測問題は、グラフ分類タスクではなく、対応する線グラフのノード分類問題として等価に解決できる。
論文 参考訳(メタデータ) (2020-10-20T05:54:31Z) - Multilevel Graph Matching Networks for Deep Graph Similarity Learning [79.3213351477689]
グラフ構造オブジェクト間のグラフ類似性を計算するためのマルチレベルグラフマッチングネットワーク(MGMN)フレームワークを提案する。
標準ベンチマークデータセットの欠如を補うため、グラフグラフ分類とグラフグラフ回帰タスクの両方のためのデータセットセットを作成し、収集した。
総合的な実験により、MGMNはグラフグラフ分類とグラフグラフ回帰タスクの両方において、最先端のベースラインモデルより一貫して優れていることが示された。
論文 参考訳(メタデータ) (2020-07-08T19:48:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。