中文
相关论文

相关论文: Neural Subgraph Explorer: Reducing Noisy Informati…

200 篇论文

Geometric data analysis relies on graphs that are either given as input or inferred from data. These graphs are often treated as "correct" when solving downstream tasks such as graph signal denoising. But real-world graphs are known to…

信号处理 · 电气工程与系统科学 2023-10-17 Valentin Debarnot , Vinith Kishore , Cheng Shi , Ivan Dokmanić

Finding Minimal Unsatisfiable Subsets (MUSes) of binary constraints is a common problem in infeasibility analysis of over-constrained systems. However, because of the exponential search space of the problem, enumerating MUSes is extremely…

人工智能 · 计算机科学 2024-02-27 Panagiotis Lymperopoulos , Liping Liu

Analyzing interconnection structures among underlying entities or objects in a dataset through the use of graph analytics has been shown to provide tremendous value in many application domains. However, graphs are not the primary…

数据库 · 计算机科学 2017-02-14 Konstantinos Xirogiannopoulos , Amol Deshpande

Node classification on graphs is a significant task with a wide range of applications, including social analysis and anomaly detection. Even though graph neural networks (GNNs) have produced promising results on this task, current…

机器学习 · 计算机科学 2023-06-16 Jingyang Yuan , Xiao Luo , Yifang Qin , Yusheng Zhao , Wei Ju , Ming Zhang

Incorporating external graph knowledge into neural chatbot models has been proven effective for enhancing dialogue generation. However, in conventional graph neural networks (GNNs), message passing on a graph is independent from text,…

计算与语言 · 计算机科学 2023-06-29 Chen Tang , Hongbo Zhang , Tyler Loakman , Chenghua Lin , Frank Guerin

Noisy labels are ubiquitous in real-world datasets, especially in the large-scale ones derived from crowdsourcing and web searching. It is challenging to train deep neural networks with noisy datasets since the networks are prone to…

计算机视觉与模式识别 · 计算机科学 2024-06-26 Yangdi Lu , Wenbo He

We propose an interpretable graph neural network framework to denoise single or multiple noisy graph signals. The proposed graph unrolling networks expand algorithm unrolling to the graph domain and provide an interpretation of the…

信号处理 · 电气工程与系统科学 2021-09-08 Siheng Chen , Yonina C. Eldar , Lingxiao Zhao

We present a new method to regularize graph neural networks (GNNs) for better generalization in graph classification. Observing that the omission of sub-structures does not necessarily change the class label of the whole graph, we develop…

社会与信息网络 · 计算机科学 2020-09-23 Yiwei Wang , Wei Wang , Yuxuan Liang , Yujun Cai , Bryan Hooi

Graph Neural Networks (GNNs) have shown their great ability in modeling graph structured data. However, real-world graphs usually contain structure noises and have limited labeled nodes. The performance of GNNs would drop significantly when…

机器学习 · 计算机科学 2022-07-26 Enyan Dai , Wei Jin , Hui Liu , Suhang Wang

Graph Neural Networks (GNNs) often struggle with noisy edges. We propose Latent Space Constrained Graph Neural Networks (LSC-GNN) to incorporate external "clean" links and guide embeddings of a noisy target graph. We train two encoders--one…

机器学习 · 计算机科学 2025-07-09 Chunhui Gu , Mohammad Sadegh Nasr , James P. Long , Kim-Anh Do , Ehsan Irajizad

Graph-based methods have proven to be effective in capturing relationships among points for 3D point cloud analysis. However, these methods often suffer from suboptimal graph structures, particularly due to sparse connections at boundary…

计算机视觉与模式识别 · 计算机科学 2026-01-19 Shangbo Yuan , Jie Xu , Ping Hu , Xiaofeng Zhu , Na Zhao

Tenuous subgraph finding aims to detect a subgraph with few social interactions and weak relationships among nodes. Despite significant efforts have been made on this task, they are mostly carried out in view of graph-structured data. These…

社会与信息网络 · 计算机科学 2022-09-01 Heli sun , Miaomiao Sun , Liang He , Xiaolin Jia

Visual sentiment analysis has received increasing attention in recent years. However, the dataset's quality is a concern because the sentiment labels are crowd-sourcing, subjective, and prone to mistakes, and poses a severe threat to the…

计算机视觉与模式识别 · 计算机科学 2022-01-28 Wei Zhu , Zihe Zheng , Haitian Zheng , Hanjia Lyu , Jiebo Luo

This paper addresses semi-supervised semantic segmentation by exploiting a small set of images with pixel-level annotations (strong supervisions) and a large set of images with only image-level annotations (weak supervisions). Most existing…

计算机视觉与模式识别 · 计算机科学 2022-01-12 Rumeng Yi , Yaping Huang , Qingji Guan , Mengyang Pu , Runsheng Zhang

Expansion property of a graph refers to its strong connectivity as well as sparseness. It has been reported that deep neural networks can be pruned to a high degree of sparsity while maintaining their performance. Such pruning is essential…

机器学习 · 计算机科学 2024-03-19 Suryam Arnav Kalra , Arindam Biswas , Pabitra Mitra , Biswajit Basu

Graph Neural Networks (GNNs) excel at relational reasoning but face two persistent challenges: the lack of interpretable attribution for heterogeneous node types, and the computational overhead of message passing over large, noisy graphs.…

机器学习 · 计算机科学 2026-05-12 Seungwoo Kum

Knowledge graphs serve as critical resources supporting intelligent systems, but they can be noisy due to imperfect automatic generation processes. Existing approaches to noise detection often rely on external facts, logical rule…

机器学习 · 计算机科学 2025-03-14 Jiaqi Sun , Yujia Zheng , Xinshuai Dong , Haoyue Dai , Kun Zhang

Attention-based end-to-end text-to-speech synthesis (TTS) is superior to conventional statistical methods in many ways. Transformer-based TTS is one of such successful implementations. While Transformer TTS models the speech frame sequence…

机器学习 · 计算机科学 2021-03-29 Rui Liu , Berrak Sisman , Haizhou Li

Learning hidden topics from data streams has become absolutely necessary but posed challenging problems such as concept drift as well as short and noisy data. Using prior knowledge to enrich a topic model is one of potential solutions to…

机器学习 · 计算机科学 2021-12-28 Ngo Van Linh , Tran Xuan Bach , Khoat Than

Graph Neural Networks (GNNs) are a predominant method for graph representation learning. However, beyond subgraph frequency estimation, their application to network motif significance-profile (SP) prediction remains under-explored, with no…

机器学习 · 计算机科学 2025-07-11 Pedro C. Vieira , Miguel E. P. Silva , Pedro Manuel Pinto Ribeiro