中文
相关论文

相关论文: A Signed Graph Approach to Understanding and Mitig…

200 篇论文

Graph neural networks (GNNs) have emerged as a powerful tool for modeling graph-structured data. However, existing GNNs often struggle with heterophilic graphs, where connected nodes tend to have dissimilar features or labels. While…

机器学习 · 计算机科学 2025-09-17 Ruizhong Qiu , Ting-Wei Li , Gaotang Li , Hanghang Tong

Recent studies have revealed that GNNs are vulnerable to adversarial attacks. To defend against such attacks, robust graph structure refinement (GSR) methods aim at minimizing the effect of adversarial edges based on node features, graph…

机器学习 · 计算机科学 2024-03-05 Yeonjun In , Kanghoon Yoon , Kibum Kim , Kijung Shin , Chanyoung Park

The complicated syntax structure of natural language is hard to be explicitly modeled by sequence-based models. Graph is a natural structure to describe the complicated relation between tokens. The recent advance in Graph Neural Networks…

计算与语言 · 计算机科学 2019-09-19 Wei Li , Shuheng Li , Shuming Ma , Yancheng He , Deli Chen , Xu Sun

Graph Neural Networks (GNNs) require a large number of labeled graph samples to obtain good performance on the graph classification task. The performance of GNNs degrades significantly as the number of labeled graph samples decreases. To…

机器学习 · 计算机科学 2023-09-20 Abdullah Alchihabi , Yuhong Guo

Graph Neural Networks (GNNs) have shown great success in various graph-based learning tasks. However, it often faces the issue of over-smoothing as the model depth increases, which causes all node representations to converge to a single…

机器学习 · 计算机科学 2026-04-13 Xin He , Yili Wang , Wenqi Fan , Xu Shen , Xin Juan , Rui Miao , Xin Wang

Graph Neural Networks (GNNs) have become mainstream methods for solving the semi-supervised node classification problem. However, due to the uneven location distribution of labeled nodes in the graph, labeled nodes are only accessible to a…

机器学习 · 计算机科学 2023-12-22 Weigang Lu , Ziyu Guan , Wei Zhao , Yaming Yang , Long Jin

Graph Neural Networks (GNNs) learn node representations through iterative network-based message-passing. While powerful, deep GNNs suffer from oversmoothing, where node features converge to a homogeneous, non-informative state. We re-frame…

机器学习 · 计算机科学 2026-02-18 Erkan Turan , Gaspard Abel , Maysam Behmanesh , Emery Pierson , Maks Ovsjanikov

The smoothing issue in graph learning leads to indistinguishable node representations, posing significant challenges for graph-related tasks. However, our experiments reveal that this problem can uncover underlying properties of node…

机器学习 · 计算机科学 2024-10-18 Xiangyu Dong , Xingyi Zhang , Yanni Sun , Lei Chen , Mingxuan Yuan , Sibo Wang

With the increasing use of Graph Neural Networks (GNNs) in critical real-world applications, several post hoc explanation methods have been proposed to understand their predictions. However, there has been no work in generating explanations…

机器学习 · 计算机科学 2022-12-02 Valentina Giunchiglia , Chirag Varun Shukla , Guadalupe Gonzalez , Chirag Agarwal

Graph Neural Networks (GNNs) have shown promising results in various tasks, among which link prediction is an important one. GNN models usually follow a node-centric message passing procedure that aggregates the neighborhood information to…

机器学习 · 计算机科学 2022-01-17 Baole Ai , Zhou Qin , Wenting Shen , Yong Li

Graph Attention Networks (GATs) are the state-of-the-art neural architecture for representation learning with graphs. GATs learn attention functions that assign weights to nodes so that different nodes have different influences in the…

机器学习 · 计算机科学 2019-10-29 Guangtao Wang , Rex Ying , Jing Huang , Jure Leskovec

Graph neural networks (GNNs) have emerged as a powerful tool for modeling graph-structured data. However, existing GNNs often struggle with heterophilic graphs, where connected nodes tend to have dissimilar features or labels. While…

机器学习 · 计算机科学 2026-02-10 Ruizhong Qiu , Ting-Wei Li , Gaotang Li , Hanghang Tong

We consider signed networks in which connections or edges can be either positive (friendship, trust, alliance) or negative (dislike, distrust, conflict). Early literature in graph theory theorized that such networks should display…

社会与信息网络 · 计算机科学 2019-01-30 Alec Kirkley , George T. Cantwell , M. E. J. Newman

Signed Graph Neural Networks (SGNNs) are vital for analyzing complex patterns in real-world signed graphs containing positive and negative links. However, three key challenges hinder current SGNN-based signed graph representation learning:…

机器学习 · 计算机科学 2023-10-17 Zeyu Zhang , Shuyan Wan , Sijie Wang , Xianda Zheng , Xinrui Zhang , Kaiqi Zhao , Jiamou Liu , Dong Hao

Class imbalance is pervasive in real-world graph datasets, where the majority of annotated nodes belong to a small set of classes (majority classes), leaving many other classes (minority classes) with only a handful of labeled nodes. Graph…

机器学习 · 计算机科学 2024-12-31 Abdullah Alchihabi , Hao Yan , Yuhong Guo

Knowledge graphs (KGs) are commonly used as side information to enhance collaborative signals and improve recommendation quality. In the context of knowledge-aware recommendation (KGR), graph neural networks (GNNs) have emerged as promising…

信息检索 · 计算机科学 2023-08-16 Yi Liu , Hongrui Xuan , Bohan Li , Meng Wang , Tong Chen , Hongzhi Yin

Graph Neural Networks (GNNs) are limited in their propagation operators. In many cases, these operators often contain non-negative elements only and are shared across channels, limiting the expressiveness of GNNs. Moreover, some GNNs suffer…

机器学习 · 计算机科学 2023-05-08 Moshe Eliasof , Lars Ruthotto , Eran Treister

Recent successes in word embedding and document embedding have motivated researchers to explore similar representations for networks and to use such representations for tasks such as edge prediction, node label prediction, and community…

机器学习 · 统计学 2019-04-09 Mohammad Raihanul Islam , B. Aditya Prakash , Naren Ramakrishnan

Continuous graph neural models based on differential equations have expanded the architecture of graph neural networks (GNNs). Due to the connection between graph diffusion and message passing, diffusion-based models have been widely…

机器学习 · 计算机科学 2024-04-01 Kaiyuan Cui , Xinyan Wang , Zicheng Zhang , Weichen Zhao

Node embeddings are a powerful tool in the analysis of networks; yet, their full potential for the important task of node clustering has not been fully exploited. In particular, most state-of-the-art methods generating node embeddings of…

社会与信息网络 · 计算机科学 2022-02-24 Yixuan He , Gesine Reinert , Songchao Wang , Mihai Cucuringu