ネットワーク構造のスパースモデリングの探求
Publicly Offered Research
Project Area | Initiative for High-Dimensional Data-Driven Science through Deepening of Sparse Modeling |
Project/Area Number |
26120523
|
Research Category |
Grant-in-Aid for Scientific Research on Innovative Areas (Research in a proposed research area)
|
Allocation Type | Single-year Grants |
Review Section |
Complex systems
|
Research Institution | Osaka University |
Principal Investigator |
下平 英寿 大阪大学, 基礎工学研究科, 教授 (00290867)
|
Project Period (FY) |
2014-04-01 – 2016-03-31
|
Project Status |
Completed (Fiscal Year 2015)
|
Budget Amount *help |
¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2015: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
Fiscal Year 2014: ¥2,210,000 (Direct Cost: ¥1,700,000、Indirect Cost: ¥510,000)
|
Keywords | 複雑ネットワーク / スケールフリー / 成長ネットワーク / 優先的選択関数 / ベイズ統計学 / ノンパラメトリック / スパース正則化 / グラフィカルモデル |
Outline of Annual Research Achievements |
大規模なネットワークデータが近年容易に入手できるようになり,ネットワークに潜む構造を理解することが応用上も重要になっている.ネットワークは多くの場合スパース性をもち,ノードとリンクからなるグラフと考えると各ノードが他のノードに接続するリンク数(次数)はノード数に比べてとても小さい.このような複雑ネットワークの研究が注目されているが,ネットワークデータを統計解析するツールの研究は不十分で,今後さらに重要になると考える.そこで本研究では,ネットワークデータの統計解析を通して創造的に多様なスパースモデリングを探求する.とくに,ネットワーク成長モデルの優先的選択関数やスパース正則化の正則化関数の関数形に着目したモデリングを探求する.(1)既知のネットワークの生成メカニズムに興味がある場合,成長ネットワークモデルをネットワークデータに適用して,生成モデルを推定する.ノード接続の優先的選択関数のノンパラメトリック推定法を考案して分析ツールのソフトウエアPAFitとしてCRANに公開していたが,さらにノード適応度も同時にベイズ推定する手法を提案してソフトウエアを公開した.youtubeやfacebook等のソーシャルネットワークの実データに適応してその有効性を検証した.(2)未知のネットワーク構造をグラフィカルモデルによって推定する場合,正則化項を加えたスパース推定を行う.この正則化項のモデリングを工夫して,ランダムグラフとスケールフリーネットワークの両者を含む一般的な正則化項を提案し検証を行った.
|
Research Progress Status |
27年度が最終年度であるため、記入しない。
|
Strategy for Future Research Activity |
27年度が最終年度であるため、記入しない。
|
Report
(2 results)
Research Products
(12 results)