您好，欢迎访问山西省农业科学院 机构知识库！
山西省农业科学院机构知识库

全部

  • 全部
  • 标题
  • 学者
  • 机构
  • 关键词

一种面向复杂网络的快速模块结构识别算法

文献类型： 中文期刊

作者： 隋超 1 ; 李文刚 1 ; 白亮 2 ;

作者机构： 1.山西省农业科学院(山西农业大学)畜牧兽医研究所

2.山西大学智能信息处理研究所

关键词： 复杂网络;模块结构;密度峰值;k均值

期刊名称： 山西大学学报(自然科学版)

ISSN： 0253-2395

年卷期： 2021 年 001 期

页码： 51-55

收录情况： 北大核心 ; CSCD

摘要： 模块结构（社区结构）是普遍存在于复杂网络,如生物中的蛋白质互作用网络、基因调控网络、代谢网络等,对其识别能够帮助人们更好地理解网络结点之间的联系及其工作原理。当前如何快速准确地识别出复杂网络中蕴含的模块结构是复杂网络分析的一个重要挑战。文章提出了一种新的快速模块结构识别算法,将密度峰值和k均值聚类算法进行了扩展和融合,定义了适合网络的局部密度与分离度估计、相似性度量和类的表示等。新算法通过密度峰值聚类获得类中心并利用k均值的迭代优化实现大规模网络的快速划分,识别其中的有效模块结构。最后将新算法与快速模块最大化、快速展开、正规化谱聚类和标签传播等经典模块识别算法进行了实验比较,展示了新算法相比其他算法能够更好地平衡模块识别的精度和效率,更加适合于处理大规模网络结构数据。

  • 相关文献
作者其他论文 更多>>
置顶
购物车
反馈

© 京ICP备09089781号-29 主办单位：山西省农业科学院

学术资源： 中国农业科学院 农业专业知识服务系统 农科联盟资源共建共享平台 中国农业科技文献与信息服务平台 中国农业期刊集成服务平台