More efficient Exact Belief Propagation

dmlc / dgl

Python package built to ease deep learning on graph, on top of existing DL frameworks.

http://dgl.ai

Apache License 2.0

13.55k stars 3.01k forks source link

More efficient Exact Belief Propagation #2646

Open BarclayII opened 3 years ago

BarclayII commented 3 years ago

🚀 Feature

Requested by @YajunHuang, who is trying to reproduce the SpEagle algorithm (example pure-Python implementation here). This is basically exact belief propagation under the BFS order. @YajunHuang reported that using DGL's prop_nodes function is slower than the pure-Python implementation above.

github-actions[bot] commented 2 years ago

This issue has been automatically marked as stale due to lack of activity. It will be closed if no further activity occurs. Thank you