Graph Wedgelets: Adaptive Data Compression on Graphs based on Binary Wedge Partitioning Trees and Geometric Wavelets.
Wolfgang ErbPublished in: CoRR (2021)
Keyphrases
- data compression
- graph partitioning
- wavelet compression
- graph theoretical
- graph theory
- spectral graph
- wavelet filters
- graph matching
- labeled graphs
- weighted graph
- graph representation
- directed graph
- graph structure
- compression algorithm
- graph structures
- graph theoretic
- graph construction
- compression ratio
- attributed graphs
- image compression
- bounded degree
- vertex set
- graph mining
- topological information
- graph databases
- compression scheme
- random graphs
- data reduction
- graph model
- multiresolution
- graph search
- maximal cliques
- huffman coding
- undirected graph
- series parallel
- subgraph isomorphism
- spanning tree
- multiscale
- dynamic graph
- high compression
- decision trees
- image processing
- compressed data
- normalized cut
- tree structure
- connected graphs
- arithmetic coding
- frequent subgraphs
- graph data
- edit distance
- multi dimensional
- wavelet transform
- knn
- similarity measure