リッチ曲率を用いた動的なハイパーグラフ-クラスタリング-アルゴリズムの開拓

使用里奇曲率开发动态超图聚类算法

基本信息

  • 批准号:
    21K13800
  • 负责人:
  • 金额:
    $ 2.33万
  • 依托单位:
  • 依托单位国家:
    日本
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
  • 财政年份:
    2021
  • 资助国家:
    日本
  • 起止时间:
    2021-04-01 至 2025-03-31
  • 项目状态:
    未结题

项目摘要

昨年度,協力ゲーム理論におけるマイヤーソン値がハイパーグラフのクラスタリング抽出において重要な役割を果たすと注目した.しかしながら,マイヤーソン値はグラフの連結性しか考慮していないことから,単純にマイヤーソン値をハイパーグラフ上に拡張するだけではマイヤーソン値からハイパーグラフの構造を理解するのは難しい.この問題を解決するためには新たな配分方法を開拓することが求められる.そこで,本年度では各辺上にシャープレイ値を定義することで個々シャープレイ値と呼ばれる新たな配分方法を導入した.個々シャープレイ値は,既存の分配方法であるシャープレイ値やマイヤーソン値で満たす性質を保持したまま,グラフの構造を強く反映している値であることが分かった.更に個々シャープレイ値とリッチ曲率との関係性も証明に成功したことで,個々シャープレイ値がハイパーグラフの構造に大きく貢献することを明らかにした.また,個々シャープレイ値はクラスタリングを求める際に使われる数学的指標である"中心性"とも関係を持つことから本研究成果は研究実施計画に記載した「既存アルゴリズムとリッチ曲率の関係性の究明」における研究目標を達成できるものと言える.本研究成果は,2度の国際研究集会「The 2nd Shot of The 13th MSJ-SI “Differential Geometry and Integrable Systems」と「Geometry and Probability」で講演を行い,現在は論文としてまとめ応用数学関係の雑誌に投稿中である.
Last year, we worked together to make sure that everything was okay. For example, if you want to improve the quality of your products, you can improve the quality of your products. The problem is solved by a new method. This year, the new allocation method is introduced. The value of the existing distribution method is maintained, and the structure of the distribution method is strongly reflected. In addition, the relationship between the curvature and the structure of the structure is proved to be successful. This research achievement is recorded in the implementation plan of the research, and the purpose of the research is achieved. The results of this research were presented at the 2nd International Research Conference "The 2nd Shot of The 13th MSJ-SI" Differential Geometry and Integrable Systems "and" Geometry and Probability ".

项目成果

期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
The individual Shapley value on directed hypergraphs
有向超图上的个体 Shapley 值
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    R. Ozawa;Y. Sakurai;T. Yamada,;Taiki Yamada
  • 通讯作者:
    Taiki Yamada
Asymmetric allocation rule depending on graph structure
根据图结构的不对称分配规则
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    R. Ozawa;Y. Sakurai;T. Yamada,;Taiki Yamada;Taiki Yamada
  • 通讯作者:
    Taiki Yamada
