一种面向社会网络社区发现的改进粒子群优化算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:leesy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
社区结构是反映社会网络整体性质的重要特征,挖掘社区结构对研究社会网络具有重要意义.本文提出一种基于模块度优化的改进粒子群优化算法用于社会网络的社区发现,该优化算法以模块度为优化目标,寻找模块度最优的社区结构;算法采用基于节点邻居表的粒子编码方案,并设计了一种连续空间粒子更新方案以避免产生非法粒子;算法引入了基于最多邻居从属的变异策略,提高粒子群算法的稳定性以及社区划分的质量.人工网络和真实网络中的实验结果表明,本文所提出的算法能够快速有效地揭示社会网络中的社区结构.
其他文献
国庆期间,看过电影()的观众绝对难以淡忘片中的杯弓蛇影,风声鹤唳.而贯穿其中的,在我看来是那些电报流转,讯息交替.正如片名的英文名称一样,保证一个信息是否能够顺利的传达,
近些年来,随着我国社会主义市场经济的快速发展,许多地方都在大力兴修水利工程,这些水利工程在高速发展的经济社会中扮演着重要角色.我国虽然我国在水利工程方面取得了很大的
芦笋 (AsparagusofficinalisL .) ,又名石刁柏 ,是百合科天门冬属多年生草本植物 ,其嫩茎作为蔬菜和特殊医疗用品 ,可加工成罐头或直接速冻出口 ,为国际市场上的畅销品。近年来 ,随着我国芦笋种植
期刊
利用分布估计算法(EDA)的全局搜索性能及差分进化(DE)算法的局部优化能力,提出了一种多目标优化问题的混合智能求解方法DE-EDA。DE-EDA的子代个体由两部分构成,一部分按差分进化算法生成,另一部分则是通过对分布估计算法的概率模型进行随机采样生成。利用模拟退火技术在线调整尺度因子Pr,即在进化的初期选择较大的Pr,以保证EDA起主导作用,由EDA引导DE搜索向Pareto前端,增加全局搜索能
中国饲料业从无到有、从小到大,风雨兼程走过了30余年。30年来,行业缔造了许多成功企业。这些企业的成功之旅中,曾涌现出一群披星戴月、挥洒汗水的饲料营销人,他们辛勤付出的同时
该文从挂篮荷载计算、施工流程、支座及临时固结施工、挂篮安装及试验、合拢段施工、模板制作安装、钢筋安装、混凝土的浇筑及养生、测量监控等方面人手,介绍了S226海滨大桥
在吉林省湿润冷凉区,以中早熟玉米品种吉单27、中熟玉米品种先玉335和中晚熟玉米品种吉单618为试验材料,比较相同栽培条件下,进行6个不同收获时期对玉米产量及产值的研究。结
期刊
石膏是水泥生产的原材料之一,对水泥的基本性能起到一定的影响.随着水泥企业的增加,天然石膏资源逐渐匮乏,本文通过氟石膏与天然石膏和脱硫石膏的对比试验,探究氟石膏替代天