[B-16] インターネットアーキテクチャ

[B-16-18] A Proposal for a Graph Super-Resolution Algorithm Using Degree Distributions and Spectra

^○澤野紘嘉¹, 松尾涼太郎², 大崎博之¹ (1.関西学院大, 2.福岡大)

Keywords:超解像度、大規模ネットワーク

一般に、大規模ネットワークや複雑ネットワークはその規模のためにトポロジ全体の情報を取得するのは容易ではなく、断片的なネットワークや粗視化/集約されたネットワークのみが取得できることも多い。画像処理の分野においては、低解像度の画像から高解像度のオリジナルな原画像を復元する超解像度 (super resolution) の手法が活発に研究されている。画像の超解像度と同じように、低解像度のネットワークから、高解像度の元のネットワークを復元するという試みが始まっている。本稿では、グラフを構成するノードやリンクが欠損/集約されたようなグラフ (粗視化されたグラフ) から、元のグラフを可能な限り復元するアルゴリズム GSR-DSM(Graph Super-Resolution with Degree and Spectra Matching) を提案するとともに、その特性を簡単な実験により調査する。