中文
相关论文

相关论文: Accelerated graph-based spectral polynomial filter…

200 篇论文

We propose an algorithmic framework for convex minimization problems of a composite function with two terms: a self-concordant function and a possibly nonsmooth regularization term. Our method is a new proximal Newton algorithm that…

机器学习 · 统计学 2013-03-20 Quoc Tran Dinh , Anastasios Kyrillidis , Volkan Cevher

We investigate efficient learning from higher-order graph convolution and learning directly from adjacency matrices for node classification. We revisit the scaled graph residual network and remove ReLU activation from residual layers and…

机器学习 · 计算机科学 2022-09-13 Kishan Wimalawarne , Taiji Suzuki

Heterogeneous Graph Neural Networks (HGNNs) have gained significant popularity in various heterogeneous graph learning tasks. However, most existing HGNNs rely on spatial domain-based methods to aggregate information, i.e., manually…

机器学习 · 计算机科学 2024-05-08 Mingguo He , Zhewei Wei , Shikun Feng , Zhengjie Huang , Weibin Li , Yu Sun , Dianhai Yu

Here we consider the problem of denoising features associated to complex data, modeled as signals on a graph, via a smoothness prior. This is motivated in part by settings such as single-cell RNA where the data is very high-dimensional, but…

机器学习 · 计算机科学 2023-12-12 Sam Leone , Xingzhi Sun , Michael Perlmutter , Smita Krishnaswamy

Graph convolutional networks (GCNs) have achieved great success on graph-structured data. Many graph convolutional networks can be thought of as low-pass filters for graph signals. In this paper, we propose a more powerful graph…

机器学习 · 计算机科学 2023-06-22 Zhixian Chen , Tengfei Ma , Zhihua Jin , Yangqiu Song , Yang Wang

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

An image denoiser can be used for a wide range of restoration problems via the Plug-and-Play (PnP) architecture. In this paper, we propose a general framework to build an interpretable graph-based deep denoiser (GDD) by unrolling a solution…

图像与视频处理 · 电气工程与系统科学 2024-09-11 Seyed Alireza Hosseini , Tam Thuc Do , Gene Cheung , Yuichi Tanaka

Polynomial graph filters and their inverses play important roles in graph signal processing. An advantage of polynomial graph filters is that they can be implemented in a distributed manner, which involves data transmission between adjacent…

信息论 · 计算机科学 2021-11-08 Nazar Emirov , Cheng Cheng , Junzheng Jiang , Qiyu Sun

Computed tomography is widely used as an imaging tool to visualize three-dimensional structures with expressive bone-soft tissue contrast. However, CT resolution and radiation dose are tightly entangled, highlighting the importance of…

Data processing tasks over graphs couple the data residing over the nodes with the topology through graph signal processing tools. Graph filters are one such prominent tool, having been used in applications such as denoising, interpolation,…

信号处理 · 电气工程与系统科学 2023-01-18 Bishwadeep Das , Elvin Isufi

Graph Comparative Learning (GCL) is a self-supervised method that combines the advantages of Graph Convolutional Networks (GCNs) and comparative learning, making it promising for learning node representations. However, the GCN encoders used…

机器学习 · 计算机科学 2023-12-12 Ruyue Liu , Rong Yin , Yong Liu , Weiping Wang

Neuromorphic cameras, also known as event-based cameras, can detect changes in the environmental brightness asynchronously and independently for each pixel. They output the brightness changes, i.e., events, as 3-D (2-D pixel coordinates +…

图像与视频处理 · 电气工程与系统科学 2026-05-21 Shimpei Harada , Junya Hara , Hiroshi Higashi , Yuichi Tanaka

This manuscript studies nodal clustering in graphs having multivariate attributes at each node. The framework includes node-specific priors for low-dimensional representations, coupled with a neural decoder that bridges observed attributes…

统计方法学 · 统计学 2026-05-07 Yik Lun Kei , Oscar Hernan Madrid Padilla , Rebecca Killick , James Wilson , Xi Chen , Robert Lund

We introduce an atomistic classifier based on a combination of spectral graph theory and a Voronoi tessellation method. This classifier allows for the discrimination between structures from different minima of a potential energy surface,…

化学物理 · 物理学 2024-07-19 Andreas Møller Slavensky , Bjørk Hammer

We introduce Adaptive Spectral Shaping, a data-driven framework for graph filtering that learns a reusable baseline spectral kernel and modulates it with a small set of Gaussian factors. The resulting multi-peak, multi-scale responses…

机器学习 · 计算机科学 2026-02-04 Dylan Sandfelder , Mihai Cucuringu , Xiaowen Dong

We present a simple spectral approach to the well-studied constrained clustering problem. It captures constrained clustering as a generalized eigenvalue problem with graph Laplacians. The algorithm works in nearly-linear time and provides…

社会与信息网络 · 计算机科学 2016-01-20 Mihai Cucuringu , Ioannis Koutis , Sanjay Chawla , Gary Miller , Richard Peng

We propose a symmetric graph convolutional autoencoder which produces a low-dimensional latent representation from a graph. In contrast to the existing graph autoencoders with asymmetric decoder parts, the proposed autoencoder has a newly…

机器学习 · 计算机科学 2019-08-08 Jiwoong Park , Minsik Lee , Hyung Jin Chang , Kyuewang Lee , Jin Young Choi

A key component of many graph neural networks (GNNs) is the pooling operation, which seeks to reduce the size of a graph while preserving important structural information. However, most existing graph pooling strategies rely on an…

机器学习 · 计算机科学 2023-10-17 Mahsa Mesgaran , A. Ben Hamza

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…

机器学习 · 统计学 2020-10-13 Xiuyuan Cheng , Zichen Miao , Qiang Qiu

In this paper, we propose a graph classification approach for automatically determining whether to use a monolithic or a decomposition-based solution method. In this approach, an optimization problem is represented as a graph that captures…

最优化与控制 · 数学 2023-10-12 Ilias Mitrai , Prodromos Daoutidis