【摘 要】
:
社区检测已成为复杂网络研究的热点之一,主要用于识别网络中有凝聚力的群体。近年来,越来越多的检测方法被提出,可从不同的角度解决社区检测中的问题。标签传播算法(LPA)时间复杂度低,且无需预设目标函数和社团数,因而收到广泛关注。其不足之处在于标签初始化存在随机性,且在标签更新过程中未考虑节点重要性,进而影响到其社区划分的稳定性。针对密度峰值聚类算法(DPC)中聚类中心节点需人工干预且鲁棒性较差的问题,
论文部分内容阅读
社区检测已成为复杂网络研究的热点之一,主要用于识别网络中有凝聚力的群体。近年来,越来越多的检测方法被提出,可从不同的角度解决社区检测中的问题。标签传播算法(LPA)时间复杂度低,且无需预设目标函数和社团数,因而收到广泛关注。其不足之处在于标签初始化存在随机性,且在标签更新过程中未考虑节点重要性,进而影响到其社区划分的稳定性。针对密度峰值聚类算法(DPC)中聚类中心节点需人工干预且鲁棒性较差的问题,提出一种归一化的密度峰值聚类算法(N-DPC)。首先,计算节点的局部密度、距离并计算其各自所占比,进行归一化处理并且绘制决策图,再构建簇中心权值函数即局部密度和相对距离的各自所占比的乘积。将对结果降序排列并且选取前20%的结果,绘画出簇中心权值降序图。最后,根据簇中心权值降序图,进而选取决策图中的核心节点集。在F-measure和Precision的评估结果表明,所提算法比传统的密度峰值聚类算法效果更好。此外,N-DPC算法有助于解决LPA标签初始化存在着随机性的问题。针对在LPA算法在标签更新过程中未考虑节点重要性的问题,提出一种基于归一化密度峰值的标签传播社区检测方法(NDPC-RWL)。首先,使用归一化密度峰值聚类算法查找出社区的核心节点集合,根据节点之间的相似度和路径数为节点赋权值,再使用基于标签传播算法的归属度函数对节点的标签进行更新。在对比实验中,所提算法能高效的识别出数据集的社区结构。
其他文献
2022年,是全面推进乡村振兴的重要之年,加快农业现代化进程,保障农产品质量安全意义重大。农业龙头企业是农业产业链中的关键协作主体,生产规模大,生产技术领先,在农产品质量安全管控中起着带头和引领作用。近几年,农产品质量安全事件频发,给人们的身体健康带来了极大的伤害,严重阻碍了企业的可持续发展。农产品可追溯体系作为最有力的农产品质量安全管控体系被许多国家所认可。当前,在全产业链背景下,依托可溯体系,
商用车,尤其是货车和矿山车辆,是长期工作于复杂多变道路交互环境下的运载工具,其是否具备优越的隔振性能直接影响驾乘人员健康和运输货物安全。与隔振性能相关的底盘主要部件是悬架系统总成,其结构类型众多。传统空气悬架以承载能力强、车身高度可调、固有频率低、乘坐舒适性好的特点得到广泛应用,然而单一性能的被动式空气悬架已无法满足当前的需求,随着隔振技术的不断发展,空气悬架新构型和电动化、智能化技术相融合正成为
学生在日常学习活动中,错题是常见的现象之一。合理规划利用错题资源,对学生能力的提升有重要意义。笔者在教育实习中发现数学错题管理能力的培养出现诸多问题,为了防止学生形式化的更改错误,避免形成“学会”的假象,本研究基于费曼学习法的相关构建理论,从学生的思维特性出发提出错题管理策略,让学生在错误中学习,在错误中提升,在错误中寻找价值,增强学习能力,养成良好学习习惯。本次研究通过教育实验法、问卷调查法等研
精准的电力短期负荷预测对电力系统发电端的调度,配网端的负荷分配有着重要的意义。随着现代电力系统的建设,风力、光伏等新能源发电,配网端新技术的应用使得电网结构日益复杂,单一的预测模型无法适应多因素影响下的区域负荷预测,对短期负荷预测提出了新的挑战。本文着力于搭建组合预测模型,基于某地区2020年的负荷数据,分别从训练数据的选择、输入特征的学习、预测模型的搭建三方面入手,建立准确合适的组合预测模型。本
针对机加工设备的运维管理应用,建立了FRACAS的故障报告、分析和纠正措施工作流程,实现了对一般机床设备的故障维护管理和维修经验的积累,为运维部门实现适时维修、优化维修计划和提高故障纠正效率提供了数据支撑。基于计算机和大数据分析技术,对各类机床积累的历史维修数据进行维修性分析,为科学生产安排和预防性维修提供了可靠性分析依据。
良好的声源定位能力是识别言语、获得有意义声信号的重要前提,有利于我们在空间位置上区分目标信号和干扰信号,从而提高听觉系统的信噪比。听觉优先效应是声源定位的一种特殊机制,存在于我们日常生活中的各个场景中,可以帮助我们在复杂声学环境中排除干扰、准确定位目标声源。而对于听障患者来说,虽然通过各种辅听设备提高了听力,但是由于其不能在空间位置上很好的定位声源,无法在空间位置上区分目标信号与干扰信号,导致无法
在中国画现代变革语境中,陈师曾不仅坚决捍卫传统绘画的精神与价值,大声疾呼中国画是进步的,还将西方的现代思想引入对文人画的阐释与重建中,提出以本国画为主体,采长补短,重塑文人画之面貌。师曾先生将艺术实践与画学思想引入到现代美术教育体系中,对中国画的现代化变革产生了积极的影响,促进了现代美术教育的发展。本文主要就陈师曾的美术教育思想内容和实践进行论述,并探讨其美育思想对现代美术教育的启示。文章分为五个
目的 探讨外侧丘系背核(dorsal nuclei of lateral lemniscus, DNLL)在耳鸣发生中的作用及可能机制。方法 选取听力正常的雄性C57B/6小鼠24只,随机分为4组,每组6只。A组每天腹腔注射水杨酸钠350 mg/kg,连续14 d; B组同A组法注射等量生理盐水;C组脑立体定位仪下右侧DNLL内注射10 mmol/L的红藻氨酸0.25μl造成化学损毁;D组同C组法
说话人验证是一种利用声纹信息来判断用户身份的生物特征识别技术。随着人工智能的发展,以智能音箱、智能电视为代表的智能设备逐渐普及,语音技术得到了广泛的运用。然而为了保障这些语音技术运行的安全性,说话人验证常常被用来鉴别使用者的身份。此外,说话人验证还可以被运用到公安大数据监测、金融证券、国防军事等领域。说话人验证的过程是判断两条语音是否属于同一个说话人。目前,主流的方法利用深度神经网络将语音片段提取
随着现代工业技术的不断升级,工业机器人正逐步应用到各个行业中。由于我国智能工业机器人的发展时间比较短,目前主要还是解决单一的体力劳动,这并不能满足现代工业发展的需求。因此如何将视觉技术、深度学习与机器人技术更好地结合起来,成为国内智能机器人发展的热点问题。针对这一问题,本文将通过对机器视觉和深度神经网络等技术理论的研究,设计出一套完整的视觉机器人自动抓取系统。本文研究的主要内容如下:首先,提出一种