論文の概要: Addressing Shortcomings in Fair Graph Learning Datasets: Towards a New
Benchmark
- arxiv url: http://arxiv.org/abs/2403.06017v1
- Date: Sat, 9 Mar 2024 21:33:26 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-13 09:10:06.973523
- Title: Addressing Shortcomings in Fair Graph Learning Datasets: Towards a New
Benchmark
- Title(参考訳): 公平なグラフ学習データセットの欠点に対処する - 新しいベンチマークに向けて
- Authors: Xiaowei Qian, Zhimeng Guo, Jialiang Li, Haitao Mao, Bingheng Li,
Suhang Wang, Yao Ma
- Abstract要約: 我々は,幅広い要件を満たす合成,半合成,実世界のデータセット群を開発し,導入する。
これらのデータセットは、関連するグラフ構造や、モデルの公正な評価に不可欠なバイアス情報を含むように設計されている。
データセット全体にわたるグラフ学習手法による広範な実験結果から,これらの手法の性能をベンチマークする上での有効性が示された。
- 参考スコア(独自算出の注目度): 27.549204361420337
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Fair graph learning plays a pivotal role in numerous practical applications.
Recently, many fair graph learning methods have been proposed; however, their
evaluation often relies on poorly constructed semi-synthetic datasets or
substandard real-world datasets. In such cases, even a basic Multilayer
Perceptron (MLP) can outperform Graph Neural Networks (GNNs) in both utility
and fairness. In this work, we illustrate that many datasets fail to provide
meaningful information in the edges, which may challenge the necessity of using
graph structures in these problems. To address these issues, we develop and
introduce a collection of synthetic, semi-synthetic, and real-world datasets
that fulfill a broad spectrum of requirements. These datasets are thoughtfully
designed to include relevant graph structures and bias information crucial for
the fair evaluation of models. The proposed synthetic and semi-synthetic
datasets offer the flexibility to create data with controllable bias
parameters, thereby enabling the generation of desired datasets with
user-defined bias values with ease. Moreover, we conduct systematic evaluations
of these proposed datasets and establish a unified evaluation approach for fair
graph learning models. Our extensive experimental results with fair graph
learning methods across our datasets demonstrate their effectiveness in
benchmarking the performance of these methods. Our datasets and the code for
reproducing our experiments are available at
https://github.com/XweiQ/Benchmark-GraphFairness.
- Abstract(参考訳): 公正なグラフ学習は多くの実践的応用において重要な役割を担っている。
近年,多くの公正なグラフ学習手法が提案されているが,その評価は十分に構築されていない半合成データセットや準標準実世界のデータセットに依存していることが多い。
このような場合、基本多層パーセプトロン(MLP)でさえ、実用性と公正性の両方でグラフニューラルネットワーク(GNN)より優れている。
本研究では,多くのデータセットがエッジにおいて有意義な情報提供に失敗していることを示す。
これらの問題に対処するため、幅広い要件を満たす合成、半合成、実世界のデータセット群を開発し、導入する。
これらのデータセットは、関連するグラフ構造とモデルの公正な評価に不可欠なバイアス情報を含むように設計されている。
提案した合成および半合成データセットは、制御可能なバイアスパラメータを持つデータを生成する柔軟性を提供する。
さらに,提案するデータセットを体系的に評価し,公平なグラフ学習モデルに対して統一的な評価手法を確立する。
データセット全体にわたるグラフ学習手法による広範な実験結果から,これらの手法の性能評価の有効性が示された。
私たちのデータセットと実験を再現するためのコードは、https://github.com/xweiq/benchmark-graphfairnessで利用可能です。
関連論文リスト
- Graph Reasoning Networks [9.18586425686959]
Graph Reasoning Networks (GRNs) は、グラフ表現と学習したグラフ表現の長所と、微分可能満足度解法に基づく推論モジュールを組み合わせるための新しいアプローチである。
実世界のデータセットの結果は、GNNに匹敵するパフォーマンスを示している。
合成データセットの実験は、新しく提案された手法の可能性を示している。
論文 参考訳(メタデータ) (2024-07-08T10:53:49Z) - Rethinking the Effectiveness of Graph Classification Datasets in Benchmarks for Assessing GNNs [7.407592553310068]
本稿では,単純な手法とGNN間の性能差を調べるための,公正なベンチマークフレームワークに基づく経験的プロトコルを提案する。
また,データセットの複雑性とモデル性能を両立させることにより,データセットの有効性を定量化する新しい指標を提案する。
我々の発見は、ベンチマークデータセットの現在の理解に光を当て、新しいプラットフォームは、グラフ分類ベンチマークの将来的な進化を後押しする可能性がある。
論文 参考訳(メタデータ) (2024-07-06T08:33:23Z) - Deceptive Fairness Attacks on Graphs via Meta Learning [102.53029537886314]
グラフ学習モデルにおいて、どのようにして有害な攻撃を達成すれば、バイアスを欺いて悪化させることができるのか?
本稿では,FATEというメタラーニングに基づくフレームワークを提案し,様々なフェアネス定義やグラフ学習モデルに対処する。
半教師付きノード分類のタスクにおいて,実世界のデータセットに関する広範な実験的な評価を行う。
論文 参考訳(メタデータ) (2023-10-24T09:10:14Z) - Challenging the Myth of Graph Collaborative Filtering: a Reasoned and Reproducibility-driven Analysis [50.972595036856035]
本稿では,6つの人気グラフと最近のグラフ推薦モデルの結果を再現するコードを提案する。
これらのグラフモデルと従来の協調フィルタリングモデルを比較する。
ユーザの近所からの情報フローを調べることにより,データセット構造における内在的特徴にどのようなモデルが影響するかを同定することを目的とする。
論文 参考訳(メタデータ) (2023-08-01T09:31:44Z) - GraphGLOW: Universal and Generalizable Structure Learning for Graph
Neural Networks [72.01829954658889]
本稿では,この新たな問題設定の数学的定義を紹介する。
一つのグラフ共有構造学習者と複数のグラフ固有GNNを協調する一般的なフレームワークを考案する。
十分に訓練された構造学習者は、微調整なしで、目に見えない対象グラフの適応的な構造を直接生成することができる。
論文 参考訳(メタデータ) (2023-06-20T03:33:22Z) - Diving into Unified Data-Model Sparsity for Class-Imbalanced Graph
Representation Learning [30.23894624193583]
非ユークリッドグラフデータに基づくグラフニューラルネットワーク(GNN)トレーニングは、しばしば比較的高い時間コストに直面する。
グラフ決定(Graph Decantation, GraphDec)と呼ばれる統一されたデータモデル動的疎結合フレームワークを開発し, 大規模なクラス不均衡グラフデータのトレーニングによる課題に対処する。
論文 参考訳(メタデータ) (2022-10-01T01:47:00Z) - Analyzing the Effect of Sampling in GNNs on Individual Fairness [79.28449844690566]
グラフニューラルネットワーク(GNN)ベースの手法は、レコメンダシステムの分野を飽和させた。
我々は,GNNの学習を支援するために,グラフ上で個別の公平性を促進させる既存手法を拡張した。
本研究では,局所ニュアンスが表現学習における公平化促進の過程を導くことによって,ミニバッチトレーニングが個人の公正化を促進することを示す。
論文 参考訳(メタデータ) (2022-09-08T16:20:25Z) - Evaluating Explainability for Graph Neural Networks [21.339111121529815]
本稿では,様々なベンチマークデータセットを生成することができる合成グラフデータ生成器ShapeGGenを紹介する。
ShapeGGenといくつかの実世界のグラフデータセットを、オープンソースのグラフ説明可能性ライブラリであるGraphXAIに含めています。
論文 参考訳(メタデータ) (2022-08-19T13:43:52Z) - A Graph-Enhanced Click Model for Web Search [67.27218481132185]
ウェブ検索のための新しいグラフ強調クリックモデル(GraphCM)を提案する。
セッション内情報とセッション間情報の両方を、スパーシリティ問題とコールドスタート問題に活用する。
論文 参考訳(メタデータ) (2022-06-17T08:32:43Z) - Bias Reduction via Cooperative Bargaining in Synthetic Graph Dataset
Generation [1.6942548626426182]
そこで本稿では,異なるメトリクスを持つグラフの偶数表現を持つ合成グラフデータセットの探索手法を提案する。
結果のデータセットは、グラフ処理テクニックのベンチマークに使用することができる。
論文 参考訳(メタデータ) (2022-05-27T11:12:50Z) - Optimal Propagation for Graph Neural Networks [51.08426265813481]
最適グラフ構造を学習するための二段階最適化手法を提案する。
また、時間的複雑さをさらに軽減するために、低ランク近似モデルについても検討する。
論文 参考訳(メタデータ) (2022-05-06T03:37:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。