首页/ 北京格致璞科技有限公司/ 专利详情

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

基本信息

申请号 CN201910608243.6 申请日 -
公开（公告）号 CN110334264A 公开（公告）日 2019-10-15
申请公布号 CN110334264A 申请公布日 2019-10-15
分类号 G06F16/951;G06F16/9535;G06Q50/00 分类 计算；推算；计数;
发明人 卢美莲;曲之赫;叶小卫 申请（专利权）人 北京格致璞科技有限公司
代理机构 北京永创新实专利事务所 代理人 北京邮电大学;北京格致璞科技有限公司
地址 100876 北京市海淀区西土城路10号
法律状态 -

摘要

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