《表1 邻居有序表：结合基因遗传和贪婪搜索的布谷鸟社区检测算法》

  提示：宽带有限、当前游客访问压缩模式

本系列图表出处文件名：随高清版一同展现

《结合基因遗传和贪婪搜索的布谷鸟社区检测算法》

1. 获取 高清版本忘记账户？点击这里登录

1. 下载图表忘记账户？点击这里登录

布谷鸟巢穴编码采用基于节点标号的编码方式，设网络为G=（V，E），节点数为n，对于一个巢穴解Xi={xi1，xi2，…，xin}，若xim=k（m=1，…，n），则表示节点m和k处于同一个社区中，最后通过归并可以得到社区的划分结果。本文以邻居有序表[14]为基础，巢穴逐维在网络上进行随机游走，即xim的值在节点m的邻居节点序列上随机游走取得，保障不会产生非法解。初始化时，xim随机取得节点m邻居节点序列中的某个节点标号。图1（a）是简单网络示例，（b） 是该网络划分的两个社区，该网络邻居有序表如表1所示，（c） 中的向量表示了布谷鸟巢穴编码。