《计算机工程与科学杂志》发表论文赏析

基于深度编码器的复杂网络社区发现算法
#br#

来源:计算机工程与科学杂志2020年第9期北京时间:

作者:张士进, 张胜, 田纪彪, 吴志强, 戴维凯

单位:(南昌航空大学信息工程学院,江西 南昌 330063)

摘要:复杂网络是复杂系统的典型表现形式,社区结构是复杂网络最重要的结构特征之一。针对目前社区发现算法精确度低以及不适合大规模网络的问题,提出一种新的算法DA-EF和用于度量节点之间相似度的影响力扩散指标。DA-EF利用多层自动编码器与森林编码器构成二级级联模型,相似度矩阵进行降维和表征学习处理,转化成低维高阶特征矩阵,最终使用K-means得到准确的社区划分结果。级联结构在保持算法同等深度的情况下,大幅降低了算法时间复杂度。在人工合成数据集和真实数据集上的实验表明,DA-EF与同类算法K-means、DA-EML和CoDDA相比,其标准互信息NMI和模块度Q值高,而且聚类运行时间最少,具有精确度高和效率快的优势。在算法性能实验中,验证了算法的级联结构、自动编码器的深度以及影响力扩散指标的合理性和有效性。

关键词:复杂网络,自动编码器,森林编码器,社区结构,社区发现,

基金资助:国家自然科学基金(61661037);江西省教育厅科技资助项目(GJJ170575);江西省研究生创新专项基金(YC2018-S370)

2020年9期其他文献查阅:

一种高效的压缩Page Walk Cache结构

面向模型并行训练的模型拆分策略自动生成方法

一种面向SoC的能量迹预处理方法

移动系统的实时调度与可调度性分析

基于RLWE的双因子三方认证密钥交换协议

国家电网边缘计算应用安全风险评估研究

基于奇异向量鲁棒性的水印方法的质量补偿分析

基于深度学习与超分辨率重建的遥感高时空融合方法

融合TLD框架的DSST实时目标跟踪改进算法

基于颜色与果径特征的苹果树果实检测与分级

基于改进SSD模型的工件表面缺陷识别算法

基于自适应阈值投影的双行车牌分割方法

分数阶Rucklidge系统复杂度分析及有限时间同步

基于相似义原和依存句法的政外领域事件抽取方法

基于深度编码器的复杂网络社区发现算法

基于混合混沌磷虾算法的短期水火电调度研究

基于知识图谱嵌入与多神经网络的序列推荐算法

基于深层语境词表示与自注意力的生物医学事件抽取

基于近端策略优化与对抗学习的对话生成

基于改进粒子群算法的无人机路径规划

基于强化学习的多样性文档排序算法

引入自编码机制对抗网络的文本生成模型

填文献完整题目 获取完整文献

填写需求
联系方式
注:学术顾问会在1小时内联系您,请留意!