Neo4j图计算源码剖析
neo4j提供了弱小的OLAP能力,在数据库上反对多种图算法,包含门路、核心度、社区发现、类似度等算法。实践上来讲,neo4j通过图计算的插件能够计算2^31 -1 个顶点的数据,也也就是21亿左右。
装置Neo4j社区幅员数据库
拉取neo4j图计算源码仓库到本地
https://github.com/neo4j-contrib/neo4j-graph-algorithms.git
目前该算法包的最新版本为3.5,对应的neo4j数据库版本也为3.5.不过该仓库曾经进行更新了,最新的neo4j算法反对仓库是graph-data-science,用作科学计算库,蕴含了更多的算法,机器学习等。
本次源码剖析还是基于图算法包3.5版本的,倡议应用对应版本的Neo4j数据库。
导入Neo4j-graph-algorithms算法库源码
这里能够应用IntelliJ IDEA,间接open 或者 import已存在的源码我的项目,将我的项目增加为maven我的项目。
neo4j算法库反对很多种算法,这些算法都是基于图论的算法,在neo4j控制台应用CALL algo.list()
能够看到所有算法的品种以及每种算法的应用形式。
在doc模块具体记录了每个算法的原理,参数,计算用例。文档基于asciidoc
语法格局编写,有趣味的敌人能够装置adoc插件查看的。
下载neo4j算法领导手册《graph-algorithms-book》
算法的外围模块是core以及algo两个子maven我的项目,
当前我会基于test单元测试类模块作为入口对整个算法体系进行剖析。