English
Related papers

Related papers: Learning Laplacian Forms for Graph Signal Processi…

200 papers

The prevalence of graph-based data has spurred the rapid development of graph neural networks (GNNs) and related machine learning algorithms. Yet, despite the many datasets naturally modeled as directed graphs, including citation, website,…

Machine Learning · Computer Science 2021-06-14 Xitong Zhang , Yixuan He , Nathan Brugnone , Michael Perlmutter , Matthew Hirn

The (variational) graph auto-encoder is widely used to learn representations for graph-structured data. However, the formation of real-world graphs is a complicated and heterogeneous process influenced by latent factors. Existing encoders…

Machine Learning · Computer Science 2024-07-17 Di Fan , Chuanhou Gao

In graph signal processing, many studies assume that the underlying network is undirected. Although the digraph model is rarely adopted, it is more appropriate for many applications, especially for real world networks. In this paper, we…

General Mathematics · Mathematics 2022-10-11 Fang-Jia Yan , Bing-Zhao Li

Segmentation is an essential operation of image processing. The convolution operation suffers from a limited receptive field, while global modelling is fundamental to segmentation tasks. In this paper, we apply graph convolution into the…

Computer Vision and Pattern Recognition · Computer Science 2021-11-02 Yanda Meng , Hongrun Zhang , Dongxu Gao , Yitian Zhao , Xiaoyun Yang , Xuesheng Qian , Xiaowei Huang , Yalin Zheng

In the graph signal processing (GSP) literature, graph Laplacian regularizer (GLR) was used for signal restoration to promote piecewise smooth / constant reconstruction with respect to an underlying graph. However, for signals slowly…

Signal Processing · Electrical Eng. & Systems 2024-04-08 Fei Chen , Gene Cheung , Xue Zhang

Graph convolutional neural networks (GCNNs) have been widely used in graph learning. It has been observed that the smoothness functional on graphs can be defined in terms of the graph Laplacian. This fact points out in the direction of…

Machine Learning · Computer Science 2020-09-30 Asif Salim , Sumitra S

Graph convolutional networks(GCNs) have become the most popular approaches for graph data in these days because of their powerful ability to extract features from graph. GCNs approaches are divided into two categories, spectral-based and…

Machine Learning · Computer Science 2019-07-23 Yi Ma , Jianye Hao , Yaodong Yang , Han Li , Junqi Jin , Guangyong Chen

Geometric variations like rotation, scaling, and viewpoint changes pose a significant challenge to visual understanding. One common solution is to directly model certain intrinsic structures, e.g., using landmarks. However, it then becomes…

Machine Learning · Statistics 2020-10-13 Xiuyuan Cheng , Zichen Miao , Qiang Qiu

This paper proposes a parameter collaborative optimization algorithm for large language models, enhanced with graph spectral analysis. The goal is to improve both fine-tuning efficiency and structural awareness during training. In the…

Machine Learning · Computer Science 2025-06-03 Hanlu Zhang , Yumeng Ma , Shuo Wang , Guiran Liu , Binrong Zhu

To address the peculiarities of directed and/or signed graphs, new Laplacian operators have emerged. For instance, in the case of directionality, we encounter the magnetic operator, dilation (which is underexplored), operators based on…

Social and Information Networks · Computer Science 2024-06-04 Bruno Messias Farias de Resende

In recent years, graph signal processing (GSP) technology has become popular in various fields, and graph Laplacian regularizers have also been introduced into convolutional sparse representation. This paper proposes a convolutional sparse…

Computer Science and Game Theory · Computer Science 2022-01-14 Xuefeng Peng , Fei Chen , Hang Cheng , Meiqing Wang

We study the problem of generating graph signals from unknown distributions defined over given graphs, relevant to domains such as recommender systems or sensor networks. Our approach builds on generative diffusion models, which are well…

Machine Learning · Computer Science 2025-10-07 Sergio Rozada , Vimal K. B. , Andrea Cavallo , Antonio G. Marques , Hadi Jamali-Rad , Elvin Isufi

We consider the problem of learning a sparse undirected graph underlying a given set of multivariate data. We focus on graph Laplacian-related constraints on the sparse precision matrix that encodes conditional dependence between the random…

Machine Learning · Statistics 2021-11-17 Jitendra K. Tugnait

This paper tackles the challenging problem of jointly inferring time-varying network topologies and imputing missing data from partially observed graph signals. We propose a unified non-convex optimization framework to simultaneously…

Machine Learning · Statistics 2026-05-07 Chuansen Peng , Xiaojing Shen

We present LaplaceGNN, a novel self-supervised graph learning framework that bypasses the need for negative sampling by leveraging spectral bootstrapping techniques. Our method integrates Laplacian-based signals into the learning process,…

Machine Learning · Computer Science 2025-06-26 Lorenzo Bini , Stephane Marchand-Maillet

In order to maintain stable grid operations, system monitoring and control processes require the computation of grid states (e.g. voltage magnitude and angles) at high granularity. It is necessary to infer these grid states from…

Signal Processing · Electrical Eng. & Systems 2023-12-25 Chinthaka Dinesh , Junfei Wang , Gene Cheung , Pirathayini Srikantha

Recent advancements in Graph Neural Networks have led to state-of-the-art performance on graph representation learning. However, the majority of existing works process directed graphs by symmetrization, which causes loss of directional…

Machine Learning · Computer Science 2022-02-04 Jie Zhang , Bo Hui , Po-Wei Harn , Min-Te Sun , Wei-Shinn Ku

Semi-supervised learning is highly useful in common scenarios where labeled data is scarce but unlabeled data is abundant. The graph (or nonlocal) Laplacian is a fundamental smoothing operator for solving various learning tasks. For…

Computer Vision and Pattern Recognition · Computer Science 2023-04-20 Or Streicher , Guy Gilboa

In classic graph signal processing, given a real-valued graph signal, its graph Fourier transform is typically defined as the series of inner products between the signal and each eigenvector of the graph Laplacian. Unfortunately, this…

Machine Learning · Computer Science 2022-01-12 Fanchao Meng , Mark Orr , Samarth Swarup

We introduce a graph renormalization procedure based on the coarse-grained Laplacian, which generates reduced-complexity representations for characteristic scales identified through the spectral gap. This method retains both diffusion…

Statistical Mechanics · Physics 2024-11-20 M. Schmidt , F. Caccioli , T. Aste