Representation of functions on big data associated with directed graphs

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

doi:10.1016/j.acha.2016.12.005

Representation of functions on big data associated with directed graphs

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

^*Corresponding author for this work

Department of Mathematics

Research output: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

20 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 language	English
Pages (from-to)	165-188
Journal	Applied and Computational Harmonic Analysis
Volume	44
Issue number	1
Online published	26 Jan 2017
DOIs	https://doi.org/10.1016/j.acha.2016.12.005
Publication status	Published - Jan 2018

Access Output

10.1016/j.acha.2016.12.005Licence: Elsevier user license

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{4d706c3085e944579cb86f86d9e06cfa,

title = "Representation of functions on big data associated with directed graphs",

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.",

author = "Chui, \{Charles K.\} and Mhaskar, \{H. N.\} and Xiaosheng Zhuang",

year = "2018",

month = jan,

doi = "10.1016/j.acha.2016.12.005",

language = "English",

volume = "44",

pages = "165--188",

journal = "Applied and Computational Harmonic Analysis",

issn = "1063-5203",

publisher = "Academic Press Inc.",

number = "1",

}

TY - JOUR

T1 - Representation of functions on big data associated with directed graphs

AU - Chui, Charles K.

AU - Mhaskar, H. N.

AU - Zhuang, Xiaosheng

PY - 2018/1

Y1 - 2018/1

N2 - 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.

AB - 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.

UR - https://www.scopus.com/pages/publications/85012914184

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85012914184&origin=recordpage

U2 - 10.1016/j.acha.2016.12.005

DO - 10.1016/j.acha.2016.12.005

M3 - RGC 21 - Publication in refereed journal

SN - 1063-5203

VL - 44

SP - 165

EP - 188

JO - Applied and Computational Harmonic Analysis

JF - Applied and Computational Harmonic Analysis

IS - 1

ER -

Representation of functions on big data associated with directed graphs

Abstract

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

GRF: On the Design and Applications of Multidimensional Subdivision Schemes and Directional FIR Filter Banks

Cite this

Representation of functions on big data associated with directed graphs

Abstract

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Projects

GRF: On the Design and Applications of Multidimensional Subdivision Schemes and Directional FIR Filter Banks

Cite this