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

[Feature] Random walk algorithm #273

Closed diaohancai closed 10 months ago

diaohancai commented 10 months ago

Feature Description (功能描述)

In the field of graph machine learning, we need some algorithms to vectorize the graph. For example, random walk algorithm samples the graph and produces a series of walk sequences, which are then embedding vectorized. It can be used for graph classification, graph prediction and other application scenarios.

The whole process is roughly as follows:

image

Refer to paper [Billion-scale Commodity Embedding for E-commerce Recommendation in Alibaba]

Here are related papers:

  1. DeepWalk: Online Learning of Social Representations
  2. node2vec: scalable feature learning for networks