基于标签传播的蚁群优化算法求解社区发现问题

来源 :计算机应用与软件 | 被引量 : 6次 | 上传用户:xlinda
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社区发现问题对于研究复杂网络的特性具有重要作用。蚁群算法由于其采用分布式正反馈并行机制,具有较强的鲁棒性和稳定性,被越来越频繁地应用于社区发现领域。针对蚁群算法求解社区发现存在求解精度低、收敛速度慢的问题,提出一种基于标签传播的蚁群优化算法(BLP_ACO)。采用一种新的解向量表达方式,其中每个节点位置存放该节点所属社区的标签。在解的构造阶段提出基于节点凝聚性的蚂蚁转移策略,降低蚂蚁转移过程中的随机性,从而提高算法的精确度;将标签传播思想引入到蚁群搜索过程,使算法快速收敛。在解的优化阶段采用基于模块
其他文献
通道内客流分担率的计算可以为列车开行方案的制定提供理论依据.本文从旅客选择行为的影响因素出发,考虑不同旅客选择行为的差异,提出了一种基于RP/SP调查和系统聚类的客流分
我国生产的多数水泥都掺入一定量的混合材,混合材的掺入起到了改善水泥性能,调节标号,降低成本等作用。但混合材增多到一定量后,水泥的强度会有明显下降,采用新的水泥标准(ISO法)
目的:比较颈前路传统钛板加Cage与前路颈椎桥形锁定融合器ROI-C治疗单节段颈椎病术后矢状位参数的变化。方法:回顾分析2015年1月—2017年9月在苏州大学附属张家港医院行颈前
通过对前人在该区及其外围物探工作方法和岩矿石电参数的研究,以及正式开工前的方法及装置的实验,确立一套经济实惠的物探方法。使用该方法在该区开展物探工作,探测出数条隐伏的
农业生产中合理施用农药,可有效节约劳动、抑制农作物病虫害、减少农作物生产损失、增加农业经济效益。然而,农药过量施用会危害农业生产者健康和食品安全,污染耕地土壤、水
为高效估计出正弦信号频率,从离散傅里叶变换定义式出发,总结出其本质是利用相位匹配原理使信号矢量序列求和最大.据此推导出任意频段的离散傅里叶变换计算方法,该方法可实现
在英语学习过程中,语法是不可或缺的教学重点,也是我国初中生学习非母语语言的重要渠道.在新课改过程中,教育部门更加重视初中英语听、说、读、写的全面教学,并不代表英语语
贲门口至人体中线的垂直距离称为贲中距,在贲门癌的X线诊断中,人们已注意到贲门口外移,贲门与中线的距离增大的X线征象(1)。但要判断其正常与否尚无一明确的标准。本文根据200例正