Statistical mechanical study on relaxation of the bipartite constraint in community detection of graphs

图社区检测中二分约束松弛的统计力学研究

• 批准号: 18K18127
• 负责人: Kawamoto Tatsuro
• 金额: $ 1.33万
• 依托单位: National Institute of Advanced Industrial Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Early-Career Scientists
• 财政年份: 2018
• 资助国家: 日本
• 起止时间: 2018-04-01 至 2020-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-18K18127/
• 关键词: グラフ分割; ネットワーク; 統計推論; ２部グラフ; レプリカ法; ランダムグラフ; 検出限界; 貪欲法; 全域木; 抵抗距離; 行列木定理; グラスマン代数; ネットワーク科学; 情報統計力学; コミュニティ検出; 相転移

项目成果

Evaluating a detectability threshold in community detection from the modularity landscape

从模块化景观评估社区检测的可检测性阈值

• 发表时间: 2018
• 作者: Xuping HUANG;Ryota Kawashima;Takahiro Komamizu;川本達郎;Xuping Huang;梅田直希;深谷猛;Tatsuro Kawamoto
• 通讯作者: Tatsuro Kawamoto

Counting the number of metastable states in the modularity landscape: Algorithmic detectability limit of greedy algorithms in community detection

• DOI: 10.1103/physreve.99.010301
• 发表时间: 2019-01-17
• 期刊: PHYSICAL REVIEW E
• 影响因子: 2.4
• 作者: Kawamoto, Tatsuro;Kabashima, Yoshiyuki
• 通讯作者: Kabashima, Yoshiyuki

グラスマン代数を用いたキルヒホッフ恒等式の導出

使用格拉斯曼代数推导基尔霍夫恒等式

• 发表时间: 2019
• 作者: Xuping HUANG;Ryota Kawashima;Takahiro Komamizu;川本達郎
• 通讯作者: 川本達郎

グラフ分割評価関数における準安定状態の個数評価

图划分评价函数中亚稳态数量的评价

• 发表时间: 2018
• 作者: Xuping HUANG;Ryota Kawashima;Takahiro Komamizu;川本達郎;Xuping Huang;梅田直希;深谷猛;Tatsuro Kawamoto;川本達郎
• 通讯作者: 川本達郎