排序方式: 共有5条查询结果,搜索用时 0 毫秒
1
1.
针对节点初始标签散乱及标签传播随机性大的问题,提出一种融合标签预处理与节点影响力的重叠社区发现算法。首先,计算节点影响力,逐步选择影响力值最大的节点作为中心节点;然后,用中心节点的标签对同质的邻居节点进行标签预处理,减少了初始标签数量,降低了后续标签传播的随机性,并初步识别出了重叠节点;其次,通过标签隶属系数识别重叠节点,用节点影响力值选择非重叠节点标签,提高了算法的稳定性和准确性;最后,以最大化自适应函数增量为目标,对内聚度弱的社区进行合并,提高了社区质量。仿真实验结果表明:对于六个真实网络,所提算法在50%的数据集上具有最大的扩展模块度值;而在不同混合度、节点重叠度和节点最大归属社区数的人工基准网络上,该算法在标准化互信息(NMI)指标上都具有最好的性能。综上所述,该算法对各类网络都具有较好的适应性,且具有接近线性的时间复杂度。 相似文献
2.
针对节点初始标签散乱及标签传播随机性大的问题,提出一种融合标签预处理与节点影响力的重叠社区发现算法。首先,计算节点影响力,逐步选择影响力值最大的节点作为中心节点;然后,用中心节点的标签对同质的邻居节点进行标签预处理,减少了初始标签数量,降低了后续标签传播的随机性,并初步识别出了重叠节点;其次,通过标签隶属系数识别重叠节点,用节点影响力值选择非重叠节点标签,提高了算法的稳定性和准确性;最后,以最大化自适应函数增量为目标,对内聚度弱的社区进行合并,提高了社区质量。仿真实验结果表明:对于六个真实网络,所提算法在50%的数据集上具有最大的扩展模块度值;而在不同混合度、节点重叠度和节点最大归属社区数的人工基准网络上,该算法在标准化互信息(NMI)指标上都具有最好的性能。综上所述,该算法对各类网络都具有较好的适应性,且具有接近线性的时间复杂度。 相似文献
3.
本文介绍了一种基于最大向前引用路径MFP事务识别算法,通过对源日志文件、用户访问网站等特点的分析,发现了交叉性日志的存在,使得算法所识别出的事务集存在事务冗余。为此提出MFP算法的改进,以减少后续模式识别的输入量,提高整个挖掘算法的效率。 相似文献
4.
数据预处理是Web日志挖掘中的关键和重要一步,文章分析了Web日志挖掘的数据预处理过程,并给出基于日志参引页的用户识别、路径补全算法和基于一种时间窗口模型的会话划分算法。 相似文献
5.
结合从事多年的输电线路运行与维护工作发现,高压输电线路在施工设计中,对部分耐张转角塔未设计安装防风偏绝缘子,而作者所在防城港地处北部湾沿海地带,常年有台风登陆,风力很大,大风造成杆塔跳线摆动,当风力过大时,跳线将对杆塔塔身放电,造成线路跳闸,严重危及高压输电线路安全稳定运行.在2014年超强台风"威马逊"及"海鸥"期间,防城港网区输电线路跳闸中,因风偏导致跳闸占总跳闸的58%.经历这两次台风后,网区对各个需要防风偏改造的耐张杆塔进行加装防风偏绝缘子串,在这过程中发现,由于很多塔材无吊串挂点,再加上各杆型号不一样,在进行更换塔材时候需要重新采购物资,工作进度缓慢,再加上更换塔材工作比较复杂.为改变此种现状,防城港网区输电管理所员工对防风偏绝缘子串安装进行改造,目的是为了研制出一种适合各种塔型的装置. 相似文献
1