基于免疫遗传算法的复杂网络社区发现

来源 :计算机应用 | 被引量 : 6次 | 上传用户：revoke

【摘要】

：

针对大部分基于智能优化算法的社区发现方法存在的种群退化、寻优能力不强、计算过程复杂、需要先验知识等问题,提出了一种基于免疫遗传算法(GA)的复杂网络社区发现方法。算法将改进的字符编码和相应的遗传算子相结合,在不需要先验知识的情况下可自动获得最优社区数和社区划分方案;将免疫原理引入遗传算法的选择操作中,保持了群体多样性,改善了遗传算法所固有的退化现象;在初始化种群及交叉和变异算子中利用网络拓扑结构的

【作者】

：

曹永春田双亮邵亚斌蔡正琦

【机构】

：

西北民族大学数学与计算机科学学院

【出处】

：

计算机应用

【发表日期】

：

2013年11期

【关键词】

：

社区发现复杂网络免疫原理遗传算法单向交叉 community detection complex network immune principle Ge

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

政府间转移支付制度模式的国际比较及借鉴

期刊

解灰色非线性规划问题的随机搜索算法

对带约束条件的灰色非线性规划问题进行了探讨,首先将原灰色约束非线性规划问题进行均值白化处理,转化成一个确定型的带约束条件的非线性规划问题,对该确定型的非线性约束规划问题提出一个基于分布估计算法的随机搜索方法,对所提出的求解方法的关键技术作了详细的说明并给出了具体的算法步骤。初步的数值算例表明所提出的方法是可行有效的。

期刊

灰色非线性规划均值白化模型分布估计算法(近似)最优解蒙特卡罗模拟grey nonlinear programming mean-whitenizati

基于模糊理论的可信计算信任评估方法研究

信任链是可信计算的关键技术之一,如何对其表达和评估是研究热点。针对可信计算环境中影响信任评价的各种复杂因素以及信任关系的不确定性和动态性,提出一种基于模糊理论的可信计算信任评估方法。引入历史度量记录和时间衰减因子以构建直接信任度,建立粒度为5的信任等级空间,并给出间接信任度的模糊评判方法。运用改进的Einstein算子定义相似度函数,在此基础上给出信任链上实体的信任模糊推理和评估过程。方法把模糊推

期刊

可信计算信任评估模糊理论信任链度量trusted computing trust assessment fuzzy theory trust chai

县级医院临床药师的工作实践

目的:为基层医院临床药师开展临床药学服务(Pharmacentical care,PC)提供参考.方法:简述临床药师的工作实践,提出药师工作模式转变的方向.结果:临床药学在我国开展的时间很短

期刊

临床药师工作模式转变药学服务知识水平

中国青年杯足球赛评述

【正】概况1981年中国青年杯足球赛从7月5日至18日在上海举行。为了锻炼队伍,邀请了欧洲罗马尼亚、意大利队,亚洲泰国、

期刊

足球赛守门员罗马尼亚全攻全守比赛中中国青年青年队员泰国黑龙江进攻

第四届全运会篮球调研报告

【正】一、概况: 第四届全运会篮球决赛于1979年9月16日至27日在北京举行。参加决赛的男子队有解放军、北京、上海、河北、吉林、黑龙江、山东、江苏、福建、湖北、广东、广

期刊

全运会高前锋抢篮板球组织后卫快攻黑龙江解放军命中率篮球决赛阵地进攻

珍藏的记忆

“栀子花开啊开，像晶莹的浪花盛开在我的心海；桅子花开啊开，是淡淡的青春纯纯的爱……”听着《栀子花开》。看本文中一树暗香涌动着的洁白的栀子花．灌溉了我怎样的青春故事．让我告

期刊

《栀子花开》记忆珍藏青春故事

全面推行会计集中核算——湖北省财会集中核算工作现场会在随州市召开

2001年12月3日,湖北省财政厅、湖北省监察厅在随州市召开了湖北省财会集中核算工作现场会。会上,省源头治理腐败工作领导小组办公室主任、省纪委副书记、省监察厅厅长王宗儒

期刊

浅议会计信息的保障

期刊

从生理特征研究女子铅球运动员的选材

【正】当前世界田径水平发展之快,竞争如此之激烈,要想成为全国冠军或世界冠军,只有教练员与运动员的良好愿望是不够的,还要求运动员具有一定的天赋条件和必要的专项才能。

期刊

女子铅球运动员选材身体素质女子青少年生理机能体重身高相互关系形式与内容态选择

基于免疫遗传算法的复杂网络社区发现

与本文相关的学术论文