Construction of stochastic block models representing realistic networks

交付申請書に記載した通り，初年度はこれまでの確率的ブロックモデルに関する先行研究と，一般のランダムグラフに対するグラフの不変量評価に関する文献調査を行った．加えて，多くの研究集会や打ち合わせに参加し，最近の研究状況に関して情報交換を行った．その傍らで，ネットワークにおけるコミュニティ構造に関していくつかの共同研究を進めた．特に，慶應義塾大学のチームと共に，いくつかのネットワークを組合わせて得られるマルチレイヤネットワークにおけるコミュニティ抽出技術についての研究を行った．マルチレイヤネットワークにおけるコミュニティ抽出では，各レイヤの反映度をネットワーク構造から推測する研究が行われてきた．しかしながら，理想の反映度を与えられたネットワークから推測することは困難であり，むしろ幅広い反映度を単調に変化させるような重ね合わせ手法によって，ネットワーク解析者が求める各レイヤの反映度を見つけやすくすることが求められていた．そこで当該共同研究では，反映度制御を可能とするマルチレイヤの重ね合わせ手法WAPPRSを提案した．WAPPRSでは，指定した反映度制御パラメータに応じた各レイヤの辺への重み付けと始点回帰辺の導入によって，各頂点の密接度を制御し，各レイヤの反映幅と単調増加性を維持したコミュニティ抽出を行う．実世界データを用いた評価実験では，各レイヤからコミュニティ内に入った頂点の数に基づく反映度の幅および単調増加性において提案手法が先行研究を上回る結果を示すことができた．

交付申請書に記載した通り，初年度はこれまでの確率的ブロックモデルに関する先行研究と，一般のランダムグラフに対するグラフの不変量評価に関する文献調査を行った．加えて，多くの研究集会や打ち合わせに参加し，最近の研究状況に関して情報交換を行った．その傍らで，ネットワークにおけるコミュニティ構造に関していくつかの共同研究を進めた．特に，慶應義塾大学のチームと共に，いくつかのネットワークを組合わせて得られるマルチレイヤネットワークにおけるコミュニティ抽出技術についての研究を行った．マルチレイヤネットワークにおけるコミュニティ抽出では，各レイヤの反映度をネットワーク構造から推測する研究が行われてきた．しかしながら，理想の反映度を与えられたネットワークから推測することは困難であり，むしろ幅広い反映度を単調に変化させるような重ね合わせ手法によって，ネットワーク解析者が求める各レイヤの反映度を見つけやすくすることが求められていた．そこで当該共同研究では，反映度制御を可能とするマルチレイヤの重ね合わせ手法WAPPRSを提案した．WAPPRSでは，指定した反映度制御パラメータに応じた各レイヤの辺への重み付けと始点回帰辺の導入によって，各頂点の密接度を制御し，各レイヤの反映幅と単調増加性を維持したコミュニティ抽出を行う．実世界データを用いた評価実験では，各レイヤからコミュニティ内に入った頂点の数に基づく反映度の幅および単調増加性において提案手法が先行研究を上回る結果を示すことができた．