中文
相关论文

相关论文: Graph Signal Processing: Dualizing GSP Sampling in…

200 篇论文

This paper provides an overview of the current landscape of signal processing (SP) on directed graphs (digraphs). Directionality is inherent to many real-world (information, transportation, biological) networks and it should play an…

信号处理 · 电气工程与系统科学 2020-08-04 Antonio G. Marques , Santiago Segarra , Gonzalo Mateos

In this paper, we consider multi-channel sampling (MCS) for graph signals. We generally encounter full-band graph signals beyond the bandlimited one in many applications, such as piecewise constant/smooth and union of bandlimited graph…

信号处理 · 电气工程与系统科学 2023-01-31 Junya Hara , Yuichi Tanaka

Modern neuroimaging techniques provide us with unique views on brain structure and function; i.e., how the brain is wired, and where and when activity takes place. Data acquired using these techniques can be analyzed in terms of its network…

图像与视频处理 · 电气工程与系统科学 2018-01-31 Weiyu Huang , Thomas A. W. Bolton , John D. Medaglia , Danielle S. Bassett , Alejandro Ribeiro , Dimitri Van De Ville

In graph signal processing (GSP), prior information on the dependencies in the signal is collected in a graph which is then used when processing or analyzing the signal. Blind source separation (BSS) techniques have been developed and…

统计方法学 · 统计学 2021-09-21 Jari Miettinen , Eyal Nitzan , Sergiy A. Vorobyov , Esa Ollila

A powerful framework for studying graphs is to consider them as geometric graphs: nodes are randomly sampled from an underlying metric space, and any pair of nodes is connected if their distance is less than a specified neighborhood radius.…

机器学习 · 计算机科学 2022-11-28 Raffaele Paolino , Aleksandar Bojchevski , Stephan Günnemann , Gitta Kutyniok , Ron Levie

Graph signal processing has become an essential tool for analyzing data structured on irregular domains. While conventional graph shift operators (GSOs) are effective for certain tasks, they inherently lack flexibility in modeling…

机器学习 · 计算机科学 2025-08-26 Yunyan Zheng , Zhichao Zhang , Wei Yao

Graph Learning (GL) is at the core of inference and analysis of connections in data mining and machine learning (ML). By observing a dataset of graph signals, and considering specific assumptions, Graph Signal Processing (GSP) tools can…

机器学习 · 计算机科学 2022-11-08 Aref Einizade , Sepideh Hajipour Sardouie

Sampling and interpolation have been extensively studied, in order to reconstruct or estimate the entire graph signal from the signal values on a subset of vertexes, of which most achievements are about continuous signals. While in a lot of…

信号处理 · 电气工程与系统科学 2021-09-28 Wenwei Liu , Hui Feng , Kaixuan Wang , Feng Ji , Bo Hu

Graph inference plays an essential role in machine learning, pattern recognition, and classification. Signal processing based approaches in literature generally assume some variational property of the observed data on the graph. We make a…

信息论 · 计算机科学 2020-08-24 B. Subbareddy , Aditya Siripuram , Jingxin Zhang

In this paper, we consider an inverse problem in graph learning domain -- ``given the graph representations smoothed by Graph Convolutional Network (GCN), how can we reconstruct the input graph signal?" We propose Graph Deconvolutional…

机器学习 · 计算机科学 2021-11-01 Jia Li , Jiajin Li , Yang Liu , Jianwei Yu , Yueting Li , Hong Cheng

The abundance of large and heterogeneous systems is rendering contemporary data more pervasive, intricate, and with a non-regular structure. With classical techniques facing troubles to deal with the irregular (non-Euclidean) domain where…

信号处理 · 电气工程与系统科学 2023-12-25 Samuel Rey

Graph classification aims to categorise graphs based on their structure and node attributes. In this work, we propose to tackle this task using tools from graph signal processing by deriving spectral features, which we then use to design…

机器学习 · 计算机科学 2023-06-07 Felix L. Opolka , Yin-Cong Zhi , Pietro Liò , Xiaowen Dong

Graph vertex sampling set selection aims at selecting a set of ver-tices of a graph such that the space of graph signals that can be reconstructed exactly from those samples alone is maximal. In this context, we propose to extend sampling…

信号处理 · 电气工程与系统科学 2020-04-24 Benjamin Girault , Antonio Ortega , Shrikanth S. Narayayan

Finding important edges in a graph is a crucial problem for various research fields, such as network epidemics, signal processing, machine learning, and sensor networks. In this paper, we tackle the problem based on sampling theory on…

信号处理 · 电气工程与系统科学 2024-07-16 Kenta Yanagiya , Koki Yamada , Yasuo Katsuhara , Tomoya Takatani , Yuichi Tanaka

Signal processing on graph is attracting more and more attentions. For a graph signal in the low-frequency subspace, the missing data associated with unsampled vertices can be reconstructed through the sampled data by exploiting the…

信息论 · 计算机科学 2015-06-23 Xiaohan Wang , Pengfei Liu , Yuantao Gu

Collaborative Filtering (CF) is a foundational approach in recommender systems, but it struggles with challenges such as data sparsity and the cold-start problem. Cross-Domain Recommendation (CDR) has emerged as a promising solution by…

信息检索 · 计算机科学 2025-09-18 Jeongeun Lee , Seongku Kang , Won-Yong Shin , Jeongwhan Choi , Noseong Park , Dongha Lee

The underlying theme of this paper is to explore the various facets of power systems data through the lens of graph signal processing (GSP), laying down the foundations of the Grid-GSP framework. Grid-GSP provides an interpretation for the…

信号处理 · 电气工程与系统科学 2021-06-09 Raksha Ramakrishna , Anna Scaglione

In this paper, we provide a Graph Fourier Transform based approach to downsample signals on graphs. For bandlimited signals on a graph, a test is provided to identify whether signal reconstruction is possible from the given downsampled…

其他统计学 · 统计学 2016-12-23 Nileshkumar Vaishnav , Aditya Tatu

We introduce a novel uncertainty principle for generalized graph signals that extends classical time-frequency and graph uncertainty principles into a unified framework. By defining joint vertex-time and spectral-frequency spreads, we…

信号处理 · 电气工程与系统科学 2024-09-09 Yanan Zhao , Xingchao Jian , Feng Ji , Wee Peng Tay , Antonio Ortega

Many systems comprising entities in interactions can be represented as graphs, whose structure gives significant insights about how these systems work. Network theory has undergone further developments, in particular in relation to…

数据分析、统计与概率 · 物理学 2016-06-14 Ronan Hamon , Pierre Borgnat , Patrick Flandrin , Céline Robardet