孙生才
- 作品数：2 被引量：3H指数：1
- 供职机构：云南民族大学电气信息工程学院更多>>
- 发文基金：国家自然科学基金云南省应用基础研究基金国家语委科研项目更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 基于网络预处理的改进标签传播算法被引量：2
- 2018年
- LPA中存在的随机策略,严重破坏算法的鲁棒性.随着大数据时代的来临,复杂网络的规模不断增大,从而造成算法的运算量增加,收敛速度减慢.针对这一问题,提出了一种新的改进标签传播算法-KLPA.首先,对初始网络预处理:利用K-Shell指数将网络划分成核心-边缘层次,去除边缘层节点,赋予核心层的节点标签.其次,改进标签传播策略对预处理网络进行社区划分.最后,实验证明KLPA算法减小网络规模,提高了社区划分质量,同时也加快了算法的收敛速度.
- 孙生才范菁范菁王玉红
- 关键词：大数据
- 基于H指数的改进标签传播算法研究被引量：1
- 2017年
- 发现复杂网络中的结构和特征是社区发现的一个重要任务.标签传播算法(LPA)因具有接近线性的时间复杂度,常用于快速处理大规模的社区网络.针对该算法在节点的更新顺序和标签选择策略上存在很大的随机性,严重破坏了算法的稳定性和社区划分结果的准确性.提出了一种基于节点H指数的标签传播算法,即利用节点的综合影响力改进标签传播算法的节点更新顺序和标签选择策略.实验研究表明,改进算法有效地降低了算法的随机性,提高了社区划分的稳定性和准确性.
- 孙生才范菁陈明木徐娟
- 关键词：随机性H指数
