基于多层粒子群的社团发现算法

来源 :计算机工程 | 被引量 : 0次 | 上传用户:C_k_b
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前基于模块度算法普遍存在时间复杂度较高、结果精度较低以及分辨率限制等问题。为此,提出一种基于多层局部粒子群的社团发现算法。每个粒子拥有一个飞行方向和局部适应值f,并通过局部判断粒子运动前后适应值是否增大决定两节点是否属于同一社团。该算法把单层上发现的社团视为一个超级节点,构建上层网络,得到更粗粒度的社团结构和模块度值。实验结果表明,对于大规模的网络数据,当混合参数u〈0.7时,该算法与Infomap算法的效果相当,当u〉0.7时,该算法的效果明显较优,能得到正确的社团划分结果,有效缓解分辨率限制的问题。
其他文献
本文借鉴快乐教学法的原理和方法,结合笔者在高校广告学专业课程教学中的尝试和体会,探讨快乐教学法在高校广告学专业课程教学中的应用。快乐教学法应用于高校广告学课程可采用
我国近10几年的经济发展速度处于世界前列,目前已成为世界第二大经济体,随着经济实力的不断增强,可持续发展等生态问题受到越来越多的关注。党和国家领导人习近平同志曾提出
良好的列车接续关系是提高周期性列车运行图换乘服务质量的重要保障。建立基于换乘接续优化的高铁周期性列车运行图多目标混合整数规划模型,在CPF模型和研究成果[13]的基础上
作为工具兼社交平台的母婴类SNS社区的出现,为母婴人群提供孕育状态的监测、孕育知识的普及,还作为社交互动平台、电商购物平台向母亲群体提供了娱乐与消费的“场地”,为现代女性科学孕育后代提供了帮助。“宝宝树孕育”是国内最大的综合母婴类SNS社区网站,“宝宝树孕育”APP的客户端下载量、用户规模数、用户活跃度等表现排名均位居国内所有母婴类SNS社区榜首。“宝宝树孕育”APP在母婴类SNS社区发展中具有代
新疆伊犁黄土-古土壤序列记录了更新世以来中亚伊犁地区自然环境的演化和变迁。总结了伊犁黄土粒度、磁化率、碳酸盐和孢粉等各指标的环境意义及其黄土和古土壤地球化学风化
【正】我有球伤,只能在篮球场外垂涎万分。我有球伤,至今仍未痊愈,一不小心就会旧伤复发。所以,只能做一个不折不扣的伪球迷。为什么会受伤?打篮球容易发生「骨骼以及关节」
为提高语音人格的预测精度,结合随机森林模型,提出一种语音人格预测方法。选取用于语音人格预测的候选韵律特征集,通过Bootstrap方式对语音韵律特征集进行抽样,根据基尼系数为每
在传统直方图均衡化中,灰度级断层导致对比度过分增强和细节缺失。针对该问题,提出一种基于数学形态学的图像增强算法。利用数学形态学运算增强图像对比度,结合直方图均衡化整体性、细节性的优点,使均衡化后的直方图灰度级之间实现均匀分布,从而达到保留信息的目的。实验结果表明,该算法解决了灰度级断层问题,与传统直方图均衡化算法相比,能获得细节突出且自然柔和的增强图像。
目的分析产前护理教育对于初产妇分娩认知以及分娩结局的影响,为临床干预提供依据。方法将100例初产妇依照其入院顺序分为2组,平均每组50例,其中对照组接受常规护理,研究组在
对庐山不同海拔高度共49个茶园的春茶一芽二叶新梢茶多酚、儿茶素、氨基酸、咖啡碱和酚氨比进行了测定,并分析了这些品质成分与海拔高度的关系。结果表明,茶多酚含量平均为17