Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

update algorithm desc #28

Merged
merged 1 commit into from
Dec 21, 2021
Merged

update algorithm desc #28

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
1 commit
Select commit
File filter

Filter by extension

Filter by extension
Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
10 changes: 6 additions & 4 deletions README-CN.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -14,9 +14,10 @@ nebula-algorithm 是一款基于 [GraphX](https://spark.apache.org/graphx/) 的
| ShortestPath | 最短路径 |路径规划、网络规划|
| TriangleCount | 三角形计数 |网络结构分析|
| GraphTriangleCount |全图三角形计数|网络紧密性分析|
| BetweennessCentrality | 介数中心性 |关键节点挖掘，节点影响力计算|
| BetweennessCentrality | 介数中心性 |关键节点挖掘、节点影响力计算|
| DegreeStatic | 度统计 |图结构分析|
| ClusteringCoefficient | 聚集系数 |推荐，电信诈骗分析|
| ClusteringCoefficient | 聚集系数 |推荐、电信诈骗分析|
| BFS |广度优先遍历 |层序遍历、最短路径规划|

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

Expand Down Expand Up @@ -50,7 +51,7 @@ nebula-algorithm 是一款基于 [GraphX](https://spark.apache.org/graphx/) 的
Nebula Algorithm 算法包未自动对字符串 id 进行编码，因此采用第一种方式执行图算法时，边的源点和目标点必须是整数（Nebula Space 的 vid_type 可以是 String 类型，但数据必须是整数）。
* 使用方法2：调用 nebula-algorithm 算法接口

在 `nebula-algorithm` 的 `lib` 库中提供了10中常用图计算算法，可通过编程调用的形式调用算法。
在 `nebula-algorithm` 的 `lib` 库中提供了10+种常用图计算算法，可通过编程调用的形式调用算法。
* 在pom.xml中添加依赖
```
<dependency>
Expand Down Expand Up @@ -82,7 +83,8 @@ nebula-algorithm 是一款基于 [GraphX](https://spark.apache.org/graphx/) 的
|:------------------------:|:--------------:|
| 2.0.0 | 2.0.0, 2.0.1 |
| 2.1.0 | 2.0.0, 2.0.1 |
| 2.5.0 | >=2.5.0 |
| 2.5.0 | 2.5.0, 2.5.1 |
| 2.6.0 | 2.6.0, 2.6.1 |
| 2.5-SNAPSHOT | nightly |

## 贡献
Expand Down
6 changes: 4 additions & 2 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,7 @@ nebula-algorithm is a Spark Application based on [GraphX](https://spark.apache.o
| BetweennessCentrality | important node digging, node influence calculation|
| DegreeStatic | graph structure analysis|
| ClusteringCoefficient | recommended, telecom fraud analysis|
| BFS | sequence traversal, Shortest path plan|


You could submit the entire spark application or invoke algorithms in `lib` library to apply graph algorithms for DataFrame.
Expand Down Expand Up @@ -60,7 +61,7 @@ You could submit the entire spark application or invoke algorithms in `lib` libr

* Option2: Call nebula-algorithm interface

Now there are 10 algorithms provided in `lib` from `nebula-algorithm`, which could be invoked in a programming fashion as below:
Now there are 10+ algorithms provided in `lib` from `nebula-algorithm`, which could be invoked in a programming fashion as below:

* Add dependencies in `pom.xml`.
```
Expand Down Expand Up @@ -92,7 +93,8 @@ You could submit the entire spark application or invoke algorithms in `lib` libr
|:------------------------:|:--------------:|
| 2.0.0 | 2.0.0, 2.0.1 |
| 2.1.0 | 2.0.0, 2.0.1 |
| 2.5.0 | >=2.5.0 |
| 2.5.0 | 2.5.0, 2.5.1 |
| 2.6.0 | 2.6.0, 2.6.1 |
| 2.5-SNAPSHOT | nightly |

## Contribute
Expand Down