Skip to content

Commit a91156f

Browse files
authored
update algorithm desc (#28)
1 parent dba9806 commit a91156f

File tree

2 files changed

+10
-6
lines changed

2 files changed

+10
-6
lines changed

README-CN.md

Lines changed: 6 additions & 4 deletions
Original file line numberDiff line numberDiff line change
@@ -14,9 +14,10 @@ nebula-algorithm 是一款基于 [GraphX](https://spark.apache.org/graphx/) 的
1414
| ShortestPath | 最短路径 |路径规划、网络规划|
1515
| TriangleCount | 三角形计数 |网络结构分析|
1616
| GraphTriangleCount |全图三角形计数|网络紧密性分析|
17-
| BetweennessCentrality | 介数中心性 |关键节点挖掘节点影响力计算|
17+
| BetweennessCentrality | 介数中心性 |关键节点挖掘节点影响力计算|
1818
| DegreeStatic | 度统计 |图结构分析|
19-
| ClusteringCoefficient | 聚集系数 |推荐,电信诈骗分析|
19+
| ClusteringCoefficient | 聚集系数 |推荐、电信诈骗分析|
20+
| BFS |广度优先遍历 |层序遍历、最短路径规划|
2021

2122
使用 `nebula-algorithm`,可以通过提交 `Spark` 任务的形式使用完整的算法工具对 `Nebula Graph` 数据库中的数据执行图计算,也可以通过编程形式调用`lib`库下的算法针对DataFrame执行图计算。
2223

@@ -50,7 +51,7 @@ nebula-algorithm 是一款基于 [GraphX](https://spark.apache.org/graphx/) 的
5051
Nebula Algorithm 算法包未自动对字符串 id 进行编码,因此采用第一种方式执行图算法时,边的源点和目标点必须是整数(Nebula Space 的 vid_type 可以是 String 类型,但数据必须是整数)。
5152
* 使用方法2:调用 nebula-algorithm 算法接口
5253
53-
在 `nebula-algorithm` 的 `lib` 库中提供了10中常用图计算算法,可通过编程调用的形式调用算法。
54+
在 `nebula-algorithm` 的 `lib` 库中提供了10+种常用图计算算法,可通过编程调用的形式调用算法。
5455
* 在pom.xml中添加依赖
5556
```
5657
<dependency>
@@ -82,7 +83,8 @@ nebula-algorithm 是一款基于 [GraphX](https://spark.apache.org/graphx/) 的
8283
|:------------------------:|:--------------:|
8384
| 2.0.0 | 2.0.0, 2.0.1 |
8485
| 2.1.0 | 2.0.0, 2.0.1 |
85-
| 2.5.0 | >=2.5.0 |
86+
| 2.5.0 | 2.5.0, 2.5.1 |
87+
| 2.6.0 | 2.6.0, 2.6.1 |
8688
| 2.5-SNAPSHOT | nightly |
8789
8890
## 贡献

README.md

Lines changed: 4 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -21,6 +21,7 @@ nebula-algorithm is a Spark Application based on [GraphX](https://spark.apache.o
2121
| BetweennessCentrality | important node digging, node influence calculation|
2222
| DegreeStatic | graph structure analysis|
2323
| ClusteringCoefficient | recommended, telecom fraud analysis|
24+
| BFS | sequence traversal, Shortest path plan|
2425

2526

2627
You could submit the entire spark application or invoke algorithms in `lib` library to apply graph algorithms for DataFrame.
@@ -60,7 +61,7 @@ You could submit the entire spark application or invoke algorithms in `lib` libr
6061
6162
* Option2: Call nebula-algorithm interface
6263
63-
Now there are 10 algorithms provided in `lib` from `nebula-algorithm`, which could be invoked in a programming fashion as below:
64+
Now there are 10+ algorithms provided in `lib` from `nebula-algorithm`, which could be invoked in a programming fashion as below:
6465
6566
* Add dependencies in `pom.xml`.
6667
```
@@ -92,7 +93,8 @@ You could submit the entire spark application or invoke algorithms in `lib` libr
9293
|:------------------------:|:--------------:|
9394
| 2.0.0 | 2.0.0, 2.0.1 |
9495
| 2.1.0 | 2.0.0, 2.0.1 |
95-
| 2.5.0 | >=2.5.0 |
96+
| 2.5.0 | 2.5.0, 2.5.1 |
97+
| 2.6.0 | 2.6.0, 2.6.1 |
9698
| 2.5-SNAPSHOT | nightly |
9799
98100
## Contribute

0 commit comments

Comments
 (0)