Representation of functions on big data associated with directed graphs

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)Letter

1 Scopus Citations
View graph of relations

Author(s)

Related Research Unit(s)

Detail(s)

Original languageEnglish
Pages (from-to)165-188
Journal / PublicationApplied and Computational Harmonic Analysis
Volume44
Issue number1
Early online date26 Jan 2017
StatePublished - 1 Jan 2018

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.