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

文献类型： 中文期刊

第一作者： 隋超

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

作者机构：

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

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

ISSN： 0253-2395

年卷期： 2021 年 001 期

页码： 51-55

收录情况： 北大核心 ; CSCD

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

分类号： O157.5

  • 相关文献

[1]基于超网络的图书情报领域知识合作特征分析. 田儒雅,孙巍,吴蕾,张学福. 2016

[2]北京耕作土壤4种重金属空间分布的网络特征分析. 李淑敏,李红,孙丹峰,霍霄妮,周连第. 2012

[3]中小企业集群融资中风险信息的扩散研究——基于小世界网络模型分析. 徐荣,陈宝峰,刘慧. 2017

[4]温室传感网络控制系统的软件度量方法研究. 徐识溥,刘勇,涂尾龙,杜庆峰,王运圣. 2017

[5]基于神经网络的专利技术机会分析——以生物纳米医药为例. 单治易,关陟昊,安新颖. 2023

[6]长江经济带水资源-能源网络特征. 洪思扬,程涛,王红瑞. 2021

[7]省份及行业视角下的中国水资源-能源流通特征. 洪思扬,王红瑞,程涛,邓彩云,赵勇. 2023

作者其他论文 更多>>

微信小程序