-
公开(公告)号:CN116244528A
公开(公告)日:2023-06-09
申请号:CN202310194450.8
申请日:2023-03-02
Applicant: 北京理工大学
IPC: G06F16/9536 , G06F16/9535 , G06F16/22 , G06F16/2455 , G06F17/16 , G06Q50/00
Abstract: 本发明涉及图数据挖掘技术领域,特别涉及一种基于图代数的社区检测评价方法。该方法采用图代数形式的模块度计算方法,且可以无锁并行地构建模块度矩阵,在时间复杂度、计算效率上均优于传统方法,经过真实图数据集与划分数据集的验证,本方法与传统方法相比有很大优势。