Multidisciplinary research on diffusion processes on various network models and their applications

各种网络模型扩散过程的多学科研究及其应用

• 批准号: 21K11763
• 负责人: 高井 勇輝
• 金额: $ 1.58万
• 依托单位: Kanazawa Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2021
• 资助国家: 日本
• 起止时间: 2021-04-01 至 2025-03-31
• 项目状态: 未结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-21K11763/
• 关键词: ハイパーグラフ; 有向グラフ; 熱方程式; カバータイム; ネットワーク埋め込み; コミュニティ検出; 志村多様体; ランダムウォーク; リーマン面; 被覆時間; QM アーベル多様体; 自己準同型環; coarse Ricci 曲率; 様々なネットワークモデル; 拡散過程; 非線形ラプラシアン; レイリー商; ラマヌジャングラフ

令和４年度は、これまでに得られていた結果を整理することと，今後の研究を進める上で必要な知識を深めることを中心に行った．具体的には，吉田悠一氏(NII), 宮内敦史氏(東京大学), 池田正弘氏(理化学研究所)との共同研究として得られていたハイパーグラフ上の熱の理論とその応用に関する論文について， 熱方程式の解の差分近似を用いて得られるコミュニティのコンダクタンスについての理論的結果を与えた形で投稿した論文が採択された．松本直己氏 (慶應義塾大学)との共同研究として行ったリーマン面上のネットワークにおける単純ランダムウォークのカバータイムに関するプレプリントをプレプリントサーバー（arXiv:2205.03757）にて公開した．また，有向グラフやハイパーグラフ上の埋め込みアルゴリズムについて，スペクトラルな手法による手法に関して調査し，その複数のコミュニティ検出への応用について，理論と実験の双方による解析を開始した．これらとは独立に，志村多様体の還元に関する理論やそれに付随するネットワークとその上の拡散モデルの性質に関する文献や耐量子暗号に関する文献を収集し，理解を深め，次年度に本格的に開始する研究への基盤を固めた．また，新井啓介氏（東京電機大）との共同研究について，以前に得られていた QM アーベル多様体の自己準同型環に関する結果を，それに付随する志村曲線の有理点の研究に応用するため，志村曲線上の局所，大域有理点に関する調査も開始した．

And four year は, こ れ ま で に must ら れ て い た results を finishing す る こ と と, future study を の into め る を で な necessary knowledge on deep め る こ と を center line に っ た. Specific に は, yoshida, a surname (NII) leisurely, palace, shi's (the university of Tokyo), ikeda is wong's (riken research institute) と の joint research と し て have ら れ て い た ハ イ パ ー グ ラ フ の hot の theory と そ の 応 with に masato す る paper に つ い て, Heat equation is の の finite difference approximation solution を with い て must ら れ る コ ミ ュ ニ テ ィ の コ ン ダ ク タ ン ス に つ い て を の theory result with the え た shape contribute で し た paper が mining 択 さ れ た. Matsumoto straight f's (keio university) と の joint research と し て line っ た リ ー マ ン surface の ネ ッ ト ワ ー ク に お け る 単 pure ラ ン ダ ム ウ ォ ー ク の カ バ ー タ イ ム に masato す る プ レ プ リ ン ト を プ レ プ リ ン ト サ ー バ ー (arXiv: 2205.03757) に て public し た. ま た, directed グ ラ フ や ハ イ パ ー グ ラ フ の buried め 込 み ア ル ゴ リ ズ ム に つ い て, ス ペ ク ト ラ ル な gimmick に よ る gimmick に masato し て survey し そ の plural の コ ミ ュ ニ テ ィ 検 out へ の 応 with に つ い て, theory と be 験 の both に よ る parsing を began し た. こ れ ら と は に independently, chi village more than others in body の is yuan に masato す る theory や そ れ に pay with す る ネ ッ ト ワ ー ク と そ の の on company, scattered モ デ ル の nature に masato す る literature や quantum cipher resistant に masato す る literature を し 収 set, deep understanding を め, annual に this lattice に began す る research へ の base plate を solid め た. ま た, new well and interface's (big) Tokyo motor と の joint research に つ い て, previous に ら れ て い た QM ア ー ベ ル の themselves must with many others in body type ring に masato す る results を そ れ に pay with す る chi village curve の rational point の research に 応 with す る た め, chi village curve の bureau, large domain rational point に masato す る も start し た.

项目成果

QM を持つ有限体上のアーベル多様体の自己準同型環の構造

有限域上阿贝尔簇自同态环的 QM 结构

• 发表时间: 2021
• 作者: Namchaisiri Charles*;劉 田香;山下真;柴本勇;高井 勇輝
• 通讯作者: 高井 勇輝

Finding Cheeger cuts in hypergraphs via heat equation

通过热方程求超图中的 Cheeger 割

• DOI: 10.1016/j.tcs.2022.07.006
• 发表时间: 2022
• 期刊: Theoretical Computer Science
• 影响因子: 1.1
• 作者: Ikeda Masahiro;Miyauchi Atsushi;Takai Yuuki;Yoshida Yuichi
• 通讯作者: Yoshida Yuichi