图算法(四):K跳算法(k-hop)【适用场景:用于关系发现、影响力预测、好友推荐等场景】【从起点出发,通过宽度优先搜索(BFS),找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”】
一、概述k跳算法(k-hop)从起点出发,通过宽度优先搜索(BFS),找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”。k跳算法会返回ego-net中节点的个数。适用场景:k跳算法(k-hop)适用于关系发现、影响力预测、好友推荐等场景。二、三、参考资料:k跳算法(k-hop)...
·
一、概述
k跳算法(k-hop)从起点出发,通过宽度优先搜索(BFS),找出k层与之关联的所有节点。找到的子图称为起点的“ego-net”。k跳算法会返回ego-net中节点的个数。
适用场景:k跳算法(k-hop)适用于关系发现、影响力预测、好友推荐等场景。
二、
三、
参考资料:
k跳算法(k-hop)

魔乐社区(Modelers.cn) 是一个中立、公益的人工智能社区,提供人工智能工具、模型、数据的托管、展示与应用协同服务,为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作,由全产业链共同建设、共同运营、共同享有,推动国产AI生态繁荣发展。
更多推荐
所有评论(0)