基于改进遗传算法的社区挖掘研究

来源 :计算机工程 | 被引量 : 0次 | 上传用户:JC1220
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传统遗传算法应用于社区挖掘时初始种群划分精确度不高,且容易降低算法整体搜索性能。为此,提出一种改进的遗传算法,并将其引入到社区挖掘研究中。结合结构相似度与轮盘赌选择法,使染色体的每个基因趋向于选择结构相似度较大的邻居节点,提高初始种群的社区划分质量并加速算法收敛速度。实验结果表明,在人工基准网络中,该算法的初始种群划分精确度和模块度比传统遗传算法平均提高18%和12%,整体划分精确度比FEC和FN算法平均提高24.02%和22.01%,在真实世界网络中,社区划分精确度均优于FN、FEC和LPA算法,从而验
其他文献
<正>茶树花是茶树的生殖器官,具有与茶叶相似的生化成分,如茶多酚、咖啡碱、氨基酸、黄酮类、可溶性糖等。大量研究表明,茶树花具有抗氧化、抗癌、降糖、降脂、提高免疫力等
客户服务,关于感谢会员的计划,聚会和礼物可以帮助感谢会员的支持,感谢他们的成绩,在你的俱乐部里建立联系,在你社区里创建良好的公共关系。
我国证券市场经过二十几年的发展,在各方面都已初具规模,其中推出创业板市场是为了给中小企业提供更方便的融资渠道,这也是我国调整产业结构,推进经济改革的重要手段。由于经
2014年以来,中国经济进入了由高速增长转为中高速增长,经济结构不断优化升级,经济增长动力从要素驱动、投资驱动转向创新驱动的“新常态”。于此相适应,作为市场经济主体的企
甲状腺功能亢进症的临床表现主要有易激动、烦躁失眠、乏力、多汗、消瘦、食欲亢进等,并伴有不同程度的甲状腺肿大,属于中医学中瘿病范畴。《太平圣惠方》载:"咽门者,胃气之
一条轮廓平行偏移量(CPO ) 工具路径连接没有工具收回并且与最大的有实行可能,算法被导出。“在工具路径环(TPL ) 之中在父母 / 孩子关系上提供信息的工具路径环树(TPL 树) ”
目的:探讨退变性腰椎侧凸(DLS)行后路手术患者的围术期护理方法。方法:对32例DLS行后路手术患者给予精心围术期护理。结果:本组患者术后均恢复良好,无一例出现护理相关因素并
在1975年,整个明尼苏达春小麦上发生了由Pseudomonas syringae引起的细菌性叶枯病。Glenlea最抗病,而广泛种植的品种Era为中等感病,最近推广的品种Kitt是中等抗病。
期刊
氦氖激光照射治疗流行性腮腺炎段德云(抚松县医院134500)我院自1994年以来,就流行性腮腺炎患者25例,采用氦氖激光局部照射,疗效满意,现报告如下:1临床资料观察组25例,其中男18例,女7例;对照组20例,其中男14例,女
【正】炎炎夏日里,无论室内还是室外,人们在做运动时必然会流失大量的水分和矿物质。除了及时喝水之外,吃一些有营养的、对身体恢复有帮助的水果也是一种不错的选择。本文着