@techreport{oai:ipsj.ixsq.nii.ac.jp:00194860,
 author = {村上, 龍 and 松尾, 涼太郎 and 中村, 遼 and 大崎, 博之 and Ryu, Murakami and Ryotaro, Matsuo and Ryo, Nakamura and Hiroyuki, Ohsaki},
 issue = {51},
 month = {Feb},
 note = {近年，スパースモデリングと呼ばれる，モデルの特徴量が有するスパース性を利用することで，少数の観測値からモデルの未知の特徴量を推定する統計的手法が注目を浴びている．信号処理や画像処理の分野を中心に研究が進んでいるスパースモデリングであるが，情報ネットワーク分野における応用の検討も始まっている．本稿では，スパースモデリングにおける辞書学習アルゴリズムによって構築した辞書を用いることにより，ネットワークトポロジのスパース表現化がどの程度可能かを調査する．具体的には，スパースモデリングにおける代表的な辞書学習アルゴリズム K-SVD 法を用いて，多数の学習用ネットワークトポロジから辞書を構築し，入力となるネットワークトポロジと構築した辞書に対して lo ノルム最小化問題を解くことにより，ネットワークトポロジのスパース表現を求める．さらに実験により，ネットワークトポロジの構造や規模，辞書の規模が，ネットワークトポロジのスパース表現化にどのような影響を与えるかを調査する．その結果，ツリーのような規則的な構造を持つグラフや，クラスター構造を有するようなネットワークがネットワークトポロジのスパース表現化に適していることなどがわかった．, In recent years, a statistical approach called sparse modeling has been studied extensively for estimating unobserved model parameters from a small number of observations by using the sparsity of model parameters. Although sparse modeling has been applied to many practical problems in the fields of signal processing and image processing, to the best of our knowledge, few studies have applied it to the field of information networking. In this paper, we investigate whether sparse representation of network topology can be obtained from a dictionary trained with a dictionary teaming algorithm in sparse modeling. Specifically, we train a dictionary from a number of learning network topologies by using K-SVD algorithm, which is one of conventional dictionary learning algorithms, and obtain sparse representation of the network topology by solving an lo-norm minimization problem for a given network topology and the trained dictionary. Furthermore, through experiments, effects of several factors — the network (i.e., topology and network size) and the dictionary (i.e., dictionary size) — on sparse representation of network topologies are investigated. Our finding includes that graphs whose stmcture is uniform (e.g., tree) and networks with cluster stmcture are suitable for sparse represenation of network topologies.},
 title = {K-SVD法を用いたネットワークトポロジのスパース表現化に関する検討},
 year = {2019}
}