一种针对异构动态信息网络的社区检测方法及装置

基本信息

申请号 CN201910608243.6 申请日 -
公开(公告)号 CN110334264B 公开(公告)日 2021-04-09
申请公布号 CN110334264B 申请公布日 2021-04-09
分类号 G06F16/951(2019.01)I;G06F16/9535(2019.01)I;G06Q50/00(2012.01)I 分类 计算;推算;计数;
发明人 卢美莲;曲之赫;叶小卫 申请(专利权)人 北京格致璞科技有限公司
代理机构 北京永创新实专利事务所 代理人 祗志洁
地址 100876北京市海淀区西土城路10号
法律状态 -

摘要

摘要 本发明提出一种针对异构动态信息网络的社区检测方法及装置,对从网络中爬取的数据构建的动态异构信息网络进行社区检测。本装置包括动态网络生成模块、基础网络社区检测模块、动态社区检测模块和基于增量的社区结构更新模块。本方法包括:对待研究数据建立基础网络和增量序列,基础网络为多路网络,对每一层网络检测社区结构,再构建一致图,检测一致图中的社区结构;对节点增加和删除、边产生和边消失四种增量类型设置社区结构更新策略,对网络中产生的增量序列,依据更新策略来更新社区结构。本发明充分考虑了各种可能的增量类型,以及不同类型增量可能导致的社区演化情况,能准确地检测出网络当前社区结构。