中文
相关论文

相关论文: Certifying Robustness of Graph Convolutional Netwo…

200 篇论文

Graph neural networks (GNNs) are widely used in many applications. However, their robustness against adversarial attacks is criticized. Prior studies show that using unnoticeable modifications on graph topology or nodal features can…

机器学习 · 计算机科学 2020-02-27 Xianfeng Tang , Yandong Li , Yiwei Sun , Huaxiu Yao , Prasenjit Mitra , Suhang Wang

Graph neural networks (GNNs) have attracted significant attention for their outstanding performance in graph learning and node classification tasks. However, their vulnerability to adversarial attacks, particularly through susceptible…

机器学习 · 计算机科学 2024-11-19 Sepideh Neshatfar , Salimeh Yasaei Sekeh

Graph data, also known as complex network data, is omnipresent across various domains and applications. Prior graph neural network models primarily focused on extracting task-specific structural features through supervised learning…

机器学习 · 计算机科学 2024-03-26 Hongyin Zhu

Graph Convolutional Networks (GCN) have been effective at tasks that have rich relational structure and can preserve global structure information of a dataset in graph embeddings. Recently, many researchers focused on examining whether GCNs…

计算与语言 · 计算机科学 2022-03-31 Soyeon Caren Han , Zihan Yuan , Kunze Wang , Siqu Long , Josiah Poon

The graph contrastive learning (GCL) framework has gained remarkable achievements in graph representation learning. However, similar to graph neural networks (GNNs), GCL models are susceptible to graph structural attacks. As an unsupervised…

机器学习 · 计算机科学 2025-08-25 Yulin Zhu , Xing Ai , Yevgeniy Vorobeychik , Kai Zhou

Graph Neural Networks (GNNs) have become widely-used models for semi-supervised learning. However, the robustness of GNNs in the presence of label noise remains a largely under-explored problem. In this paper, we consider an important yet…

机器学习 · 计算机科学 2023-02-28 Siyi Qian , Haochao Ying , Renjun Hu , Jingbo Zhou , Jintai Chen , Danny Z. Chen , Jian Wu

Graph neural networks (GNNs) have recently emerged as a promising learning paradigm in learning graph-structured data and have demonstrated wide success across various domains such as recommendation systems, social networks, and electronic…

机器学习 · 计算机科学 2023-04-25 Ruixuan Wang , Fred Lin , Daniel Moore , Sriram Sankar , Xun Jiao

Graph Convolutional Network (GCN) is an emerging technique that performs learning and reasoning on graph data. It operates feature learning on the graph structure, through aggregating the features of the neighbor nodes to obtain the…

机器学习 · 计算机科学 2020-03-06 Fuli Feng , Xiangnan He , Hanwang Zhang , Tat-Seng Chua

How can we find meaningful clusters in a graph robustly against noise edges? Graph clustering (i.e., dividing nodes into groups of similar ones) is a fundamental problem in graph analysis with applications in various fields. Recent studies…

机器学习 · 计算机科学 2023-11-09 Hyeonsoo Jo , Fanchen Bu , Kijung Shin

In representation learning on graph-structured data, many popular graph neural networks (GNNs) fail to capture long-range dependencies, leading to performance degradation. Furthermore, this weakness is magnified when the concerned graph is…

机器学习 · 计算机科学 2024-03-07 Mengying Jiang , Guizhong Liu , Yuanchao Su , Xinliang Wu

Graph Convolutional Networks (GCNs) are a popular method from graph representation learning that have proved effective for tasks like node classification tasks. Although typical GCN models focus on classifying nodes within a static graph,…

机器学习 · 计算机科学 2021-10-13 Yucai Fan , Yuhang Yao , Carlee Joe-Wong

Graph Convolutional Networks (GCNs) have shown very powerful for graph data representation and learning tasks. Existing GCNs usually conduct feature aggregation on a fixed neighborhood graph in which each node computes its representation by…

计算机视觉与模式识别 · 计算机科学 2019-11-21 Bo Jiang , Beibei Wang , Jin Tang , Bin Luo

Graph Neural Networks (GNNs) have become a cornerstone in graph-based data analysis, with applications in diverse domains such as bioinformatics, social networks, and recommendation systems. However, the interplay between model…

机器学习 · 计算机科学 2025-05-06 Kirill Lukyanov , Georgii Sazonov , Serafim Boyarsky , Ilya Makarov

Graph convolutional networks (GCNs) are powerful deep neural networks for graph-structured data. However, GCN computes the representation of a node recursively from its neighbors, making the receptive field size grow exponentially with the…

机器学习 · 统计学 2018-03-02 Jianfei Chen , Jun Zhu , Le Song

Recently, graph Convolutional Neural Networks (graph CNNs) have been widely used for graph data representation and semi-supervised learning tasks. However, existing graph CNNs generally use a fixed graph which may be not optimal for…

计算机视觉与模式识别 · 计算机科学 2018-11-27 Bo Jiang , Ziyan Zhang , Doudou Lin , Jin Tang

Recently, Graph Convolutional Networks (GCNs) and their variants have been receiving many research interests for learning graph-related tasks. While the GCNs have been successfully applied to this problem, some caveats inherited from…

机器学习 · 计算机科学 2019-11-11 Mustafa Coskun

Graph convolution networks (GCNs) are extensively utilized in various graph tasks to mine knowledge from spatial data. Our study marks the pioneering attempt to quantitatively investigate the GCN robustness over omnipresent heterophilic…

机器学习 · 计算机科学 2023-12-29 Chenyang Qiu , Guoshun Nan , Tianyu Xiong , Wendi Deng , Di Wang , Zhiyang Teng , Lijuan Sun , Qimei Cui , Xiaofeng Tao

Graph Neural Networks (GNNs), particularly Graph Convolutional Neural Networks (GCNNs), have emerged as pivotal instruments in machine learning and signal processing for processing graph-structured data. This paper proposes an analysis…

机器学习 · 统计学 2024-11-04 Xinjue Wang , Esa Ollila , Sergiy A. Vorobyov

Graph convolution networks (GCNs) are currently mainstream in learning with irregular data. These models rely on message passing and attention mechanisms that capture context and node-to-node relationships. With multi-head attention, GCNs…

机器学习 · 计算机科学 2022-03-28 Hichem Sahbi

Graph Convolutional Networks (GCNs) have been shown to be a powerful concept that has been successfully applied to a large variety of tasks across many domains over the past years. In this work we study the theory that paved the way to the…

机器学习 · 计算机科学 2022-07-13 Matteo Bunino