知识卡片
同标签节点组成社区
社区检测的标签编码为每个节点指定一个社区标签,解码时把标签相同的节点归为一组。染色体因此直接表达划分结果,适应度可评估社区质量;但仅靠标签相同并不自动保证组内节点实际相连。
书中九节点例子:节点 1–9,编码把 1–5 标成标签 1、6–9 标成标签 2,解码后得到两个社区 {1,2,3,4,5} 与 {6,7,8,9}。这与图 1.33 的连接是否吻合,要回头看网络边;标签相等只完成分组,不检查边是否都在组内。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 . 5 . 2 遗 传 编 码 · 查看原书依据
1. 基于标签的编码方式 基于标签的编码方式是随机给定节点一个标签来编码染色体,解码方式是将拥有相同标签的节点划分为同一社区,最终通过优化目标函数,求得实现最佳划分结果的染色体。该方法的编码与译码过程如图1.33所示,网络中有9个节点,分别用1~9表示。
参考来源
- 位置:《智能算法导论》第 1 章 1.5.2 节“遗传编码”(`EPUB/xhtml/chapter1_0014.xhtml`);图 1.33。
- 结论依据:原文说明按节点标签编码、按相同标签解码,并用九节点网络将 1–5、6–9 分成两社区。节点集合直接取自该图例文字。
- 原始内容:基于标签的编码方式是随机给定节点一个标签来编码染色体,解码方式是将拥有相同标签的节点划分为同一社区,最终通过优化目标函数,求得实现最佳划分结果的染色体。