首页/ 臻睿（北京）信息技术有限公司/ 专利详情

基于节点核心影响力的复杂网络聚类方法

基本信息

申请号 CN201210002128.2 申请日 -
公开（公告）号 CN102571954A 公开（公告）日 2012-07-11
申请公布号 CN102571954A 申请公布日 2012-07-11
分类号 H04L29/08(2006.01)I 分类 电通信技术;
发明人 童超;刘琳;牛建伟;彭井 申请（专利权）人 臻睿（北京）信息技术有限公司
代理机构 北京永创新实专利事务所 代理人 周长琪
地址 100191 北京市海淀区学院路37号
法律状态 -

摘要

摘要 本发明公开了一种基于节点核心影响力的复杂网络聚类方法，将复杂网络中的节点按照度的大小排序，初始各节点均未确定所属社区，将当前未确定所属社区的度最大的节点作为一个社区的核心节点，开始构建该社区，确定核心节点的相邻节点的社区归属，在构建完一个社区后，再将当前未确定所属社区的度最大的节点作为一个社区的核心节点，开始构建社区，反复构建社区的过程，直到网络中的所有节点都确定了所属社区，得到最终的网络簇结构。本发明方法在复杂网络中的聚类精度要优于FN聚类方法，对细粒度地揭示复杂网络真实簇结构起到了积极的作用。