• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

杨新武 (杨新武.) | 李瑞 (李瑞.)

收录:

incoPat

摘要:

一种基于局部模块度的遗传算法用于大规模复杂网络社区挖掘的方法,属于复杂网络社区挖掘技术领域,包括:对网络社区划分进行编码;种群初始化;计算适应度函数;进行遗传操作:交叉、变异、选择;解码,得到最佳社区划分。本发明通过在交叉算子中加入轮盘赌选择,而不是随机选择种群中的个体进行交叉操作,使高适应度个体具有优先选择性,可以加快最优划分的产生;在变异算子中引入局部模块度函数,使变异后的候选解更接近最优解,强化了变异算子的局部搜索能力,更具针对性,提高了算法的搜索性能;利用LMGACD算法进行复杂网络社区挖掘可以取得好的划分效果,且时间复杂度较低。

关键词:

通讯作者信息:

电子邮件地址:

查看成果更多字段

相关关键词:

相关文章:

专利基本信息 :

专利类型: 发明授权

申请(专利)号: CN201310080090.5

申请日期: 2013-03-13

公开(公告)日: 2015-07-22

公开(公告)号: CN103208027B

申请(专利权): 北京工业大学

法律状态: 授权

被引次数:

WoS核心集被引频次: 0

SCOPUS被引频次:

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 0

归属院系:

在线人数/总访问数:294/5023949
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司