研究課題/領域番号 |
21K13800
|
研究機関 | 島根大学 |
研究代表者 |
山田 大貴 島根大学, 学術研究院理工学系, 助教 (00847270)
|
研究期間 (年度) |
2021-04-01 – 2025-03-31
|
キーワード | グラフ理論 / ハイパーグラフ / マイヤーソン値 |
研究実績の概要 |
本研究の目的は,グラフの時間変化に対応可能な実用的な動的ハイパーグラフ-クラスタリング-アルゴリズムの開拓である.研究実施計画に則り,当該年度には,「ハイパーグラフに関する研究」と「リッチ曲率に関する研究」を行った.それぞれ次の研究成果が得られた. 1.ハイパーグラフに関する研究 ハイパーグラフのクラスターと密接に関係があるマイヤーソン値に注目した.マイヤーソン値は協力ゲーム理論において重要な概念の1つであり,グラフの各頂点の"重要性"を表す不変量である.このマイヤーソン値を有向ハイパーグラフに拡張して,安定性との関係性を明らかにした.加えて,トイモデルを用いて,実際に有向ハイパーグラフ上のマイヤーソン値を計算することで,マイヤーソン値を用いて有向ハイパーグラフの構造を可視化した.本研究成果は現在,国際雑誌に投稿中である. 2.リッチ曲率に関する研究 櫻井陽平氏(埼玉大)と小澤龍之介氏(防衛大)との共同研究で有向グラフ上のリッチ曲率と熱流との関係を明らかにした.リーマン幾何学において,Strumらが明らかにしたヒートセミグループの勾配計算をリッチ曲率の下限で特徴付けたものを有向グラフに拡張することに成功した.無向グラフの場合は,Munchらによって既に証明済ではあるが,彼らの手法とは異なる方法を用いて証明することができた.本研究成果は,Potential Analysisに受理された.
|
現在までの達成度 (区分) |
現在までの達成度 (区分)
2: おおむね順調に進展している
理由
研究実施計画に記載されている「既存定理のハイパーグラフ上への拡張に関する研究」を遂行し,2つの研究成果を得ることができたため.
|
今後の研究の推進方策 |
既存アルゴリズムとリッチ曲率の関連性の究明を行う.ここでの目標は,「既存のハイ パーグラフ-クラスタリング-アルゴリズムの各ステップをグラフ上のリッチ曲率を使った形 へと変換することでリッチ曲率とクラスターとの間の関係性をあきらかにすること」である. アルゴリズムの各ステップに用いられているチーガーの不等式や熱方程式,PPRを前年度の成果を用いてハイパーグラフ上のリッチ曲率を使った形へと変換していくことで既存アルゴ リズムとリッチ曲率の関係性を明らかにする. 尚,目標達成できなかった場合,リッチ曲率への変換方法が間違っていると考えられる. これを解決するために,クラスタリング-アルゴリズムの応用先である経済学や情報科学の 視点からクラスターを再定義するか,グラフ上のリッチ曲率の応用先である熱力学や生物学の視点からリッチ曲率を構成する確率測度の定義を見直すといった境界領域の視点から多角 的に問題点を探して改良していく.
|
次年度使用額が生じた理由 |
コロナの影響で当初出席予定だった研究集会がオンライン開催もしくは中止(延期)となったため,旅費の支出が生じなかった. 翌年度は,延期になった研究集会に参加するだけでなく,オンライン開催になったとしても講演できるような環境を整えられるように助成金を使用していきたいと思う.
|