针对复杂网络的基于群思想改进的Fast-Newman聚类方法技术

技术编号:7515142 阅读:617 留言:0更新日期:2012-07-11 21:25
本发明专利技术公开了一种应用于复杂网络的基于群思想改进的Fast-Newman聚类方法,引入群的思想,根据复杂网络簇结构特点,定义了相邻簇概念,改进了Newman提出的模块性评价函数,并保存最大的模块性评价函数值,使得聚类精度避免了在达到全局最大值时并非最高的问题,得到的聚类结果能够更加准确地刻画真实的网络簇结构。本发明专利技术方法对大规模复杂网络聚类分析的精度比原FN聚类方法有显著提高,对于常见的具有规模大、连接稀疏且关系不均匀的复杂网络,聚类效果尤其突出。

【技术实现步骤摘要】

【技术保护点】

【技术特征摘要】
...

【专利技术属性】
技术研发人员:童超戴彬牛建伟韩军威
申请(专利权)人:北京航空航天大学
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术