Project/Area Number |
22K12279
|
Research Category |
Grant-in-Aid for Scientific Research (C)
|
Allocation Type | Multi-year Fund |
Section | 一般 |
Review Section |
Basic Section 62020:Web informatics and service informatics-related
|
Research Institution | Tokyo University of Technology |
Principal Investigator |
伏見 卓恭 東京工科大学, コンピュータサイエンス学部, 講師 (80755702)
|
Project Period (FY) |
2022-04-01 – 2025-03-31
|
Project Status |
Granted (Fiscal Year 2023)
|
Budget Amount *help |
¥4,160,000 (Direct Cost: ¥3,200,000、Indirect Cost: ¥960,000)
Fiscal Year 2024: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2023: ¥1,040,000 (Direct Cost: ¥800,000、Indirect Cost: ¥240,000)
Fiscal Year 2022: ¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
|
Keywords | ハイパーグラフ / 埋め込み / 表現学習 / 動的ハイパーグラフ / 構造変化 / ネットワーク科学 / グラフ理論 / 中心性 |
Outline of Research at the Start |
技術の進展により,あらゆる障壁を気にすることなく,容易に多人数の協働が可能となっている.本研究の課題は,実世界における複数人の協働や複数商品の共購買などの多項関係の集合を効果的に表現できるハイパーグラフに対して,重要ノードを抽出する手法を確立することである.実世界で観測されるハイパーグラフは,各ハイパーエッジを構成する複数のノードが一様かつ均一に機能するわけではないため,各ノードが協働グループ(ハイパーエッジ)に対して果たす役割や貢献度を同定,定量化することは重要であり,それらの手法を確立することを目的とする.そして,協働グループとしての指標値が高くなるようなノード群を発見することを試みる.
|
Outline of Annual Research Achievements |
当該研究課題の対象であるハイパーグラフは,共著関係などの複数人のコラボレーションを効果的に表現したデータ構造である.当該年度は,ハイパーグラフの効率的かつ効果的な埋込手法を確立し,前年度の国際会議に併設するワークショップで発表した内容を拡張した手法を開発した.そして,ジャーナル論文(Applied Network Science)として投稿し,採録された.当該論文では,多数の既存埋め込み手法と比較して,空間効率,分類精度,グラフ距離の保存度合い,実行時間の観点で優れていることを示した.さらに,コミュニティ抽出手法の代表例であるModularity最大化に基づく手法との関係性を理論的に示した. さらに,ノーマルグラフにおけるノード列(道路網におけるルートやSNSにおける情報拡散経路など)を埋め込む手法を提案した.この手法は,ノード列の始点と終点,中間地点を固定し,ランダムウォークによるデータ拡張(Data Augmentation)により類似のノード列を人工的に生成し,対照学習の枠組みで埋め込む手法である.通常の対照学習では,正例と負例を識別できるように埋め込みベクトルを学習するが,本提案手法は,同一,類似,独立,非類似のノード列の4パターンに識別するように学習することで,より精度良く埋め込むことを可能にしている.
|
Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
当該年度は,前年度に確立したハイパーグラフ埋め込み手法を拡張し,さらに多数の既存手法との性能評価により,定量的に提案手法が優れていることを示すことができた.研究成果を国際ジャーナル論文に投稿し,採録された.したがって,おおむね順調に進展している.
|
Strategy for Future Research Activity |
最終年度は,ハイパーグラフのハイパーエッジに含まれる各ノードの役割および貢献度を加味した埋め込みとするべく,ハイパーエッジにノイズを入れることでデータ拡張(Data Augmentation)を施し,対照学習の枠組みでハイパーノードおよびハイパーエッジを埋め込む手法を確立する.
|