遗传算法优化模块度的二分网络社团检测方法

来源 :中国人民公安大学学报(自然科学版) | 被引量 : 0次 | 上传用户:pacochan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前二分网络社团检测研究处于探索阶段,评估标准和检测方法较少,模块度值具有局部性且偏差较大,检测结果不稳定。针对上述问题,提出一种基于遗传算法优化二分网络模块度的检测方法,依据节点相似度初始化染色体,通过不断改变社团个数,使用改进的遗传算法交叉、选择和变异等因子,遗传迭代获得全局模块度最大值以及对应的社团划分。仿真结果表明:能够有效检测到模块度全局最大值以及对应的社团个数和社团划分,社团划分更加精准,算法具有较强的鲁棒性和抗干扰能力。
其他文献
牛市,应当是一个有效市场对未来经济预期的真实反映。但当前这轮疯狂的股市行情,却明显缺乏实体经济的支撑。虚而不实,恐难以长久。很多人都希望,这轮A股市场能堪比2005年~20
随着国家对情报工作的重视程度不断强化及公共安全部门的现实需求,使公安情报工作面临着更高、更严格的要求,公安情报工作的重要性与难度正在不断加大。在此背景下,对国内外
有效的比对不同环境下微生物群落基因组间的差异,可为刑事侦查中鉴定不同物证的来源或异同,提供有效的分析思路;微生物基因组16S rRNA有多个区段高度保守,可以设计出通用引物
首先根据车辆极限加速度推算出视频测速中车辆速度的理论误差范围,明确了这一方法的理论可行性,然后就视频测速过程中的"屏幕匹配标点、测量方式选择、检验结论描述"等方面提出
4月20日-5月20日,郑州商品交易所(CZCE)PTA期货呈现冲高回落的走势,价格从4890元/吨跌至4634元/吨,下跌256元/吨,下跌5.24%。4月21日-4月27日,受市场投机情绪的影响,PTA期货主
随着公安信息化建设的不断深入,为了使学生就业后迅速适应公安信息化工作,公安大学开设了《公安信息系统应用》课程。通过分析课程的考核方式,提出为了更好考查学生的理论知识和
富怡在对营销体系不断的探索实践中,总结出多元化、立体化、长效化的营销思路"酒香不怕巷子深"的时代已经远去,富怡集团旗下天津宝盈电脑机械有限公司副总经理付忠宝是这么认为
增品种、提品质、创品牌的“三品战略”,让纺织行业站在了“品质革命”的风口。那些将产品质量刻入骨髓的企业,多年来的付出终将得到回报。产品“质”的提升最终会带来市场上“
今天的各种自媒体神话、各种培训中的段子满天飞,看得所有人都眼红。
作为亚洲地区最大的国际性经济交流平台,博鳌亚洲论坛已经开设15年了。3月下旬,2016博鳌亚洲论坛如期举行,互联网金融已经连续3年被设为分论坛主题。在今年博鳌论坛上,互联网