中文
相关论文

相关论文: Mitigating Degree Bias in Signed Graph Neural Netw…

200 篇论文

Graph neural networks (GNNs) have received much attention recently because of their excellent performance on graph-based tasks. However, existing research on GNNs focuses on designing more effective models without considering much about the…

机器学习 · 计算机科学 2021-04-20 Han Yang , Xiao Yan , Xinyan Dai , Yongqiang Chen , James Cheng

The first provably efficient algorithm for learning graph neural networks (GNNs) with one hidden layer for node information convolution is provided in this paper. Two types of GNNs are investigated, depending on whether labels are attached…

机器学习 · 计算机科学 2020-12-08 Qunwei Li , Shaofeng Zou , Wenliang Zhong

Ensuring fairness in Recommendation Systems (RSs) across demographic groups is critical due to the increased integration of RSs in applications such as personalized healthcare, finance, and e-commerce. Graph-based RSs play a crucial role in…

信息检索 · 计算机科学 2023-12-21 Nimesh Agrawal , Anuj Kumar Sirohi , Jayadeva , Sandeep Kumar

Graph neural networks (GNNs) have shown promise in addressing graph-related problems, including node classification. However, conventional GNNs assume an even distribution of data across classes, which is often not the case in real-world…

机器学习 · 计算机科学 2023-10-16 Zirui Liang , Yuntao Li , Tianjin Huang , Akrati Saxena , Yulong Pei , Mykola Pechenizkiy

The rise of graph representation learning as the primary solution for many different network science tasks led to a surge of interest in the fairness of this family of methods. Link prediction, in particular, has a substantial social…

机器学习 · 计算机科学 2023-02-23 Indro Spinelli , Riccardo Bianchini , Simone Scardapane

Graph embedding is an important approach for graph analysis tasks such as node classification and link prediction. The goal of graph embedding is to find a low dimensional representation of graph nodes that preserves the graph information.…

机器学习 · 计算机科学 2019-08-27 Mahsa Ghorbani , Mahdieh Soleymani Baghshah , Hamid R. Rabiee

A fundamental problem in signal processing is to denoise a signal. While there are many well-performing methods for denoising signals defined on regular supports, such as images defined on two-dimensional grids of pixels, many important…

信号处理 · 电气工程与系统科学 2023-02-20 Samuel Rey , Santiago Segarra , Reinhard Heckel , Antonio G. Marques

Graph neural networks (GNNs) have attracted much attention because of their excellent performance on tasks such as node classification. However, there is inadequate understanding on how and why GNNs work, especially for node representation…

机器学习 · 计算机科学 2020-06-09 Guoji Fu , Yifan Hou , Jian Zhang , Kaili Ma , Barakeel Fanseu Kamhoua , James Cheng

A signed graph (SG) is a graph where edges carry sign information attached to it. The sign of a network can be positive, negative, or neutral. A signed network is ubiquitous in a real-world network like social networks, citation networks,…

社会与信息网络 · 计算机科学 2024-09-09 Shrabani Ghosh

Graph-structured data is ubiquitous in practice and often processed using graph neural networks (GNNs). With the adoption of recent laws ensuring the ``right to be forgotten'', the problem of graph data removal has become of significant…

机器学习 · 计算机科学 2022-11-01 Eli Chien , Chao Pan , Olgica Milenkovic

Modeling continuous-time dynamics constitutes a foundational challenge, and uncovering inter-component correlations within complex systems holds promise for enhancing the efficacy of dynamic modeling. The prevailing approach of integrating…

机器学习 · 计算机科学 2023-12-19 Lanlan Chen , Kai Wu , Jian Lou , Jing Liu

Deep learning models, particularly Convolutional Neural Networks (CNNs), have demonstrated exceptional performance in diagnosing skin diseases, often outperforming dermatologists. However, they have also unveiled biases linked to specific…

计算机视觉与模式识别 · 计算机科学 2024-05-17 Anshul Pundhir , Balasubramanian Raman , Pravendra Singh

Graph neural networks (GNNs) are a popular class of machine learning models whose major advantage is their ability to incorporate a sparse and discrete dependency structure between data points. Unfortunately, GNNs can only be used when such…

机器学习 · 计算机科学 2020-06-22 Luca Franceschi , Mathias Niepert , Massimiliano Pontil , Xiao He

Signed graphs are well-suited for modeling social networks as they capture both positive and negative relationships. Signed graph neural networks (SGNNs) are commonly employed to predict link signs (i.e., positive and negative) in such…

密码学与安全 · 计算机科学 2024-05-14 Jialong Zhou , Yuni Lai , Jian Ren , Kai Zhou

Under circumstances of heterophily, where nodes with different labels tend to be connected based on semantic meanings, Graph Neural Networks (GNNs) often exhibit suboptimal performance. Current studies on graph heterophily mainly focus on…

机器学习 · 计算机科学 2024-11-13 Yilun Zheng , Jiahao Xu , Lihui Chen

Graph Neural Networks (GNNs), which aggregate features from neighbors, are widely used for graph-structured data processing due to their powerful representation learning capabilities. It is generally believed that GNNs can implicitly remove…

机器学习 · 计算机科学 2022-09-30 Songtao Liu , Rex Ying , Hanze Dong , Lu Lin , Jinghui Chen , Dinghao Wu

Graph Neural Networks (GNNs) have achieved promising performance in semi-supervised node classification in recent years. However, the problem of insufficient supervision, together with representation collapse, largely limits the performance…

机器学习 · 计算机科学 2025-03-07 Xihong Yang , Yiqi Wang , Yue Liu , Yi Wen , Lingyuan Meng , Sihang Zhou , Xinwang Liu , En Zhu

Graph Neural Networks (GNNs) have been widely used to learn representations on graphs and tackle many real-world problems from a wide range of domains. In this paper we propose wsGAT, an extension of the Graph Attention Network (GAT)…

社会与信息网络 · 计算机科学 2022-02-01 Marco Grassia , Giuseppe Mangioni

Imbalanced node classification is a critical challenge in graph learning, where most existing methods typically utilize Graph Neural Networks (GNNs) to learn node representations. These methods can be broadly categorized into the data-level…

机器学习 · 计算机科学 2026-01-28 Zhixiao Wang , Chaofan Zhu , Qihan Feng , Jian Zhang , Xiaobin Rui , Philip S Yu

Existing bias mitigation methods for DNN models primarily work on learning debiased encoders. This process not only requires a lot of instance-level annotations for sensitive attributes, it also does not guarantee that all fairness…

机器学习 · 计算机科学 2021-10-28 Mengnan Du , Subhabrata Mukherjee , Guanchu Wang , Ruixiang Tang , Ahmed Hassan Awadallah , Xia Hu