2021 Fiscal Year Research-status Report
線グラフに基づくネットワークからの多重コミュニティ発見
| Project/Area Number |
18K11436
|
|---|
| Research Institution | Nara Women's University |
|---|
Principal Investigator |
吉田 哲也 奈良女子大学, 工学系, 教授 (80294164)
|
|---|
| Project Period (FY) |
2018-04-01 – 2023-03-31
|
| Keywords | 情報工学 / 機械学習 / 社会ネットワーク分析 / コミュニティ発見 |
|---|
| Outline of Annual Research Achievements |
利用可能なデータの量や種類の増加に効率的に対処するため，多様な価値観に応じてネットワーク上の資源を効果的に活用するための技術の確立が求められている．そこで，このような技術の確立を目指して，本研究では，線グラフに基づくネットワークからの多重コミュニティ発見の定式化，定式化に基づく多重コミュニティ発見アルゴリズムの開発，開発するアルゴリズムの計算機システムとしての実装，の実現に取り組む．
上記の目的を実現するために，本年度は，申請者が従来から研究を進めてきたグラフ構造に基づく学習手法を発展させることを通じて，グラフ構造に基づいて多重コミュニティを発見するアルゴリズムの開発と実装に取り組んだ．具体的には，下記の項目を実施した．
（１） データとして与えられた重み付きグラフに対して，グラフ上の酔歩によって生成される自己ループを削除し，削除した重みの分配に基づいて定義する重み付き線グラフを構築するプログラムを計算機上にプロトタイプシステムとして実装していたが，その実装の改良に取り組んだ．
（２） コミュニティ発見における標準的な評価指標の拡張として，前年度までに実装した確率的なラベル割り当てに基づいた多重コミュニティ発見指標（多重モジュラリティと呼）を計算するプログラムを改良した．
（３） 社会ネットワーク分析で一般に用いられるモジュラリティを一般化して定義した多重モジュラリティに対する定式化した最適化問題に対し，最適化問題を解くアルゴリズムを前年度までに計算機上にプロトタイプシステムとして実装したが，その実装の改良に取り組んだ．
|
| Current Status of Research Progress |
Current Status of Research Progress
4: Progress in research has been delayed.
Reason
本研究で開発する手法を前年度までに計算機上にプロトタイプシステムとして実装してきたが，本年度は主としてグラフ構造に基づいて多重コミュニティ発見を行うプログラムの改良に焦点を当てて研究を進めたため，実行速度などの改善は行ったものの，本研究で提案する手法の評価はまだ不十分なため．
|
| Strategy for Future Research Activity |
今年度に実施した，グラフ構造に基づいて多重コミュニティ発見を実現するアルゴリズムの効率化と計算機上に実装したプロトタイプシステムの改良をさらに進めるとともに，ベンチマークデータなどに対する他手法との比較を通じて本研究で提案する手法の評価・検証を行う予定である．
|
| Causes of Carryover |
本年度は，前年度に実装した多重コミュニティ発見を行うプロトタイプシステムの改良を優先して研究を実施した．このため，プロトタイプシステムの改良に必要となる周辺機器を購入したものの，本研究で提案する手法の評価・検証に必要となる計算機などの購入は次年度以降に行うことになった．このため，本年度に実施した多重コミュニティ発見アルゴリズムの開発と実装をさらに進めるとともに，評価・検証に必要となる計算機などを購入し，本研究で提案する手法の評価を行う予定である．
|
Research Products
(1 results)
