More efficient Exact Belief Propagation
Open
feature request
- Dominant language
- Python
- Stars
- 14.3k
- Forks
- 3.1k
- PR merge metrics
- No merged PRs in 30d
Description
## 🚀 Feature
Requested by @YajunHuang, who is trying to reproduce the [SpEagle algorithm](https://www.andrew.cmu.edu/user/lakoglu/pubs/15-kdd-collectiveopinionspam.pdf) (example pure-Python implementation [here](https://github.com/safe-graph/UGFraud/blob/master/UGFraud/Detector/SpEagle.py)). 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.
Contributor guide
No contributing guide indexed for this repository
Assessment
This issue has not been assessed yet.