中文
相关论文

相关论文: Agile Inexact Methods for Spectral Projector-Based…

200 篇论文

Distributed energy resources are better for the environment but may cause transformer overload in distribution grids, calling for recovering meter-transformer mapping to provide situational awareness, i.e., the transformer loading. The…

最优化与控制 · 数学 2022-05-23 Bilal Saleem , Yang Weng

Understanding and predicting pedestrian crossing behavioral intention is crucial for the driving safety of autonomous vehicles. Nonetheless, challenges emerge when using promising images or environmental context masks to extract various…

计算机视觉与模式识别 · 计算机科学 2025-05-13 Chen Xie , Ciyun Lin , Xiaoyu Zheng , Bowen Gong , Antonio M. López

Using projections on the (generalized) eigenvectors associated to matrices that characterize the topological structure, several authors have constructed generalizations of the Fourier transform on graphs. By exploring mappings of the…

数据分析、统计与概率 · 物理学 2016-05-11 R. Vilela Mendes , Hugo C. Mendes , Tanya Araújo

The basic inverse problem in spectral graph theory consists in determining the graph given its eigenvalue spectrum. In this paper, we are interested in a network of technological agents whose graph is unknown, communicating by means of a…

数学物理 · 物理学 2013-08-20 Enzo Fioriti , Stefano Chiesa , Fabio Fratichini

Signal analysis on graphs relies heavily on the graph Fourier transform, which is defined as the projection of a signal onto an eigenbasis of the associated shift operator. Large graphs of similar structure may be represented by a graphon.…

组合数学 · 数学 2024-06-26 Mahya Ghandehari , Jeannette Janssen , Nauzer Kalyaniwalla

We investigate graph representation learning approaches that enable models to generalize across graphs: given a model trained using the representations from one graph, our goal is to apply inference using those same model parameters when…

机器学习 · 计算机科学 2023-02-20 Anton Amirov , Chris Quirk , Jennifer Neville

The analysis of signals defined over a graph is relevant in many applications, such as social and economic networks, big data or biological networks, and so on. A key tool for analyzing these signals is the so called Graph Fourier Transform…

谱理论 · 数学 2017-10-11 Stefania Sardellitti , Sergio Barbarossa , Paolo Di Lorenzo

Many real-world networks are characterized by directionality; however, the absence of an appropriate Fourier basis hinders the effective implementation of graph signal processing techniques. Inspired by discrete signal processing, where…

信息论 · 计算机科学 2024-07-30 Ali Bagheri Bardi , Taher Yazdanpanah , Milos Dakovic , Ljubisa Stankovic

We propose a novel positional encoding for learning graph on Transformer architecture. Existing approaches either linearize a graph to encode absolute position in the sequence of nodes, or encode relative position with another node using…

机器学习 · 计算机科学 2022-10-17 Wonpyo Park , Woonggi Chang , Donggeon Lee , Juntae Kim , Seung-won Hwang

Recent advances in Graph Convolutional Neural Networks (GCNNs) have shown their efficiency for non-Euclidean data on graphs, which often require a large amount of labeled data with high cost. It it thus critical to learn graph feature…

计算机视觉与模式识别 · 计算机科学 2020-03-20 Xiang Gao , Wei Hu , Guo-Jun Qi

The graph Fourier transform (GFT) is in general dense and requires O(n^2) time to compute and O(n^2) memory space to store. In this paper, we pursue our previous work on the approximate fast graph Fourier transform (FGFT). The FGFT is…

数值分析 · 计算机科学 2017-11-07 Luc LeMagoarou , Nicolas Tremblay , Rémi Gribonval

Accurate traffic forecasting is crucial for the development of Intelligent Transportation Systems (ITS), playing a pivotal role in modern urban traffic management. Traditional forecasting methods, however, struggle with the irregular…

机器学习 · 计算机科学 2024-08-28 Weijia Zhang , Le Zhang , Jindong Han , Hao Liu , Yanjie Fu , Jingbo Zhou , Yu Mei , Hui Xiong

In the field of graph signal processing (GSP), directed graphs present a particular challenge for the "standard approaches" of GSP to due to their asymmetric nature. The presence of negative- or complex-weight directed edges, a graphical…

信号处理 · 电气工程与系统科学 2020-03-03 Kevin Schultz , Marisel Villafane-Delgado

In the past years, many signal processing operations have been successfully adapted to the graph setting. One elegant and effective approach is to exploit the eigendecomposition of a graph shift operator (GSO), such as the adjacency or…

信号处理 · 电气工程与系统科学 2025-04-10 Chun Hei Michael Chan , Alexandre Cionca , Dimitri Van De Ville

Traffic flow prediction is a big challenge for transportation authorities as it helps plan and develop better infrastructure. State-of-the-art models often struggle to consider the data in the best way possible, as well as intrinsic…

机器学习 · 计算机科学 2024-10-04 Mayur Patil , Qadeer Ahmed , Shawn Midlam-Mohler

The nonlinear Fourier transform has the potential to overcome limits on performance and achievable data rates which arise in modern optical fiber communication systems when nonlinear interference is treated as noise. The periodic nonlinear…

信号处理 · 电气工程与系统科学 2020-12-24 Jan-Willem Goossens , Hartmut Hafermann , Yves Jaouën

We study the problem of constructing a graph Fourier transform (GFT) for directed graphs (digraphs), which decomposes graph signals into different modes of variation with respect to the underlying network. Accordingly, to capture low,…

信号处理 · 电气工程与系统科学 2019-01-30 Rasoul Shafipour , Ali Khodabakhsh , Gonzalo Mateos , Evdokia Nikolova

The spectral theory of graphs provides a bridge between classical signal processing and the nascent field of graph signal processing. In this paper, a spectral graph analogy to Heisenberg's celebrated uncertainty principle is developed.…

信息论 · 计算机科学 2013-08-02 Ameya Agaskar , Yue M. Lu

Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…

统计方法学 · 统计学 2020-01-27 J. F. Lutzeyer , A. T. Walden

Traffic forecasting is crucial for public safety and resource optimization, yet is very challenging due to three aspects: i) current existing works mostly exploit intricate temporal patterns (e.g., the short-term thunderstorm and long-term…

机器学习 · 计算机科学 2022-01-19 Yuchen Fang , Yanjun Qin , Haiyong Luo , Fang Zhao , Bingbing Xu , Chenxing Wang , Liang Zeng