基于遗传算法的大规模社交网络社区发现算法

来源 :计算机工程与设计 | 被引量 : 0次 | 上传用户:zhuangjun_1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高大规模社交网络社区发现算法的准确率与计算效率,提出一种基于社区隶属度与遗传算法的大规模社交网络社区发现算法。设计基于社区隶属度的社区数量估计算法,计算社区的密度指标,根据社区密度为初始化社区设置最大社区规模约束;选择社交网络中原网络图的非孤立点作为初始化种群,满足最大社区规模的约束;通过基于节点外部关联性的交叉算子与基于复制的变异算子提高遗传算法的多样性。基于不同规模的社交网络进行仿真实验,实验结果表明,该算法的社区检测准确率优于其它基于遗传算法的社区发现算法,具有较高的计算效率,对于大规模数据集具
其他文献
Sr_(1-x)Ba_xNb_2O_6(SBN)和(K_yNa_(1-y))0.4(Sr_(1-x)Ba_x)_0.8Nb_2O_6(KNSBN)两种钨青铜型晶体是很有发展前途的光折变材料。该晶体的物理性能由组成和掺杂的类型来控制。
目的探讨医护一体化品管圈在胸外科管道护理中的应用效果。方法选择2017年8月至2018年8月在我院胸外科接受置管治疗的80例患者,依据抽签法分为对照组40例与观察组40例。对照
随着社会的发展,我们身边出现了越来越多的“标题党”现象。“标题党”以博取观众的眼球为目的大肆制作题文不符的新闻标题,被迅速传播和扩散,导致了公众对新闻工作者职业素
针对我国水资源短缺及国内畜牧业中对高品质紫花苜宿(Medicago sativa L.)需求增加的现状,本试验探究了在西北旱区喷灌条件下紫花苜蓿的耗水、生长、产量、品质及经济收益的
每个老师都渴望使自己课堂上的学习令学生感兴趣,而怎样才能把课上得令人感兴趣?是否每节课都能令人感兴趣?作为一名初中历史教师,我们深感历史学科因其内容的庞大和时间的久远性
作为大数据时代测绘地理信息事业发展的战略方向,地理国情监测是新时期党中央国务院赋予测绘地理信息部门的重要使命。随着地理国情监测工作的广泛开展,对地理国情监测与基础
作为我国新时代发展重要战略部署,在实施乡村振兴战略过程中,不同问题的发生无可避免,而人口问题是其中首要问题之一。自20世纪我国改革开放后,党和政府将工作核心放置于城市
课程改革后对于历史学科的教学来说,更加注重对学生人文素养以及民族精神的培养,也就是说在进行历史与社会教学过程中应当侧重于培养学生对于历史文化的感悟,在历史教学中更
爱因斯坦曾说:青年最终走出校同时应是一个和谐的人。学校是学生的第二个家,课堂活动是学校最主要的活动,课堂活动是否和谐直接影响着学生是否成长为一个和谐发展的人。课堂教学
数学源于生活,生活中也充满了数学。在数学教学中,我们应当从单纯的课本和封闭的教室走向丰富而又多彩的生活,把数学教学与学生的生活实际有机地整合起来,使每个学生都能体会到数