Representation of functions on big data associated with directed graphs
From MaRDI portal
Publication:2409040
Abstract: This paper is an extension of the previous work of Chui, Filbir, and Mhaskar (Appl. Comput. Harm. Anal. 38 (3) 2015:489-509), not only from numeric data to include non-numeric data as in that paper, but also from undirected graphs to directed graphs (called digraphs, for simplicity). Besides theoretical development, this paper introduces effective mathematical tools in terms of certain data-dependent orthogonal systems for function representation and analysis directly on the digraphs. In addition, this paper also includes algorithmic development and discussion of various experimental results on such data-sets as CORA, Proposition, and Wiki-votes.
Recommendations
- Representation of functions on big data: graphs and trees
- Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
- A unified framework for harmonic analysis of functions on directed graphs and changing data
- The statistics of random directed graphs
- A review of analysis of and on data sets based on diffusion on graphs and manifolds
Cites work
- scientific article; zbMATH DE number 477682 (Why is no real title available?)
- scientific article; zbMATH DE number 2196447 (Why is no real title available?)
- A generalized diffusion frame for parsimonious representation of functions on data defined manifolds
- A method based on total variation for network modularity optimization using the MBO scheme
- A quadrature formula for diffusion polynomials corresponding to a generalized heat kernel
- Clustering and community detection in directed networks: a survey
- Diffusion maps
- Diffusion polynomial frames on metric measure spaces
- Digraph Laplacian and the degree of asymmetry
- Eignets for function approximation on manifolds
- From graph to manifold Laplacian: the convergence rate
- Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience
- Heat Kernels of Graphs
- Laplacians and the Cheeger inequality for directed graphs
- Marcinkiewicz-Zygmund measures on manifolds
- On the approximability of reachability-preserving network orientations
- Open problems of Paul Erd�s in graph theory
- Representation of functions on big data: graphs and trees
- Riesz transform, Gaussian bounds and the method of wave equation
- Sampling, denoising and compression of matrices by coherent matrix organization
- The Structure and Function of Complex Networks
- Wave equations for graphs and the edge-based Laplacian
- Wavelets on graphs via spectral graph theory
Cited in
(10)- Fast Haar transforms for graph neural networks
- Harmonic analysis on directed graphs and applications: from Fourier analysis to wavelets
- Adaptive directional Haar tight framelets on bounded domains for digraph signal representations
- Cautious active clustering
- Multiscale discrete framelet transform for graph-structured signals
- Representation of functions on big data: graphs and trees
- scientific article; zbMATH DE number 7625171 (Why is no real title available?)
- Spectral analysis of non-Hermitian matrices and directed graphs
- Hodge Laplacians on graphs
- Magnetic eigenmaps for the visualization of directed networks
This page was built for publication: Representation of functions on big data associated with directed graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2409040)
