应用人工鱼群算法的重叠社区检测

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:lxj364199013
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着小企业大数据现象的涌现,复杂网络作为复杂系统的建模已很普遍,其中的社区检测是最重要的问题之一.大部分已有的社区检测算法是在社区不重叠情况下进行的,针对现实世界中重叠社区普通存在的现象,提出了一种基于人工鱼群算法的重叠社区检测算法-AFSCDA,初始种群时用标签传播算法对每条人工鱼的寻优变量编码进行调整,避免了非法社区的产生,用模块度Q函数的变形作为适应度函数,来衡量划分的重叠社区质量.在三种经典的已知社区结构的数据集上的测试表明,该算法不仅有效,而且有较高的准确率,能够快速地检测出网络中潜在的社区结构
其他文献
本文首先分析了身份认证密钥证书生成过程中平台信息暴露和可信第三方效率瓶颈等问题,提出了一个可选择的可信计算环境中远程证明身份认证密钥证书生成方案,以保证通信双方终端
摘要:服务Agent能够利用本身的功能以及来自外部的多个软件服务,向外界提供更为高层的服务。为了向用户提供综合的功能,服务Agent之间必须通过相互协同实现服务组合。提出了一种
近年来,我国进入深化改革社会转型关键期,特殊的历史时期使得社会呈现出群体性事件发生愈加频繁,这类事件处理稍有不慎,事态升级迅速,后果不堪设想。通过分析社会学、心理学
选用不同种类的酶对云南小粒咖啡去皮鲜果进行酶解,确定胃蛋白酶最适于制备麝香猫咖啡,随后进行了胃蛋白酶酶解咖啡鲜果的条件优化,确定最佳酶解条件为胃蛋白酶添加量1%,酶解
馆校合作是近年来兴起的科技场馆领域和教育领域的革新运动,既体现了科技场馆的公共属性和教育转型,也体现了学校职能边界的调整.馆校合作的有效性是检验馆校合作实施效果的
图像匹配是图像处理应用于诸多领域的一项关键技术,基于不变特征的图像匹配是近年来图像匹配的研究热点。尺度不变特征是最有效的平移、尺度、旋转和亮度局部不变特征之一,但该算法一般会产生大量的错误匹配点。首先给出了交叉线和"一对多"类型的错误匹配点的剔除方法。然后针对一般性错误匹配点,提出了一种基于相似三角形的剔除方法,并通过实验将该算法与另外两种常用剔除算法进行了比较,证实本文提出的方法速度更快,且在剔
摘要:试验以3个细管冻精稀释液配方为基础,进行配方初选试验、不同防冻剂比较试验、同一防冻剂不同含量比较试验,比较了不同条件下细管冻精的制作效果,进而筛选出效果较好的辽西驴细管冻精稀释液配方。  关键词:辽西驴;冷冻精液;稀释液配方  中图分类号:S822 文献标识码:B  doi: 10.3969/j.issn.2096-3637.2019.21.008  0 引言  随着辽西驴饲养数量的增加,对
自适应定频是针对广谱干扰频谱存在频谱凹点和凹区这一特点的重要的抗干扰措施。基于单片机的定频控制器是在原有捷变频雷达系统的基础上进行的改进设计。文章详细介绍了控制
为使汪培庄先生提出的因素空间理论便于应用,和基于该理论对多域值属性影响对象集合进行聚类分析,提出了以研究对象为中心的图形化域值属性表示方法,即属性圆。属性圆可以表示无
为了降低6LoWPAN网络节点能耗,本文提出了一种启用节点睡眠态的信道竞争接入机制:节点可于超帧退避期内适时睡眠和超帧睡眠期内睡眠。应用该机制对网络MAC协议建模,并对模型进行