图算法（四）：K跳算法（k-hop）【适用场景：用于关系发现、影响力预测、好友推荐等场景】【从起点出发，通过宽度优先搜索（BFS），找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”】_k跳子图有什么作用

作者：木道寻08 | 2024-07-12 18:50:35

踩

k跳子图有什么作用

一、概述

k跳算法（k-hop）从起点出发，通过宽度优先搜索（BFS），找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”。k跳算法会返回ego-net中节点的个数。

适用场景：k跳算法（k-hop）适用于关系发现、影响力预测、好友推荐等场景。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/木道寻08/article/detail/815511