ZooBP: Belief Propagation for Heterogeneous Networks
Summary: ZooBP derives a closed-form, provably convergent Belief Propagation solution for undirected heterogeneous graphs with multiple node/edge types. It runs in linear time—up to 600× faster than BP—and achieves 92.3% precision for fraud detection on a 3.3M-edge e-commerce graph. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Dhivya Eswaran (Carnegie Mellon University)
- 2. Stephan Günnemann (Technical University of Munich)
- 3. Christos Faloutsos (Carnegie Mellon University)
- 4. Disha Makhija (Flipkart)
- 5. Mohit Kumar (Flipkart)
BibTeX Citation
@article{eswaran_vldb17,
title = {{ZooBP: Belief Propagation for Heterogeneous Networks}},
author = {Eswaran, Dhivya and Günnemann, Stephan and Faloutsos, Christos and Makhija, Disha and Kumar, Mohit},
journal = {PVLDB},
series = {{VLDB} '17},
volume = {10},
number = {5},
pages = {625--636},
doi = {10.14778/3055540.3055554},
url = {https://doi.org/10.14778/3055540.3055554},
year = {2017}
}Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,751 | xFraud: Explainable Fraud Transaction Detection | 2022 | VLDB | 6.4353259e-05 |
| 12,060 | Factorized Graph Representations for Semi-Supervised Learning from Sparse Data | 2020 | SIGMOD | 4.9793485e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 1 of 1 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,110 | Linearized and Single-Pass Belief Propagation | 2015 | VLDB | 5.601767e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 8,178 | Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks | 2024 | VLDB |
| 2 | 5,562 | Scalable and Effective Bipartite Network Embedding | 2022 | SIGMOD |
| 3 | 3,875 | Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions | 2021 | SIGMOD |
| 4 | 3,208 | Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes | 2012 | VLDB |
| 5 | 11,599 | Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks | 2024 | VLDB |
| 6 | 4,776 | Influential Community Search over Large Heterogeneous Information Networks | 2023 | VLDB |
| 7 | 2,692 | A Model-based Approach to Attributed Graph Clustering | 2012 | SIGMOD |
| 8 | 3,017 | Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank | 2023 | VLDB |
| 9 | 6,509 | GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection | 2021 | SIGMOD |
| 10 | 7,110 | Linearized and Single-Pass Belief Propagation | 2015 | VLDB |