在Neo4j community 5.x+Neo4j Open GDS 2.5上开发扩展算法插件。
发布于 1 年前 作者 icejean 404 次浏览 来自 分享

在前几年Neo4j community 3.5+ Open GDS 1.4、1.6时,我在Open GDS上开发了扩展算法插件,增加了无向图上的K最小生成树及有向图上的朱刘算法最小树形图算法,可以用于主要供应链、销售连、产业链等分析。然后升级到Neo4j communnity 4.5+Open GDS 2.0,这两周研究升级到 Neo4j communinty 5.x+Open GDS 2.5,整理一下,分享给有兴趣了解的和研究的人们。Open GDS 2.5主要的变化是底层数据结构SpanningTree的存储结构增加了对long型下标超大图的支持,原来int型只支持 2,147,483,647以内的结点数,另外增加了存储结果边的权重。 具体请参阅我的两篇知乎文章: 1、 《更新Neo4j Open Graph Data Science扩展插件》 2、 《开发Neo4j Open GDS 2.5扩展插件算法和过程》 有兴趣了解研究的朋友们可以从我的个人网站上下载 Eclipse Maven项目的源码,跑起来玩玩,它包括了无向图上K最小生成树的Prim算法实现,可以跟Open GDS及APOC、Cypher等完美的融合使用。 有兴趣交流的朋友可以在本社区交流群3群(622711500)里探讨,或加Q探讨:1793893070@qq.com。:)

回到顶部