返回主题:图计算:切分、BSP 与迭代

知识卡片

普通读书笔记卡 · 3096.b

二度关联需要两步扩展

理解等级:中级

二度关联先找目标节点的一度邻居,再取这些邻居各自的一度邻居并求并集,得到两跳范围内的节点集合。与只求邻居数量的一度关联不同,第二步需要知道中间邻居是谁,单靠去重计数的估计值无法继续扩展。因此高势图谱的二度计算会面临较大的中间集合状态。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《实时流计算系统设计与实现》第4章4.4.2《二度关联》(源文件:_epub-src/OEBPS/Text/chapter65.xhtml) - 结论依据:原文将二度计算分为获取一度节点集合、再取得各节点邻居并求并集两步,随后指出必须保留中间一度节点。 - 原始内容:第一步是获取该节点的所有一度关联节点所组成的集合。第二步是遍历这个集合,获取其中每个节点的一度关联节点所组成的集合,然后将所有这些集合求并集。