基于k节点更新与相似度矩阵的多目标社区检测方法与流程

文档序号:12826092阅读:来源:国知局

技术特征:

技术总结
本发明公开了一种基于k节点更新与相似度矩阵的多目标社区检测方法,解决现有技术社区检测效果差及无法处理多类型网络的问题。实现步骤是:输入网络数据;初始化种群和权重向量,得到每一权重向量邻居下标集合;计算网络中任意两节点间相似度值得到相似度矩阵;用k节点更新策略对网络预划分;计算种群中个体目标函数值并初始化目标函数参考点;对种群中个体进化,得到子代群体;计算子代种群目标函数值,用目标函数值更新目标函数参考点;用子代种群对当代种群中个体的邻居更新;达最大进化代数,终止检测;否则,转至种群进化,直至完成社区检测。本发明社区检测精度高,能够有效检测出无符号网络和符号网络的社区结构。

技术研发人员:尚荣华;刘欢;焦李成;刘芳;马文萍;王蓉芳;马晶晶;王爽;侯彪
受保护的技术使用者:西安电子科技大学
技术研发日:2017.02.24
技术公布日:2017.07.07
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1