ZooBP: Belief Propagation for Heterogeneous Networks

Summary: ZooBP provides a closed-form, convergence-guaranteed Belief Propagation for heterogeneous graphs with multiple node and edge types. Linear-time, up to 600x faster than standard BP, it yields near-perfect fraud detection on a real Flipkart network. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11558
Venue: VLDB
Year: 2017
Pagerank: 6.6209573e-05
Overall Rank: 3,930 | 72.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,600	xFraud: Explainable Fraud Transaction Detection	2022	VLDB	6.9315684e-05
11,560	Factorized Graph Representations for Semi-Supervised Learning from Sparse Data	2020	SIGMOD	4.1945683e-05

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
6,015	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.2415551e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,809	Efficient Maximal Motif-Clique Enumeration over Large Heterogeneous Information Networks	2024	VLDB	4.4443756e-05
5,766	Scalable and Effective Bipartite Network Embedding	2022	SIGMOD	5.3363253e-05
4,743	Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications, Challenges, and Solutions	2021	SIGMOD	5.9586508e-05
3,484	Relation Strength-Aware Clustering of Heterogeneous Information Networks with Incomplete Attributes	2012	VLDB	7.0524417e-05
5,610	Influential Community Search over Large Heterogeneous Information Networks	2023	VLDB	5.4118541e-05
11,064	Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks	2024	VLDB	4.1945683e-05
2,807	A Model-based Approach to Attributed Graph Clustering	2012	SIGMOD	8.0905959e-05
3,709	Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank	2023	VLDB	6.8242482e-05
7,158	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD	4.8143783e-05
6,015	Linearized and Single-Pass Belief Propagation	2015	VLDB	5.2415551e-05