apache / incubator-hugegraph-computer

HugeGraph Computer - A distributed graph processing system for hugegraph (OLAP)
https://hugegraph.apache.org/docs/quickstart/hugegraph-computer/
Apache License 2.0
42 stars 41 forks source link

feat(algorithm): support random walk in computer #274

Closed diaohancai closed 10 months ago

diaohancai commented 10 months ago

Purpose of the PR

Main Changes

Add an algorithm: random walk.

Verifying these changes

Does this PR potentially affect the following parts?

Documentation Status

javeme commented 10 months ago

note ci error:

computer-algorithm/src/main/java/org/apache/hugegraph/computer/algorithm/sampling/RandomWalk.java:111:
Line is longer than 100 characters (found 106). [LineLength]
codecov[bot] commented 10 months ago

Codecov Report

Merging #274 (565d6e7) into master (a21a191) will decrease coverage by 0.66%. Report is 2 commits behind head on master. The diff coverage is 94.28%.

@@             Coverage Diff              @@
##             master     #274      +/-   ##
============================================
- Coverage     85.82%   85.17%   -0.66%     
- Complexity     3233     3277      +44     
============================================
  Files           344      349       +5     
  Lines         12124    12388     +264     
  Branches       1092     1112      +20     
============================================
+ Hits          10406    10552     +146     
- Misses         1193     1305     +112     
- Partials        525      531       +6     
Files Coverage Δ
.../computer/algorithm/sampling/RandomWalkOutput.java 100.00% <100.00%> (ø)
.../computer/algorithm/sampling/RandomWalkParams.java 100.00% <100.00%> (ø)
...computer/algorithm/sampling/RandomWalkMessage.java 94.11% <94.11%> (ø)
...egraph/computer/algorithm/sampling/RandomWalk.java 92.06% <92.06%> (ø)

... and 13 files with indirect coverage changes

:mega: We’re building smart automated test selection to slash your CI/CD build times. Learn more