Nebula Graph的岛检测

问答 问题
1

用Nebula Graph如何实现岛检测算法呢

2

为啥要用nebula-graph实现这个算法？你最好先把你的点边模型建立起来，不然没法给你回复。

3

你是要用岛检测算法实现什么业务场景呢？以我粗浅的理解，应该不是要用 Nebula Graph 实现这个算法，而是基于 Nebula Graph，利用这个算法，为业务场景服务？可以多提供一些细节，或许社区的其他小伙伴可以给一些建议 :smile:

4

电力行业场景，用岛检测来寻找寻找孤岛

5

这其实是一个连通性检测

6

NebulaGraph通过Spark-Connector 可与Graphx图计算框架对接，可以调用graphx lib包下的算法。
如果你这边业务场景只用来寻找孤岛的话，下面方法是否可满足条件：

  1. 场景中“岛”之间连接是无向的，调用Graphx的标签传播或联通分量算法来实现寻找孤岛。
  2. 场景中“岛”之间连接是有向的，调用Graphx的强联通分量来实现寻找孤岛。
3 个赞
7

谢谢