中文
相关论文

相关论文: Secure Blind Graph Signal Recovery and Adversary D…

200 篇论文

In many applications, the observations can be represented as a signal defined over the vertices of a graph. The analysis of such signals requires the extension of standard signal processing tools. In this work, first, we provide a class of…

离散数学 · 计算机科学 2016-08-24 Mikhail Tsitsvero , Sergio Barbarossa , Paolo Di Lorenzo

Many works show that node-level predictions of Graph Neural Networks (GNNs) are unrobust to small, often termed adversarial, changes to the graph structure. However, because manual inspection of a graph is difficult, it is unclear if the…

机器学习 · 计算机科学 2023-05-03 Lukas Gosch , Daniel Sturm , Simon Geisler , Stephan Günnemann

Spiking Neural Networks (SNNs) aim at providing energy-efficient learning capabilities when implemented on neuromorphic chips with event-based Dynamic Vision Sensors (DVS). This paper studies the robustness of SNNs against adversarial…

机器学习 · 计算机科学 2021-09-07 Alberto Marchisio , Giacomo Pira , Maurizio Martina , Guido Masera , Muhammad Shafique

Graph learning is often a necessary step in processing or representing structured data, when the underlying graph is not given explicitly. Graph learning is generally performed centrally with a full knowledge of the graph signals, namely…

信号处理 · 电气工程与系统科学 2021-12-14 Isabela Cunha Maia Nobre , Mireille El Gheche , Pascal Frossard

Defending Graph Neural Networks (GNNs) against adversarial attacks requires balancing accuracy and robustness, a trade-off often mishandled by traditional methods like adversarial training that intertwine these conflicting objectives within…

机器学习 · 计算机科学 2026-05-29 Woohyun Lee , Hogun Park

We study a blind deconvolution problem on graphs, which arises in the context of localizing a few sources that diffuse over networks. While the observations are bilinear functions of the unknown graph filter coefficients and sparse input…

信号处理 · 电气工程与系统科学 2024-09-19 Chang Ye , Gonzalo Mateos

Graph Neural Networks (GNNs) are increasingly important given their popularity and the diversity of applications. Yet, existing studies of their vulnerability to adversarial attacks rely on relatively small graphs. We address this gap and…

With the success of the graph embedding model in both academic and industry areas, the robustness of graph embedding against adversarial attack inevitably becomes a crucial problem in graph learning. Existing works usually perform the…

机器学习 · 计算机科学 2022-03-02 Heng Chang , Yu Rong , Tingyang Xu , Wenbing Huang , Honglei Zhang , Peng Cui , Xin Wang , Wenwu Zhu , Junzhou Huang

Existing studies show that node representations generated by graph neural networks (GNNs) are vulnerable to adversarial attacks, such as unnoticeable perturbations of adjacent matrix and node features. Thus, it is requisite to learn robust…

机器学习 · 计算机科学 2022-04-29 Jiayan Guo , Shangyang Li , Yue Zhao , Yan Zhang

The prevalence of real-world multi-view data makes incomplete multi-view clustering (IMVC) a crucial research. The rapid development of Graph Neural Networks (GNNs) has established them as one of the mainstream approaches for multi-view…

Graph sampling addresses the problem of selecting a node subset in a graph to collect samples, so that a K-bandlimited signal can be reconstructed in high fidelity. Assuming an independent and identically distributed (i.i.d.) noise model,…

信号处理 · 电气工程与系统科学 2019-10-23 Fen Wang , Gene Cheung , Yongchao Wang

Graph Neural Networks (GNNs) have demonstrated exceptional efficacy in relational learning tasks, including node classification and link prediction. However, their application raises significant fairness concerns, as GNNs can perpetuate and…

机器学习 · 计算机科学 2025-12-04 Mahdi Tavassoli Kejani , Fadi Dornaika , Jean-Michel Loubes

Graph coarsening is a widely used dimensionality reduction technique for approaching large-scale graph machine learning problems. Given a large graph, graph coarsening aims to learn a smaller-tractable graph while preserving the properties…

机器学习 · 统计学 2022-10-04 Manoj Kumar , Anurag Sharma , Sandeep Kumar

Assessing and improving the robustness of a graph $G$ are critical steps in network design and analysis. To this end, we consider the optimisation problem of removing $k$ edges from $G$ such that the resulting graph has minimal robustness,…

社会与信息网络 · 计算机科学 2024-07-17 Lukas Berner , Henning Meyerhenke

When approaching graph signal processing tasks, graphs are usually assumed to be perfectly known. However, in many practical applications, the observed (inferred) network is prone to perturbations which, if ignored, will hinder performance.…

信号处理 · 电气工程与系统科学 2021-03-11 Samuel Rey , Antonio G. Marques

Graph neural network (GNN), as a powerful representation learning model on graph data, attracts much attention across various disciplines. However, recent studies show that GNN is vulnerable to adversarial attacks. How to make GNN more…

机器学习 · 计算机科学 2019-05-14 Shen Wang , Zhengzhang Chen , Jingchao Ni , Xiao Yu , Zhichun Li , Haifeng Chen , Philip S. Yu

Graph signal processing (GSP) is a prominent framework for analyzing signals on non-Euclidean domains. The graph Fourier transform (GFT) uses the combinatorial graph Laplacian matrix to reveal the spectral decomposition of signals in the…

机器学习 · 计算机科学 2024-06-13 Changhao Shi , Gal Mishne

Recent studies have shown that graph convolution networks (GCNs) are vulnerable to carefully designed attacks, which aim to cause misclassification of a specific node on the graph with unnoticeable perturbations. However, a vast majority of…

密码学与安全 · 计算机科学 2020-04-30 Jihong Wang , Minnan Luo , Fnu Suya , Jundong Li , Zijiang Yang , Qinghua Zheng

Efficient and robust prediction of graph signals is challenging when the signals are under impulsive noise and have missing data. Exploiting graph signal processing (GSP) and leveraging the simplicity of the classical adaptive sign…

信号处理 · 电气工程与系统科学 2024-05-08 Changran Peng , Yi Yan , Ercan E. Kuruoglu

Recent denoising algorithms based on the "blind-spot" strategy show impressive blind image denoising performances, without utilizing any external dataset. While the methods excel in recovering highly contaminated images, we observe that…

图像与视频处理 · 电气工程与系统科学 2022-04-07 Chaewon Kim , Jaeho Lee , Jinwoo Shin
‹ 上一页 1 8 9 10 下一页 ›