10.11540/bjsiam.25.3_102
026791568
http://id.ndl.go.jp/bib/026791568
https://ndlsearch.ndl.go.jp/books/R000000004-I026791568
110009989106
グラフ・ネットワーク上での応用調和解析
Applied Harmonic Analysis on Graphs and Networks
グラフ ・ ネットワーク ジョウ デ ノ オウヨウ チョウワ カイセキ
ja
abstract
In recent years, the advent of new sensor technologies and social network infrastructure has provided huge opportunities and challenges for analyzing data recorded on such networks. For analyzing data recorded on regular lattices, computational harmonic analysis tools such as the Fourier and wavelet transforms have well-developed theories and proven track records of success. It is therefore quite important to extend such tools from the classical setting of regular lattices to the more general setting of graphs and networks. In this article, we first review basics of Laplacian matrices of a graph whose eigenpairs are often interpreted as the frequencies and the Fourier basis vectors on a given graph. We point out, however, that such an interpretation is misleading unless the underlying graph is unweighted path or cycle. We then discuss our recent effort of constructing multiscale basis dictionaries on a graph including the Hierarchical Graph Laplacian Eigenbasis Dictionary and the Generalized Haar-Walsh Wavelet Packet Dictionary, which are viewed as the generalization of the classical hierarchical block DCTs and the Haar-Walsh wavelet packets for the graph setting.
disallow
9000312737527
斎藤 直樹
Saito Naoki
カリフォルニア大学デイヴィス校数学科
24321982
000000077406
09172270
09172270
AN10288886
応用数理
Bulletin of the Japan Society for Industrial and Applied Mathematics
BJSIAM
The Japan Society for Industrial and Applied Mathematics
一般社団法人 日本応用数理学会
2015
25
3
102
111
oai:japanlinkcenter.org:2002107240
oai:ndlsearch.ndl.go.jp:R000000004-I026791568
110009989106