Google Git
Sign in
apache / incubator-hugegraph-computer / 8b7dbd667a81672e4eaa0f763b865601cdf413b1
commit8b7dbd667a81672e4eaa0f763b865601cdf413b1[log] [tgz]
authorimbajin <jin@apache.org>Wed Nov 23 11:07:03 2022 +0800
committerGitHub <noreply@github.com>Wed Nov 23 11:07:03 2022 +0800
tree160d3ce28449f0a91213047aafd8c6346ef98e48
parenta658f3d26395b154046c27ff6b5beec42d5b2bdd [diff]
feat: support cluster coefficient algorithm (#108)

better add more test case (multi increase graph)

* adapt apache version v1.0.0

Co-authored-by: imbajin <imbajin@users.noreply.github.com>
11 files changed
tree: 160d3ce28449f0a91213047aafd8c6346ef98e48
  1. .github/
  2. computer-algorithm/
  3. computer-api/
  4. computer-core/
  5. computer-dist/
  6. computer-driver/
  7. computer-k8s/
  8. computer-k8s-operator/
  9. computer-test/
  10. computer-yarn/
  11. .asf.yaml
  12. .gitignore
  13. checkstyle.xml
  14. LICENSE
  15. pom.xml
  16. README.md
README.md

hugegraph-computer

License Build Status codecov Docker Pulls

hugegraph-computer is a distributed graph processing system for hugegraph. It is an implementation of Pregel. It runs on Kubernetes or YARN framework.

Features

  • Based on BSP(Bulk Synchronous Parallel) model, every iteration is a superstep.
  • Auto memory management. The framework will split some data to disk, the framework will never OOM(Out of Memory).
  • The part of edges or the messages of super node can be in memory, so you will never lose it.
  • You can output the result to HDFS or HugeGraph, or any other system.
  • Easy to develop a new algorithm. You need to focus on a vertex only, not to worry about messages transferring and memory.

Learn More

The project homepage contains more information about hugegraph-computer.

And here are links of other repositories:

  1. hugegraph-server (graph's core component - OLTP server)
  2. hugegraph-toolchain (include loader/dashboard/tool/client)
  3. hugegraph-commons (include common & rpc module)
  4. hugegraph-website (include doc & website code)

Contributing

Welcome to contribute, please see How to Contribute for more information

Note: It's recommended to use GitHub Desktop to greatly simplify the PR and commit process.

License

hugegraph-computer is licensed under Apache 2.0 License.