中文
相关论文

相关论文: Universal Graph Filter Design based on Butterworth…

200 篇论文

This paper investigates the recovery of a node-domain sparse graph signal from the output of a graph filter. This problem, which is often referred to as the identification of the source of a diffused sparse graph signal, is seminal in the…

信号处理 · 电气工程与系统科学 2024-11-08 Gal Morgenstern , Tirza Routtenberg

This paper considers the problem of interpolating signals defined on graphs. A major presumption considered by many previous approaches to this problem has been lowpass/ band-limitedness of the underlying graph signal. However, inspired by…

信息论 · 计算机科学 2017-05-09 Mahdi Boloursaz Mashhadi , Maryam Fallah , Farokh Marvasti

Graph Neural Networks (GNNs), known as spectral graph filters, find a wide range of applications in web networks. To bypass eigendecomposition, polynomial graph filters are proposed to approximate graph filters by leveraging various…

机器学习 · 计算机科学 2024-05-22 Keke Huang , Wencai Cao , Hoang Ta , Xiaokui Xiao , Pietro Liò

Electric, intelligent, and network are the most important future development directions of automobiles. Intelligent electric vehicles have shown great potentials to improve traffic mobility and reduce emissions, especially at unsignalized…

最优化与控制 · 数学 2021-04-12 Chaoyi Chen , Qing Xu , Mengchi Cai , Jiawei Wang , Biao Xu , Xiangbin Wu , Jianqiang Wang , Keqiang Li , Chunyu Qi

We investigate a scalable $M$-channel critically sampled filter bank for graph signals, where each of the $M$ filters is supported on a different subband of the graph Laplacian spectrum. For analysis, the graph signal is filtered on each…

信息论 · 计算机科学 2019-01-31 Shuni Li , Yan Jin , David I Shuman

In the past decade, several multi-resolution representation theories for graph signals have been proposed. Bipartite filter-banks stand out as the most natural extension of time domain filter-banks, in part because perfect reconstruction,…

信号处理 · 电气工程与系统科学 2020-10-27 Eduardo Pavez , Benjamin Girault , Antonio Ortega , Philip A. Chou

We propose the concept, synthesis, analysis, and design of graphene-based plasmonic tunable low-pass filters operating in the THz band. The proposed structure is composed of a graphene strip transferred onto a dielectric and a set of…

介观与纳米尺度物理 · 物理学 2014-10-28 D. Correas Serrano , J. S. Gomez Diaz , J. Perruisseau-Carrier , A. Alvarez Melcon

Graph-structured data jointly contain discrete topology and continuous geometry, which poses fundamental challenges for generative modeling due to heterogeneous distributions, incompatible noise dynamics, and the need for equivariant…

机器学习 · 计算机科学 2026-04-10 Rongjian Xu , Teng Pang , Zhiqiang Dong , Guoqiang Wu

The subgraph isomorphism finding problem is a well-studied problem in the field of computer science and graph theory, and it aims to enumerate all instances of a query graph in the respective data graph. In this paper, we propose an…

数据库 · 计算机科学 2023-12-07 Zubair Ali Ansari , Muhammad Abulaish , Irfan Rashid Thoker , Jahiruddin

Graph filters are a staple tool for processing signals over graphs in a multitude of downstream tasks. However, they are commonly designed for graphs with a fixed number of nodes, despite real-world networks typically grow over time. This…

机器学习 · 计算机科学 2024-09-12 Bishwadeep Das , Elvin Isufi

Graph Neural Networks (GNNs) exploit signals from node features and the input graph topology to improve node classification task performance. However, these models tend to perform poorly on heterophilic graphs, where connected nodes have…

机器学习 · 计算机科学 2021-12-08 Vijay Lingam , Chanakya Ekbote , Manan Sharma , Rahul Ragesh , Arun Iyer , Sundararajan Sellamanickam

Graph embedding techniques have been increasingly deployed in a multitude of different applications that involve learning on non-Euclidean data. However, existing graph embedding models either fail to incorporate node attribute information…

机器学习 · 计算机科学 2021-06-22 Chenhui Deng , Zhiqiang Zhao , Yongyu Wang , Zhiru Zhang , Zhuo Feng

Superior performance and ease of implementation have fostered the adoption of Convolutional Neural Networks (CNNs) for a wide array of inference and reconstruction tasks. CNNs implement three basic blocks: convolution, pooling and pointwise…

机器学习 · 计算机科学 2018-03-07 Fernando Gama , Antonio G. Marques , Alejandro Ribeiro , Geert Leus

Recent studies showed that single-machine graph processing systems can be as highly competitive as cluster-based approaches on large-scale problems. While several out-of-core graph processing systems and computation models have been…

分布式、并行与集群计算 · 计算机科学 2019-02-19 Peng Sun , Yonggang Wen , Ta Nguyen Binh Duong , Xiaokui Xiao

We introduce graph normalizing flows: a new, reversible graph neural network model for prediction and generation. On supervised tasks, graph normalizing flows perform similarly to message passing neural networks, but at a significantly…

机器学习 · 计算机科学 2019-05-31 Jenny Liu , Aviral Kumar , Jimmy Ba , Jamie Kiros , Kevin Swersky

Graphs have been extensively used to represent data from various domains. In the era of Big Data, information is being generated at a fast pace, and analyzing the same is a challenge. Various methods have been proposed to speed up the…

信息论 · 计算机科学 2018-06-26 Rushabh Jitendrakumar Shah

Graphical data is comprised of a graph with marks on its edges and vertices. The mark indicates the value of some attribute associated to the respective edge or vertex. Examples of such data arise in social networks, molecular and systems…

概率论 · 数学 2019-09-24 Payam Delgosha , Venkat Anantharam

Graph filtering is the cornerstone operation in graph signal processing (GSP). Thus, understanding it is key in developing potent GSP methods. Graph filters are local and distributed linear operations, whose output depends only on the local…

信号处理 · 电气工程与系统科学 2022-12-21 T. Mitchell Roddenberry , Fernando Gama , Richard G. Baraniuk , Santiago Segarra

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

Unsupervised graph-level representation learning plays a crucial role in a variety of tasks such as molecular property prediction and community analysis, especially when data annotation is expensive. Currently, most of the best-performing…

机器学习 · 计算机科学 2022-02-09 Thilini Cooray , Ngai-Man Cheung