| 研究課題/領域番号 |
13J01933
|
|---|
| 研究種目 |
特別研究員奨励費
|
| 配分区分 | 補助金 |
|---|
| 応募区分 | 国内 |
|---|
| 研究分野 |
統計科学
|
|---|
| 研究機関 | 大阪大学 |
|---|
研究代表者 |
永田 晴久 大阪大学, 基礎工学研究科, 特別研究員(DC1)
|
|---|
| 研究期間 (年度) |
2013-04-01 – 2016-03-31
|
| 研究課題ステータス |
完了 (2015年度)
|
| 配分額 *注記 |
3,000千円 (直接経費: 3,000千円)
2015年度: 1,000千円 (直接経費: 1,000千円)
2014年度: 1,000千円 (直接経費: 1,000千円)
2013年度: 1,000千円 (直接経費: 1,000千円)
|
|---|
| キーワード | ブートストラップ法 / 確率的グラフ構造 / ネットワーク分析 / ネットワーク解析 / クラスタリング / GPGPU |
|---|
| 研究実績の概要 |
ポアソンブートストラップのクラスター係数についての性質：クラスター係数は，ネットワーク内のあるノードに対して，隣接するノード間のエッジの密度を測る統計量である．クラスター係数はノードがコミュニティ内のハブであるかを判断することに使えるため，主に社会学等でよく使われる量であるが，数理的な解析はやや難しく，あまり行われていない．そこで，ポアソンブートストラップによってクラスター係数の分散を近似できるかどうかを調べた．ランダムグラフのもっとも簡単なモデルであるErdos-Renyi (ER) モデルについてはすでに期待値と分散の一致性を示しているため，今回はより一般化されたモデルである Stochastic Block Model (SBM) に対して期待値の一致性，および分散のバイアスのオーダーを示した．
ポアソンブートストラップとモジュラリティについての性質：モジュラリティはNewmanによって提案された，ノード集合の分割の良さを定量的に表す尺度である．本研究では，コミュニティ抽出におけるバラつきの評価を目的として，モジュラリティに対してポアソンブートストラップを適用した場合の分散の評価を行った．簡単な場合として，まずERモデルの下で，期待値・分散に対するポアソンブートストラップによるモジュラリティの推定量が一致性を持つことを示した．この過程で，モジュラリティとコミュニティ内リンク数・コミュニティ間リンク数との関係性も明らかにすることができた．また，この結果を拡張し，SBMの下での一致性も示すことができた．この結果を数値的に確かめるためのシミュレーション，および実データでの確認は，今後の課題である．
|
| 現在までの達成度 (段落) |
27年度が最終年度であるため、記入しない。
|
| 今後の研究の推進方策 |
27年度が最終年度であるため、記入しない。
|