Heat flow and concentration of measure on directed graphs with a lower Ricci curvature bound
具有下里奇曲率界的有向图上的热流和测量浓度
  • DOI:
    10.1007/s11118-022-09994-9
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    1.1
  • 作者:
    R. Ozawa;Y. Sakurai;T. Yamada,
  • 通讯作者:
    T. Yamada,
{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

数据更新时间:{{ journalArticles.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ monograph.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ sciAawards.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ conferencePapers.updateTime }}

{{ item.title }}
  • 作者:
    {{ item.author }}

数据更新时间:{{ patent.updateTime }}

山田 大貴其他文献

スレオニン部位を利用した新規糖タンパク質半合成法の開発研究
新型苏氨酸位点糖蛋白半合成方法的研究与开发
  • DOI:
  • 发表时间:
    2021
  • 期刊:
  • 影响因子:
    0
  • 作者:
    山田 大貴;真木 勇太;岡本 亮;梶原 康宏
  • 通讯作者:
    梶原 康宏
RCNP AVFサイクロトロンのアップグレードのための詳細設
RCNP AVF回旋加速器升级详细配置
  • DOI:
  • 发表时间:
    2020
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小林 慎太郎;河口 彰吾;山田 大貴;福田 光宏,依田 哲彦,神田 浩樹,安田 裕介,中尾 政夫,畑中 吉治,齋藤 高嶺,森信 俊平,田村 仁志,永山 啓一,吉田 英智,阿野 真治,友野 大,鎌野 寛之,木林 満,Koay Hui Wen,森田 泰之,武田 佳次朗,原 隆文,大本 恭平,荘 浚謙,久松 万里子,鎌倉 恵太
  • 通讯作者:
    福田 光宏,依田 哲彦,神田 浩樹,安田 裕介,中尾 政夫,畑中 吉治,齋藤 高嶺,森信 俊平,田村 仁志,永山 啓一,吉田 英智,阿野 真治,友野 大,鎌野 寛之,木林 満,Koay Hui Wen,森田 泰之,武田 佳次朗,原 隆文,大本 恭平,荘 浚謙,久松 万里子,鎌倉 恵太
Development of High-Entropy Functional Materials
高熵功能材料的开发
  • DOI:
  • 发表时间:
    2022
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小林 慎太郎 ;河口 彰吾 ;山田 大貴;Aichi YAMASHITA
  • 通讯作者:
    Aichi YAMASHITA
イネ由来α-アミラーゼの糖鎖結合部位に対する機能解析
稻源α-淀粉酶糖链结合位点的功能分析
  • DOI:
  • 发表时间:
    2017
  • 期刊:
  • 影响因子:
    0
  • 作者:
    山田 大貴;落合 秋人,荻原 寛和,田中 孝明,三ツ井 敏明,谷口 正之
  • 通讯作者:
    落合 秋人,荻原 寛和,田中 孝明,三ツ井 敏明,谷口 正之
ガスフロー雰囲気・排出ガス成分分析条件下の 透過型超高温粉末 XRD計測システムの開発
气流气氛及废气成分分析条件下透射式超高温粉末XRD测量系统的研制
  • DOI:
  • 发表时间:
    2023
  • 期刊:
  • 影响因子:
    0
  • 作者:
    小林 慎太郎 ;河口 彰吾 ;山田 大貴
  • 通讯作者:
    山田 大貴

山田 大貴的其他文献

{{ item.title }}
{{ item.translation_title }}
  • DOI:
    {{ item.doi }}
  • 发表时间:
    {{ item.publish_year }}
  • 期刊:
  • 影响因子:
    {{ item.factor }}
  • 作者:
    {{ item.authors }}
  • 通讯作者:
    {{ item.author }}

{{ truncateString('山田 大貴', 18)}}的其他基金

放射光・大規模計算機を活用した非晶質ゼオライト前駆体形成過程の系統的理解
使用同步辐射和大型计算机系统地了解非晶沸石前驱体形成过程
  • 批准号:
    23K13815
  • 财政年份:
    2023
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
時分割X線異常散乱測定によるゼオライト結晶化メカニズムの解明
通过时间分辨 X 射线反常散射测量阐明沸石结晶机制
  • 批准号:
    21K14708
  • 财政年份:
    2021
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Early-Career Scientists
Cell free RNA methylation genome-wide analysis in head and neck cancer
头颈癌的无细胞 RNA 甲基化全基因组分析
  • 批准号:
    21K09559
  • 财政年份:
    2021
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Scientific Research (C)
前駆体集積プロセスの制御による合理的なゼオライト合成の実現
通过控制前驱体积累过程实现沸石的合理合成
  • 批准号:
    18J14354
  • 财政年份:
    2018
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
測度距離空間上に定義されるリッチ曲率を用いた有向グラフの大域的性質の究明
使用测度度量空间上定义的里奇曲率研究有向图的全局性质
  • 批准号:
    18J10494
  • 财政年份:
    2018
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows

相似海外基金

SaTC: CORE: Medium: Collaborative: Theory and Practice of Cryptosystems Secure Against Subversion
SaTC:核心:媒介:协作:密码系统安全防范颠覆的理论与实践
  • 批准号:
    1801470
  • 财政年份:
    2018
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Continuing Grant
SaTC: CORE: Medium: Collaborative: Theory and Practice of Cryptosystems Secure Against Subversion
SaTC:核心:媒介:协作:密码系统安全防范颠覆的理论与实践
  • 批准号:
    1801487
  • 财政年份:
    2018
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Continuing Grant
SaTC: CORE: Medium: Collaborative: Theory and Practice of Cryptosystems Secure Against Subversion
SaTC:核心:媒介:协作:密码系统安全防范颠覆的理论与实践
  • 批准号:
    1801492
  • 财政年份:
    2018
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Continuing Grant
SaTC: CORE: Medium: Collaborative: Theory and Practice of Cryptosystems Secure Against Subversion
SaTC:核心:媒介:协作:密码系统安全防范颠覆的理论与实践
  • 批准号:
    1801479
  • 财政年份:
    2018
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Continuing Grant
協力ゲーム理論解の動学的アプローチによる研究
使用动态方法研究合作博弈论解决方案
  • 批准号:
    14J11407
  • 财政年份:
    2014
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
協力ゲーム理論におけるシャープレイ値の理論研究
合作博弈论中Shapley值的理论研究
  • 批准号:
    14J03362
  • 财政年份:
    2014
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
提携形成/最適化/利得配分の同時解決による協力ゲーム理論の再構築
通过联盟形成/优化/收益分配同时求解重构合作博弈论
  • 批准号:
    11J02318
  • 财政年份:
    2011
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
情報ネットワーク経済に対応する協力ゲーム理論の再構築
信息网络经济合作博弈论重构
  • 批准号:
    08J02806
  • 财政年份:
    2008
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for JSPS Fellows
協力ゲーム理論を用いた再開発事業における公共用地の負担配分法
基于合作博弈理论的重建项目公共土地负担分配方法
  • 批准号:
    07750624
  • 财政年份:
    1995
  • 资助金额:
    $ 2.33万
  • 项目类别:
    Grant-in-Aid for Encouragement of Young Scientists (A)
{{ showInfoDetail.title }}

作者:{{ showInfoDetail.author }}

知道了