gunrock / gunrock

Programmable CUDA/C++ GPU Graph Analytics
https://gunrock.github.io/gunrock/
Apache License 2.0
984 stars 201 forks source link

Planned new primitives using current operator set #68

Open yzhwang opened 8 years ago

yzhwang commented 8 years ago
neoblizz commented 5 years ago

Belief propagation maybe label propagation? (it was implemented in v1.0)

Removing the todo tag, these will be good primitives to implement.

yzhwang commented 5 years ago

Awesome! But I believe BP is different than LP, which is a semi-supervised algorithm proposed here: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.13.8280. While BP is a family of algorithms in the context of probabilistic graphical models (which I barely know but I think I wanted to say belief propagation when I filed this issue). But good thing is LP is in Gunrock now! Also, k-hop neighbor can be very useful for some graph embedding algorithms where they will need such kind of information.