针对复杂网络的基于群思想改进的Fast-Newman聚类方法
基本信息
| 申请号 | CN201210004690.9 | 申请日 | - |
| 公开（公告）号 | CN102571431B | 公开（公告）日 | 2014-06-18 |
| 申请公布号 | CN102571431B | 申请公布日 | 2014-06-18 |
| 分类号 | H04L12/24(2006.01)I;H04L29/08(2006.01)I | 分类 | 电通信技术; |
| 发明人 | 童超;戴彬;牛建伟;韩军威 | 申请（专利权）人 | 河南众诚信息科技股份有限公司 |
| 代理机构 | 北京永创新实专利事务所 | 代理人 | 周长琪 |
| 地址 | 100191 北京市海淀区学院路37号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种应用于复杂网络的基于群思想改进的Fast-Newman聚类方法，引入群的思想，根据复杂网络簇结构特点，定义了相邻簇概念，改进了Newman提出的模块性评价函数，并保存最大的模块性评价函数值，使得聚类精度避免了在达到全局最大值时并非最高的问题，得到的聚类结果能够更加准确地刻画真实的网络簇结构。本发明方法对大规模复杂网络聚类分析的精度比原FN聚类方法有显著提高，对于常见的具有规模大、连接稀疏且关系不均匀的复杂网络，聚类效果尤其突出。 |
