知识卡片
二度关联需要两步扩展
二度关联先找目标节点的一度邻居,再取这些邻居各自的一度邻居并求并集,得到两跳范围内的节点集合。与只求邻居数量的一度关联不同,第二步需要知道中间邻居是谁,单靠去重计数的估计值无法继续扩展。因此高势图谱的二度计算会面临较大的中间集合状态。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《实时流计算系统设计与实现》第4章4.4.2《二度关联》(源文件:_epub-src/OEBPS/Text/chapter65.xhtml)
- 结论依据:原文将二度计算分为获取一度节点集合、再取得各节点邻居并求并集两步,随后指出必须保留中间一度节点。
- 原始内容:第一步是获取该节点的所有一度关联节点所组成的集合。第二步是遍历这个集合,获取其中每个节点的一度关联节点所组成的集合,然后将所有这些集合求并集。