Representation of functions on big data associated with directed graphs

DOI10.1016/J.ACHA.2016.12.005zbMATH Open1378.68134arXiv1607.04375OpenAlexW2477590904MaRDI QIDQ2409040FDOQ2409040

Xiaosheng Zhuang, H. N. Mhaskar, Charles K. Chui

Publication date: 10 October 2017

Published in: Applied and Computational Harmonic Analysis (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1607.04375

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

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Directed graphs (digraphs), tournaments (05C20) Fourier series and coefficients in several variables (42B05)

Cites Work

• Diffusion maps
• Wavelets on graphs via spectral graph theory
• The Structure and Function of Complex Networks
• Title not available (Why is that?)
• Sampling, denoising and compression of matrices by coherent matrix organization
• Riesz transform, Gaussian bounds and the method of wave equation
• From graph to manifold Laplacian: the convergence rate
• On the approximability of reachability-preserving network orientations
• Laplacians and the Cheeger inequality for directed graphs
• Open problems of Paul Erd�s in graph theory
• Wave equations for graphs and the edge-based Laplacian
• Title not available (Why is that?)
• Eignets for function approximation on manifolds
• A quadrature formula for diffusion polynomials corresponding to a generalized heat kernel
• Marcinkiewicz-Zygmund measures on manifolds
• Googling the brain: discovering hierarchical and asymmetric network structures, with applications in neuroscience
• Clustering and community detection in directed networks: a survey
• Diffusion polynomial frames on metric measure spaces
• Digraph Laplacian and the Degree of Asymmetry
• A generalized diffusion frame for parsimonious representation of functions on data defined manifolds
• Heat Kernels of Graphs
• Representation of functions on big data: graphs and trees
• A Method Based on Total Variation for Network Modularity Optimization Using the MBO Scheme

Cited In (9)

• 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
• Multiscale Discrete Framelet Transform for Graph-Structured Signals
• Cautious active clustering
• Hodge Laplacians on Graphs
• Title not available (Why is that?)
• Spectral analysis of non-Hermitian matrices and directed 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)