Representation of functions on big data associated with directed graphs

Charles Kam-Tai CHUI, H. N. Mhaskar*, Xiaosheng Zhuang

*Corresponding author for this work

Research output: Contribution to journalLetterpeer-review

17 Citations (Scopus)

Abstract

This paper is an extension of the previous work of Chui et al. (2015) [4], 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.

Original languageEnglish
Pages (from-to)165-188
Number of pages24
JournalApplied and Computational Harmonic Analysis
Volume44
Issue number1
DOIs
Publication statusPublished - Jan 2018

Scopus Subject Areas

  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Representation of functions on big data associated with directed graphs'. Together they form a unique fingerprint.

Cite this