您的位置： 专家智库 > >

中央高校基本科研业务费专项资金(200903177)

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

文献类型

  • 3篇中文期刊文章

领域

  • 3篇自动化与计算...
  • 1篇理学

主题

  • 3篇网络
  • 3篇复杂网
  • 3篇复杂网络
  • 2篇网络聚类
  • 2篇聚类
  • 1篇遗传算法
  • 1篇似然估计
  • 1篇搜索
  • 1篇随机网络
  • 1篇网络社区
  • 1篇局部搜索
  • 1篇聚类算法
  • 1篇极大似然
  • 1篇极大似然估计
  • 1篇簇结构

机构

  • 3篇吉林大学

作者

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

传媒

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

年份

  • 1篇2012
  • 2篇2011
共 4 条 记 录，以下是 1-3
全选 清除 导出
排序方式：
基于随机网络集成模型的广义网络社区挖掘算法被引量：11
2012年
根据结点的属性和链接关系,现实世界中的复杂网络大多可分为同配网络和异配网络,社区结构在这两类网络中均普遍存在.准确地挖掘出两种不同类型网络的社区结构具有重要的理论意义和广泛的应用领域.由于待处理的网络类型通常未知,因而难以事先确定应当选择何种类型的网络社区挖掘算法才能获得有意义的社区结构.针对该问题,本文提出了广义网络社区概念,力图将同配和异配网络社区结构统一起来.本文提出了随机网络集成模型,进而提出了广义网络社区挖掘算法G-NCMA.实验结果表明:该算法能够在网络类型未知的前提下准确地挖掘出有意义的社区结构,并能分析出所得社区的类型特征.
杨博刘杰刘大有
关键词：复杂网络随机网络极大似然估计
局部搜索与遗传算法结合的大规模复杂网络社区探测被引量：53
2011年
基于遗传算法的复杂网络社区探测是当前的研究热点.针对该问题,本文在分析网络模块性函数Q的局部单调性的基础上,给出一种快速、有效的局部搜索变异策略,同时为兼顾初始种群的精度和多样性以达到进一步提高搜索效率的目的,采用了标签传播作为初始种群的产生方法;综上,提出了一个结合局部搜索的遗传算法(Genetic algorithm with local search,LGA).在基准网络及大规模复杂网络上对LGA进行测试,并与当前具有代表性的社区探测算法进行比较,实验结果表明了文中算法的有效性与高效性.
金弟刘杰杨博何东晓刘大有
关键词：复杂网络网络聚类遗传算法局部搜索
基于局部探测的快速复杂网络聚类算法被引量：20
2011年
目前复杂网络的规模越来越庞大,且呈现天然的分布式特性,因此从局部观点出发提出快速网络聚类算法就成为迫切需要.为解决这一问题,本文基于对网络模块性函数Q的分析,推导出一个针对于单个结点的局部目标函数f,并证明Q函数随网络中任一结点的f函数呈单调递增趋势,进而提出一个基于局部优化的近线性网络聚类算法FNCA.在该算法中,每个结点仅利用网络的局部簇结构信息来优化自身的目标函数f,所有结点通过相互协同来实现对整个网络的聚类.通过计算机生成网络和真实网络对算法FNCA进行测试,实验表明,该算法的运行效率和聚类质量都要明显优于当前的一些优秀网络聚类算法.
金弟刘大有杨博刘杰何东晓田野
关键词：复杂网络网络聚类簇结构
全选 清除 导出
共1页<1>
聚类工具0