中文
相关论文

相关论文: Disparity, Inequality, and Accuracy Tradeoffs in G…

200 篇论文

Graph Neural Networks (GNNs) have shown superior performance in analyzing attributed networks in various web-based applications such as social recommendation and web search. Nevertheless, in high-stake decision-making scenarios such as…

机器学习 · 计算机科学 2022-02-22 Yushun Dong , Ninghao Liu , Brian Jalaian , Jundong Li

Graph classification is an important area in both modern research and industry. Multiple applications, especially in chemistry and novel drug discovery, encourage rapid development of machine learning models in this area. To keep up with…

机器学习 · 计算机科学 2022-11-08 Jakub Adamczyk

Over the past few years, graph neural networks (GNN) and label propagation-based methods have made significant progress in addressing node classification tasks on graphs. However, in addition to their reliance on elaborate architectures and…

机器学习 · 计算机科学 2021-10-18 Yangkun Wang , Jiarui Jin , Weinan Zhang , Yong Yu , Zheng Zhang , David Wipf

Graph convolutional networks (GCNs) are a family of neural network models that perform inference on graph data by interleaving vertex-wise operations and message-passing exchanges across nodes. Concerning the latter, two key questions…

机器学习 · 计算机科学 2020-09-29 Indro Spinelli , Simone Scardapane , Aurelio Uncini

End-to-end training with global optimization have popularized graph neural networks (GNNs) for node classification, yet inadvertently introduced vulnerabilities to adversarial edge-perturbing attacks. Adversaries can exploit the inherent…

机器学习 · 计算机科学 2024-12-12 Ao Liu , Wenshan Li , Tao Li , Beibei Li , Guangquan Xu , Pan Zhou , Wengang Ma , Hanyuan Huang

Many applications of machine learning require a model to make accurate pre-dictions on test examples that are distributionally different from training ones, while task-specific labels are scarce during training. An effective approach to…

机器学习 · 计算机科学 2020-02-20 Weihua Hu , Bowen Liu , Joseph Gomes , Marinka Zitnik , Percy Liang , Vijay Pande , Jure Leskovec

Graph Neural Networks (GNNs) have achieved significant success in addressing node classification tasks. However, the effectiveness of traditional GNNs degrades on heterophilic graphs, where connected nodes often belong to different labels…

机器学习 · 计算机科学 2025-11-11 Asela Hevapathige , Asiri Wijesinghe , Ahad N. Zehmakan

Graph neural networks (GNNs) have achieved tremendous success on multiple graph-based learning tasks by fusing network structure and node features. Modern GNN models are built upon iterative aggregation of neighbor's/proximity features by…

机器学习 · 计算机科学 2021-06-15 Susheel Suresh , Vinith Budde , Jennifer Neville , Pan Li , Jianzhu Ma

Graph Neural Networks (GNNs) are deep-learning architectures designed for graph-type data, where understanding relationships among individual observations is crucial. However, achieving promising GNN performance, especially on unseen data,…

机器学习 · 计算机科学 2024-05-22 Lequan Lin , Dai Shi , Andi Han , Zhiyong Wang , Junbin Gao

Graph Neural Networks (GNNs) have shown remarkable performance on graph-structured data. However, recent empirical studies suggest that GNNs are very susceptible to distribution shift. There is still significant ambiguity about why…

机器学习 · 计算机科学 2023-06-07 Qi Zhu , Yizhu Jiao , Natalia Ponomareva , Jiawei Han , Bryan Perozzi

Graph Neural Networks (GNNs) have been extensively used in various real-world applications. However, the predictive uncertainty of GNNs stemming from diverse sources such as inherent randomness in data and model training errors can lead to…

机器学习 · 计算机科学 2025-03-11 Fangxin Wang , Yuqing Liu , Kay Liu , Yibo Wang , Sourav Medya , Philip S. Yu

We present evidence for the existence and effectiveness of adversarial attacks on graph neural networks (GNNs) that aim to degrade fairness. These attacks can disadvantage a particular subgroup of nodes in GNN-based node classification,…

机器学习 · 计算机科学 2023-02-07 Hussain Hussain , Meng Cao , Sandipan Sikdar , Denis Helic , Elisabeth Lex , Markus Strohmaier , Roman Kern

Due to mutual interference between users, power allocation problems in wireless networks are often non-convex and computationally challenging. Graph neural networks (GNNs) have recently emerged as a promising approach to tackling these…

网络与互联网体系结构 · 计算机科学 2024-01-09 Lili Chen , Jingge Zhu , Jamie Evans

Network data can be conveniently modeled as a graph signal, where data values are assigned to the nodes of a graph describing the underlying network topology. Successful learning from network data requires methods that effectively exploit…

信号处理 · 电气工程与系统科学 2020-10-22 Samuel Pfrommer , Fernando Gama , Alejandro Ribeiro

Graph Neural Networks (GNNs) have achieved state-of-the-art performance for link prediction. However, GNNs suffer from poor interpretability, which limits their adoptions in critical scenarios that require knowing why certain links are…

机器学习 · 计算机科学 2023-05-23 Huaisheng Zhu , Dongsheng Luo , Xianfeng Tang , Junjie Xu , Hui Liu , Suhang Wang

Graph neural networks have shown great ability in representation (GNNs) learning on graphs, facilitating various tasks. Despite their great performance in modeling graphs, recent works show that GNNs tend to inherit and amplify the bias…

机器学习 · 计算机科学 2023-08-22 Zhimeng Guo , Jialiang Li , Teng Xiao , Yao Ma , Suhang Wang

Graph Neural Networks (GNNs) often perform better for high-degree nodes than low-degree nodes on node classification tasks. This degree bias can reinforce social marginalization by, e.g., privileging celebrities and other high-degree actors…

机器学习 · 计算机科学 2024-11-04 Arjun Subramonian , Jian Kang , Yizhou Sun

Uncovering rationales behind predictions of graph neural networks (GNNs) has received increasing attention over recent years. Instance-level GNN explanation aims to discover critical input elements, like nodes or edges, that the target GNN…

机器学习 · 计算机科学 2022-12-20 Tianxiang Zhao , Dongsheng Luo , Xiang Zhang , Suhang Wang

Over the past decade, Graph Neural Networks (GNNs) have transformed graph representation learning. In the widely adopted message-passing GNN framework, nodes refine their representations by aggregating information from neighboring nodes…

机器学习 · 计算机科学 2025-11-26 Astrit Tola , Jack Myrick , Baris Coskunuzer

Graph Neural Networks (GNNs), a generalization of neural networks to graph-structured data, are often implemented using message passes between entities of a graph. While GNNs are effective for node classification, link prediction and graph…

机器学习 · 统计学 2020-10-01 Uday Shankar Shanthamallu , Jayaraman J. Thiagarajan , Andreas Spanias