English
Related papers

Related papers: Graph Wedgelets: Adaptive Data Compression on Grap…

200 papers

Bearing data compression is vital to manage the large volumes of data generated during condition monitoring. In this paper, a novel asymmetrical autoencoder with a lifting wavelet transform (LWT) layer is developed to compress bearing…

Signal Processing · Electrical Eng. & Systems 2025-01-22 Xin Zhu , Ahmet Enis Cetin

Dimensionality reduction of ECG signals is considered within the framework of sparse representation. The approach constructs the signal model by selecting elementary components from a redundant dictionary via a greedy strategy. The proposed…

Signal Processing · Electrical Eng. & Systems 2019-06-12 Laura Rebollo-Neira , Dana Cerna

Research techniques in the last decade have improved lossless compression ratios by significantly increasing processing time. These techniques have remained obscure because production systems require high throughput and low resource…

The empirical wavelet transform is an adaptive multiresolution analysis tool based on the idea of building filters on a data-driven partition of the Fourier domain. However, existing 2D extensions are constrained by the shape of the…

Spectral Theory · Mathematics 2024-10-28 Basile Hurat , Zariluz Alvarado , Jerome Gilles

Despite advances in generative methods, accurately modeling the distribution of graphs remains a challenging task primarily because of the absence of predefined or inherent unique graph representation. Two main strategies have emerged to…

Machine Learning · Computer Science 2024-01-31 Yoann Boget , Magda Gregorova , Alexandros Kalousis

We present path2vec, a new approach for learning graph embeddings that relies on structural measures of pairwise node similarities. The model learns representations for nodes in a dense space that approximate a given user-defined graph…

Computation and Language · Computer Science 2019-04-15 Andrey Kutuzov , Mohammad Dorgham , Oleksiy Oliynyk , Chris Biemann , Alexander Panchenko

Graph structure expression plays a vital role in distinguishing various graphs. In this work, we propose a Structure-Sensitive Graph Dictionary Embedding (SS-GDE) framework to transform input graphs into the embedding space of a graph…

Machine Learning · Computer Science 2023-06-21 Guangbu Liu , Tong Zhang , Xudong Wang , Wenting Zhao , Chuanwei Zhou , Zhen Cui

The goal of this paper is to propose novel strategies for adaptive learning of signals defined over graphs, which are observed over a (randomly time-varying) subset of vertices. We recast two classical adaptive algorithms in the graph…

Machine Learning · Computer Science 2018-08-01 Paolo Di Lorenzo , Paolo Banelli , Elvin Isufi , Sergio Barbarossa , Geert Leus

Network alignment is useful for multiple applications that require increasingly large graphs to be processed. Existing research approaches this as an optimization problem or computes the similarity based on node representations. However,…

Social and Information Networks · Computer Science 2020-08-03 Kyle K. Qin , Flora D. Salim , Yongli Ren , Wei Shao , Mark Heimann , Danai Koutra

$\textbf{Graph Coarsening (GC)}$ is a prominent graph reduction technique that compresses large graphs to enable efficient learning and inference. However, existing GC methods generate only one coarsened graph per run and must recompute…

Social and Information Networks · Computer Science 2025-05-23 Mohit Kataria , Shreyash Bhilwade , Sandeep Kumar , Jayadeva

Machine learning (ML) and deep learning (DL) techniques have gained significant attention as reduced order models (ROMs) to computationally expensive structural analysis methods, such as finite element analysis (FEA). Graph neural network…

Machine Learning · Computer Science 2023-09-25 Yuecheng Cai , Jasmin Jelovica

Wavelet-based segmentation approaches are widely used for texture segmentation purposes because of their ability to characterize different textures. In this paper, we assess the influence of the chosen wavelet and propose to use the…

Computer Vision and Pattern Recognition · Computer Science 2024-10-28 Yuan Huang , Valentin De Bortoli , Fugen Zhou , Jerome Gilles

Graph condensation reduces the size of large graphs while preserving performance, addressing the scalability challenges of Graph Neural Networks caused by computational inefficiencies on large datasets. Existing methods often rely on…

Machine Learning · Computer Science 2025-10-10 Lin Wang , Qing Li

In this paper, we propose a numerical strategy to define a multiscale analysis for color and multicomponent images based on the representation of data on a graph. Our approach consists in computing the graph of an image using the…

Computer Vision and Pattern Recognition · Computer Science 2015-10-28 Mohamed Malek , David Helbert , Philippe Carre

With the increasing demands of training graph neural networks (GNNs) on large-scale graphs, graph data condensation has emerged as a critical technique to relieve the storage and time costs during the training phase. It aims to condense the…

Machine Learning · Computer Science 2024-06-10 Zhanyu Liu , Chaolv Zeng , Guanjie Zheng

Visual data compression is shifting from human-centered reconstruction to machine-oriented representation coding. In this setting, an image is often mapped to a compact semantic embedding, which is then compressed and transmitted for…

Image and Video Processing · Electrical Eng. & Systems 2026-04-30 Andriy Enttsel , Vincent Corlay

The graph classification problem has been widely studied; however, achieving an interpretable model with high predictive performance remains a challenging issue. This paper proposes an interpretable classification algorithm for attributed…

Machine Learning · Computer Science 2024-02-13 Tajima Shinji , Ren Sugihara , Ryota Kitahara , Masayuki Karasuyama

This paper proposes a novel heterogeneous grid convolution that builds a graph-based image representation by exploiting heterogeneity in the image content, enabling adaptive, efficient, and controllable computations in a convolutional…

Computer Vision and Pattern Recognition · Computer Science 2021-04-23 Ryuhei Hamaguchi , Yasutaka Furukawa , Masaki Onishi , Ken Sakurada

Representation learning for graphs enables the application of standard machine learning algorithms and data analysis tools to graph data. Replacing discrete unordered objects such as graph nodes by real-valued vectors is at the heart of…

Machine Learning · Computer Science 2021-02-10 Konstantin Kutzkov

Graph Convolutional Neural Networks (Graph CNNs) are generalizations of classical CNNs to handle graph data such as molecular data, point could and social networks. Current filters in graph CNNs are built for fixed and shared graph…

Machine Learning · Computer Science 2018-01-11 Ruoyu Li , Sheng Wang , Feiyun Zhu , Junzhou Huang