dmlc / dmlc/dgl

More efficient Exact Belief Propagation

Open
#2,646 1 comment 0 reactions 0 assignees View on GitHub
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.

Get new issues in your inbox

A short digest of beginner-friendly GitHub issues.