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

一、概述

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

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

二、

三、

---

---

---

参考资料：
k跳算法（k-hop）