专利名称 基于分配与分裂的动态社区检测方法
申请号/专利号 CN202310277594.X 专利权人(第一权利人) 东北电力大学
申请日 2023-03-21 授权日 2024-01-12
专利类别 授权发明 战略新兴产业分类 双五星
技术主题 社区结构|边缘节点|社区|当地社区|分布式计算|复杂网络|网络社区|工业工程学|模块化|实时计算
应用领域 数据处理应用|高级技术
意向价格 具体面议
专利概述 基于分配与分裂的动态社区检测方法,涉及复杂网络技术领域,解决现有基于增量的动态社区检测方法受初始网络社区和增量检测过程的影响容易产生误差积累的问题,本方法考虑节点之间的紧密性来检测首个快照网络的社区结构,在后续的快照网络中,为反映网络变化的活动节点分配社区并考虑新生边对社区检测精度的影响定义了增边节点,将分配后的社区结构分裂为多个由增边节点构造的局部社区和其他节点构造的单例社区,使用模块度增益合并优化分裂的社区,从而检测最终的社区结构。本发明方法能够检测到更高质量的社区结构,在每个真实动态网络的最后一个快照中,与其他方法相比,本发明方法减少了增量方法的误差累积,获得了最高的Q值。
图片资料 基于分配与分裂的动态社区检测方法
合作方式 拟转让
联系人 戚梅宇 联系电话 13074363281