| 研究課題/領域番号 |
21K13800
|
|---|
| 研究種目 |
若手研究
|
| 配分区分 | 基金 |
|---|
| 審査区分 |
小区分11020:幾何学関連
|
|---|
| 研究機関 | 島根大学 |
|---|
研究代表者 |
山田 大貴 島根大学, 学術研究院理工学系, 助教 (00847270)
|
|---|
| 研究期間 (年度) |
2021-04-01 – 2025-03-31
|
| 研究課題ステータス |
交付 (2022年度)
|
| 配分額 *注記 |
3,640千円 (直接経費: 2,800千円、間接経費: 840千円)
2024年度: 520千円 (直接経費: 400千円、間接経費: 120千円)
2023年度: 1,170千円 (直接経費: 900千円、間接経費: 270千円)
2022年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2021年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
|
|---|
| キーワード | リッチ曲率 / 協力ゲーム理論 / グラフ理論 / ハイパーグラフ / シャープレイ値 / マイヤーソン値 / クラスタリングアルゴリズム |
|---|
| 研究開始時の研究の概要 |
実社会に応用されているグラフモデルを分析する際，辺が密集しているクラスターを見つけることは基本的かつ重要な作業の１つであることから，クラスターを見つけるためのアルゴリズムは複数存在するが全て静的なものに限定されている．そこで，本研究では，グラフ上のリッチ曲率を用いることでグラフの時間変化に対応できる動的なハイパーグラフ-クラスタリング-アルゴリズムを構築する．
|
| 研究実績の概要 |
昨年度，協力ゲーム理論におけるマイヤーソン値がハイパーグラフのクラスタリング抽出において重要な役割を果たすと注目した．しかしながら，マイヤーソン値はグラフの連結性しか考慮していないことから，単純にマイヤーソン値をハイパーグラフ上に拡張するだけではマイヤーソン値からハイパーグラフの構造を理解するのは難しい．この問題を解決するためには新たな配分方法を開拓することが求められる．そこで，本年度では各辺上にシャープレイ値を定義することで個々シャープレイ値と呼ばれる新たな配分方法を導入した．個々シャープレイ値は，既存の分配方法であるシャープレイ値やマイヤーソン値で満たす性質を保持したまま，グラフの構造を強く反映している値であることが分かった．更に個々シャープレイ値とリッチ曲率との関係性も証明に成功したことで，個々シャープレイ値がハイパーグラフの構造に大きく貢献することを明らかにした．また，個々シャープレイ値はクラスタリングを求める際に使われる数学的指標である"中心性"とも関係を持つことから本研究成果は研究実施計画に記載した「既存アルゴリズムとリッチ曲率の関係性の究明」における研究目標を達成できるものと言える．
本研究成果は，２度の国際研究集会「The 2nd Shot of The 13th MSJ-SI “Differential Geometry and Integrable Systems」と「Geometry and Probability」で講演を行い，現在は論文としてまとめ応用数学関係の雑誌に投稿中である．
|
| 現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
研究実施計画に沿った研究成果が得られたため．
|
| 今後の研究の推進方策 |
本年度，既存アルゴリズムとリッチ曲率の関連性が明らかになったため，この関連性を用いることで既存アルゴリズムにおける時間変化に対応できないステップを選定することが今後の研究目標の１つとなる．目標達成には個々シャープレイ値に関する研究を深化させ，既存アルゴリズムを個々シャープレイ値を用いた形に修正することが必要である．そこで，シャープレイ値やマイヤーソン値に関する性質を掘り下げ，個々シャープレイ値に拡張する．加えて，既存のアルゴリズムを積極的に活用している諸科学の専門家と積極的に議論を重ね，実用的な動的アルゴリズムを個々シャープレイ値を用いた形に書き直していく．
尚，もし十分な研究成果を得られなかった場合は，個々シャープレイ値の定義に用いられる特性関数を修正することや既存のアルゴリズムを介さない新たなアルゴリズムの構築も視野に入れて研究を進めていく．
|
