您的位置： 专家智库 > >

国家重点实验室开放基金(09-1-1)

作品数：2 被引量：70H指数：2
相关作者：刘杰金弟何东晓杨博刘大有更多>>
相关机构：吉林大学更多>>
发文基金：中央高校基本科研业务费专项资金国家重点实验室开放基金国家自然科学基金更多>>
相关领域：自动化与计算机技术更多>>

文献类型

  • 2篇中文期刊文章

领域

  • 2篇自动化与计算...

主题

  • 2篇网络
  • 2篇网络聚类
  • 2篇聚类
  • 2篇复杂网
  • 2篇复杂网络
  • 1篇遗传算法
  • 1篇搜索
  • 1篇局部搜索
  • 1篇聚类算法
  • 1篇簇结构

机构

  • 2篇吉林大学

作者

  • 2篇刘大有
  • 2篇杨博
  • 2篇何东晓
  • 2篇金弟
  • 2篇刘杰
  • 1篇田野

传媒

  • 1篇自动化学报
  • 1篇电子学报

年份

  • 2篇2011
共 2 条 记 录，以下是 1-2
全选 清除 导出
排序方式：
局部搜索与遗传算法结合的大规模复杂网络社区探测被引量：53
2011年
基于遗传算法的复杂网络社区探测是当前的研究热点.针对该问题,本文在分析网络模块性函数Q的局部单调性的基础上,给出一种快速、有效的局部搜索变异策略,同时为兼顾初始种群的精度和多样性以达到进一步提高搜索效率的目的,采用了标签传播作为初始种群的产生方法;综上,提出了一个结合局部搜索的遗传算法(Genetic algorithm with local search,LGA).在基准网络及大规模复杂网络上对LGA进行测试,并与当前具有代表性的社区探测算法进行比较,实验结果表明了文中算法的有效性与高效性.
金弟刘杰杨博何东晓刘大有
关键词：复杂网络网络聚类遗传算法局部搜索
基于局部探测的快速复杂网络聚类算法被引量：20
2011年
目前复杂网络的规模越来越庞大,且呈现天然的分布式特性,因此从局部观点出发提出快速网络聚类算法就成为迫切需要.为解决这一问题,本文基于对网络模块性函数Q的分析,推导出一个针对于单个结点的局部目标函数f,并证明Q函数随网络中任一结点的f函数呈单调递增趋势,进而提出一个基于局部优化的近线性网络聚类算法FNCA.在该算法中,每个结点仅利用网络的局部簇结构信息来优化自身的目标函数f,所有结点通过相互协同来实现对整个网络的聚类.通过计算机生成网络和真实网络对算法FNCA进行测试,实验表明,该算法的运行效率和聚类质量都要明显优于当前的一些优秀网络聚类算法.
金弟刘大有杨博刘杰何东晓田野
关键词：复杂网络网络聚类簇结构
全选 清除 导出
共1页<1>
聚类工具0