融合k-shell和标签熵的重叠社区发现算法

来源 :计算机应用 | 被引量 : 0次 | 上传用户:andrew142
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标签传播算法稳定性不足、准确性较差的问题,提出了融合k-shell和标签熵的标签传播重叠社区发现算法OCKELP。首先,采用k-shell算法减少标签初始化时间,利用了标签熵的更新序列提高算法稳定性;其次,引入了综合影响力进行标签选择,将社区层次信息和节点局部信息融合提高了算法的准确性;最后,在真实社区数据集和人工网络数据集上对算法进行了实验验证。实验结果表明OCKELP算法在真实社区数据集上相比于COPRA、OMKLP、SLPA算法的模块度最大提升分别约68.64%、53.99%、42.29%
其他文献
现阶段铁道车辆动力学领域的基础仿真软件多为单机模式,基于单机模式开发追赶国外先进仿真软件短时间难以达到,鉴于此,提出一套基于云平台的自主可控的车辆系统动力学软件架构。依据车辆系统动力学理论,依托云服务,搭建拥有自动化流程建模、云计算、后处理分析等功能的平台。在此基础上建立拖车仿真模型,并与SIMPACK仿真计算结果进行对比研究车辆动力学性能,验证平台的可用性和可靠性。平台的实现在一定程度上可以替代
期刊
热带雨林作为最复杂的森林生态系统之一,一直是生态学领域的研究热点。为揭示热带雨林中普遍存在的板根现象对于土壤理化性质的影响,在海南省吊罗山自然保护区的典型低地雨林中,选择板根树及非板根树根盘区域取样,分析板根区与非板根区土壤理化性质差异,进一步探讨板根对热带森林的生态作用。结果显示表明:旱雨两季,所有板根分布区和非板根区各土层的土壤机械组成大小顺序均为粉粒>砂粒>粘粒,粘粒组分雨季时变异系数明显高
期刊
以福建长乐大鹤林场5种沿海防护人工林(纹荚相思、卷荚相思、大叶相思、湿地松、木麻黄)为研究对象,于2016年1月至2018年12月连续3年间调查了它们的凋落物产量及各组分其(叶、枝、皮、花果、其他凋落物)月动态。结果显示:5种人工林年均凋落物产量大小排序为木麻黄(12.64 t hm~(-2) a~(-1))>湿地松(9.60 t hm~(-2) a~(-1))>纹荚相思(7.47 t hm~(-
期刊
针对在速度拖引干扰下脉冲多普勒雷达导引头无法精确跟踪、制导目标的问题,提出了基于概率数据关联的抗速度拖引干扰算法。对于雷达导引头角度测量信息和Doppler测量信息,本文采用序贯扩展卡尔曼滤波算法进行目标状态估计。根据Doppler信息强非线性的特点构建了伪量测信息,并提出了在Doppler量测更新滤波估计阶段采用概率数据关联算法抗速度拖引干扰的方法。文中给出了算法的推导过程,并进行了数值仿真验证
期刊
进行乡镇生态环境质量评价和其空间分异性的影响因子分析,探讨其自身发展及对环境影响的机理,有助于相关部门有针对性地进行政策调整,对实现乡村生产生活与生态环境协调发展,实现乡村振兴的生态文明建设目标有重要意义。本文以天津市蓟州区乡镇为评估单元,利用遥感数据、统计数据和社会调查数据相结合的方法,使用遥感生态指数(RSEI)对其2000—2020年的生态环境质量进行评价,并选取四大类型共九个影响因子,通过
期刊
机载LiDAR数据能够准确提供对象的三维空间位置信息,无人机高分辨影像具备丰富的色彩信息与纹理信息,综合两种数据表达的优点,进行数据集成融合。针对山区普遍存在的分布最广泛的植被覆盖类型基质景观,基于二种模式点云融合技术处理,提出通过构建可见光植被指数VDVI而据此技术进行融合光谱信息点云数据的典型植被特征提取研究,为了验证该方法提取信息的准确度,分别构建了三种数据源并依次进行山区地表植被提取试验。
期刊
考虑在突发重大公共卫生事件期间存在的医疗物资搬运的工作强度大、交叉传播风险高等问题,提出一种节能、安全且通用的移动医疗机器人无碰撞路径规划方法。首先,通过建立某方舱医院栅格地图环境模型,表征机器人自主移动过程的能量消耗指标,改进A*算法原始搜索方向,构建了一种计及能量因素的邻接矩阵优化策略。接着提出一种邻接矩阵权值算子,融合权值算子和安全避障惩罚因子到A*算法的估价函数中。同时,提出一种基于三次连
期刊
当前农业面源污染问题依然严峻,村落级尺度下各地块的污染风险状态精细识别有待进一步研究。本文聚焦既是农业面源污染政策落地又是反馈政策实施效果的村落级农户视角,针对三峡库区典型村落重庆市涪陵区南沱镇睦和村,结合无人机多光谱技术、农户行为调研、随机森林算法等进行地物识别及泛地块网格划分,通过测算总氮(TN)、总磷(TP)施用水平达到识别各网格污染负荷与风险空间分异情况的目的。结果显示:1)无人机多光谱数
期刊
针对随机离散事件系统在故障预测时可能出现系统观测永久丢失,导致预测不准确的问题,提出一种观测永久丢失下故障预测验证的算法。首先对观测永久丢失的随机离散事件系统的U-可预测性进行了形式化。其次使用随机预测器构造了一个随机离散事件系统的U-预测器,实现了系统的故障预测。基于U-预测器,提出了随机离散事件系统U-可预测性的充分必要条件及验证算法,并且引入成对的方式,明显地改进了该验证算法的复杂度。仿真结
期刊
蝴蝶优化算法是近年来提出的一种新型自然启发式算法,针对基本蝴蝶优化算法收敛速度慢,求解精度低,稳定性差等问题,提出了一种融合变异策略的自适应蝴蝶优化算法。通过引入动态调整转换概率策略,利用迭代次数和个体适应度的变化信息动态调整转换概率,有效维持了算法全局探索与局部搜索的平衡;通过引入自适应惯性权重策略和局部变异策略,利用惯性权重值和混沌记忆权重因子进一步提高了算法的多样性,有效避免算法早熟收敛,同
期刊