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