Nebula Graph的岛检测

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

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

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

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

这其实是一个连通性检测

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

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

谢谢

浙ICP备20010487号