您的位置：
首页
>
农业专利
>
详情页
一种基于先验信息和网络固有信息的复杂网络社区检测方法
- 专利权人:
- 西安电子科技大学
- 发明人:
- 刘若辰,焦李成,李冰杰,刘红英,王爽,马晶晶,张向荣,尚荣华
- 申请号：
- CN201410468395.8
- 公开号：
- CN104268629B
- 申请日:
- 2014.09.15
- 申请国别(地区):
- 中国
- 年份:
- 2017
- 代理人:
- 张恒阳
- 摘要：
- 本发明属于进化计算和复杂网络社区挖掘技术领域，具体公开了一种基于先验信息和网络固有信息的复杂网络社区检测方法，主要用于复杂网络的社区划分问题。其过程为：构建网络邻接矩阵；使用邻接矩阵信息初始化种群；根据邻接矩阵固有的信息进行预处理操作，减少无效搜索；优化模块度函数Q；采用基因交叉操作和变异操作；使用基于变异和网络固有信息的局部搜索方法LSMM；使用评价函数NMI测试社区划分结果。本发明充分利用先验知识和网络邻接矩阵所包含固有信息对社区网络进行检测。本发明采用基于变异和网络固有信息的局部搜索算法，更有效的得到最优解。本发明方法比一般遗传算法能更好的发现真实世界网络和人工合成网络的社区结构。
- 来源网站：
- 中国工程科技知识中心
- 来源网址：
- http://www.ckcest.cn/home/
