文献

J-GLOBAL ID：201702285138935256   整理番号：17A0545127

観測可能な情報が一部分に限定される状況に於ける圧縮センシングを用いたネットワーク構造推定技術の検討

Reconstruction of Network Structure from Incomplete Set of Observed Information by Using Compressed Sensing

著者 (2件)： 杉本俊 (首都大学東京 システムデザイン) ,  会田雅樹 (首都大学東京)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 485(IN2016 97-172)  ページ： 275-280  発行年： 2017年02月23日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 社会ネットワークのような大規模複雑ネットワークにおいて,トポロジ構造およびリンクの重みに関する完全な情報を直接観測することは一般的に困難である。先行研究では,ネットワーク上の振動ダイナミクスにおける共鳴現象を利用することで,ネットワーク構造を表現するLaplacian行列について,その固有値が原理的に推定可能であることを示した。この手法はネットワーク共鳴法と呼ばれる。また,ネットワーク共鳴法による固有ベクトルの推定技術も開発されつつある。推定される固有値・固有ベクトルの精度には限界があり,また,現実的には全ての固有値の情報が観測できるとも限らない。本稿では,圧縮センシングの考え方を用いることで,観測によって得られる固有値・固有ベクトルの一部から,元々のLaplacian行列を再構成する手法を提案する。Laplacian行列を再構成できれば,社会ネットワークのトポロジやリンクの重みなどの構造を知ることができる。(著者抄録)

シソーラス用語： *可観測性 ,  *信号再生 ,  *信号標本化 ,  *ネットワーク構造 ,  *技術 ,  情報ネットワーク ,  リンク ,  固有値 ,  固有ベクトル ,  行列 ,  再構成
準シソーラス用語： *圧縮センシング ,  *推定技術 ,  社会ネットワーク ,  ネットワークトポロジー ,  通信リンク ,  Laplacian行列

分類 (2件)： 計算機網  (JC03000K) ,  通信網  (ND07030A)

引用文献 (10件)：

• K. Yuta, N. Ono and Y. Fujiwara, ′′Structural Analysis of Human Network in Social Networking Services,′′ Transactions of Information Processing Society of Japan, vol. 47, no. 3, pp. 865-874, 2005.
• T.Nishibe,′′地域通貨の流通ネットワーク分析,′′IPSJ Magazine, vol.49, no.3, pp.290-297,2008.
• D. Spielman, ′′Spectral Graph Theory,′′ Chapter 18 of Combinatorial Scientific Computing, Chapman and Hall/CRC, pp. 495-524, 2012.
• M. Aida, ′′Oscillation model for describing propagation of activities on network caused by asymmetric node interactions,′′ Keynote Speech, IEICE Information and Communication Technology Forum 2016 (ICTF 2016), 2016.
• C. Takano and M. Aida, ′′Proposal of new index for describing node centralities based on oscillation dynamics on networks,′′ IEEE GLOBECOM 2016, 2016.

タイトルに関連する用語 (5件)： 観測 ,  一部分 ,  状況 ,  圧縮センシング ,  構造推定