Important Nodes Extraction and Groups Recommendation Based on Function and Contribution in Hypergraph

超图中基于功能和贡献的重要节点提取和分组推荐

• 批准号: 22K12279
• 负责人: 伏見 卓恭
• 金额: $ 2.66万
• 依托单位: Tokyo University of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2022
• 资助国家: 日本
• 起止时间: 2022-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22K12279/
• 关键词: ハイパーグラフ; 埋め込み; 表現学習; 動的ハイパーグラフ; 構造変化; ネットワーク科学; グラフ理論; 中心性

当該研究課題の対象であるハイパーグラフは，共著関係などの複数人のコラボレーションを効果的に表現したデータ構造であり，近年ハイパーグラフを対象とした研究は増加傾向にある．当該年度は，ハイパーグラフに対する効率的かつ効果的な表現学習（埋め込みベクトルの獲得）に主眼を置き研究を遂行してきた．その成果として，国内の研究会にて「リンク予測タスクに基づくハイパーグラフ埋め込み手法の比較」というタイトルで発表を行った．この論文では，機械学習の分野で多く取り上げられるリンク予測タスクで損失関数として用いられるバイナリクロスエントロピーに着目し，この損失関数を最小化する観点からハイパーグラフの埋め込みベクトルを学習する手法を確立した．評価実験では，グラフ距離と埋め込み後のユークリッド距離を可能な限り近づけるSpringForce法，ラプラシアン固有写像法と提案手法の特徴を比較し，提案手法の有効性を確認した．加えて，国際会議に併設するワークショップにて「Visualization and Extraction of Important Structural Changes via Dynamic Hypergraph Embedding」というタイトルで発表を行った．この論文では，時々刻々と構造が変化する動的ハイパーグラフの構造変化を視覚的に捉えやすくする埋め込み手法を提案した．具体的には，ハイパーノードとハイパーエッジを隣接度に基づいて単位超球に埋め込む手法によりノードの位置を算出し，構造変化前後の埋め込みベクトルの角度からノードへの影響度を算出する．複数の人工データを使用した実験的評価に基づいて，提案手法の有効性を示した．このように，ハイパーグラフの表現学習における基本的な技術を確立した．

When the research project is in full swing, we have written a number of people to show that the results have been improved. In recent years, there has been a significant increase in the number of people in this year. The results show that the results of the study are better than the results of the study. The results show that the results of the study have been improved, and the results have been reported. The results of the study have been reported, and the results of the study have been reported. The results of the study have been reported, and the results of the study have been reported. In the field of mechanical science, there is a lot of information about how to make sure that the number of errors in the field of mechanical engineering is very close to that of the mechanics. in the field of mechanical science, the number of devices in the field of mechanical engineering is used to make sure that you are looking at the number of errors in your eyes. In the final analysis, it is possible to use the SpringForce method, the inherent image writing method, the method of proposal, and the method of confirmation. in addition, it is recommended by the International Conference that the table should be displayed in terms of the number of lines in the table. At the same time, it is necessary to make a proposal for the operation of the operation, the position, the Before and after the implementation of the system, the angle of the device is calculated. The complex number shows that the system uses the basic information of the system, and the method of the proposal has the nature to show that it is necessary to demonstrate the accuracy of the basic technical skills.

项目成果

Comparative Analysis of Information Spreading Focused on Topics and Emotions via Temporal Point Process

• DOI: 10.1109/wi-iat55865.2022.00077
• 发表时间: 2022-11
• 期刊: 2022 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology (WI-IAT)
• 作者: Kennosuke Yoshida;Takayasu Fushimi

Extracting Characteristic Areas Based on Topic Distribution over Proximity Tree

基于邻近树的主题分布提取特征区域

• 发表时间: 2022
• 作者: Takayasu Fushimi，Emi Matsuo

点過程モデルを用いたSNS上の投稿のトピックと感情の傾向分析

使用点过程模型对 SNS 帖子主题和情绪进行趋势分析

• 发表时间: 2022
• 作者: Takayasu Fushimi，Emi Matsuo;Kennosuke Yoshida，Takayasu Fushimi;Shuta Ito，Takayasu Fushimi;坂本一樹，伏見卓恭;吉田憲之助，伏見卓恭
• 通讯作者: 吉田憲之助，伏見卓恭

Visualization and Extraction of Important Structural Changes via Dynamic Hypergraph Embedding

通过动态超图嵌入可视化和提取重要的结构变化

• 发表时间: 2022
• 作者: Takayasu Fushimi，Emi Matsuo;Kennosuke Yoshida，Takayasu Fushimi;Shuta Ito，Takayasu Fushimi
• 通讯作者: Shuta Ito，Takayasu Fushimi

リンク予測タスクに基づくハイパーグラフ埋め込み手法の比較

基于链接预测任务的超图嵌入方法比较

• 发表时间: 2022
• 作者: Takayasu Fushimi，Emi Matsuo;Kennosuke Yoshida，Takayasu Fushimi;Shuta Ito，Takayasu Fushimi;坂本一樹，伏見卓恭;吉田憲之助，伏見卓恭;大瀧隼，伏見卓恭;伊藤柊太，伏見卓恭
• 通讯作者: 伊藤柊太，伏見卓恭