Linearized and Single-Pass Belief Propagation

Summary: LinBP: linearized Belief Propagation with a closed-form solution via matrix equations and guaranteed convergence; supports multiclass, homophily/heterophily in SQL. SBP: myopic, edge-once propagation for fast incremental updates with near-BP accuracy. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11169
Venue: VLDB
Year: 2015
Pagerank: 5.2415551e-05
Overall Rank: 6,015 | 58.16%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,930	ZooBP: Belief Propagation for Heterogeneous Networks	2017	VLDB	6.6209573e-05
6,169	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	5.1716068e-05
11,560	Factorized Graph Representations for Semi-Supervised Learning from Sparse Data	2020	SIGMOD	4.1945683e-05
11,793	Efficient Computation of Feedback Arc Set at Web-Scale	2017	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
49	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00067660624
678	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018253213
839	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD	0.00016079422
1,628	PARIS: Probabilistic Alignment of Relations, Instances, and Schema	2012	VLDB	0.00011085347
1,923	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	0.00010080761
2,068	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.6377415e-05
2,255	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.1884983e-05
5,244	Cooperative Update Exchange in the Youtopia System	2009	VLDB	5.6069303e-05
5,823	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	5.3129967e-05
8,710	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD	4.4631858e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,642	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD	6.8876257e-05
2,827	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD	8.0551884e-05
11,064	Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks	2024	VLDB	4.1945683e-05
8,903	Efficient Influence Minimization via Node Blocking	2024	VLDB	4.427232e-05
5,090	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	5.7042676e-05
11,202	Mitigating Filter Bubbles Under a Competitive Diffusion Model	2023	SIGMOD	4.1945683e-05
337	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00027011645
90	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00052068982
3,032	An efficient reconciliation algorithm for social networks	2014	VLDB	7.6762757e-05
3,930	ZooBP: Belief Propagation for Heterogeneous Networks	2017	VLDB	6.6209573e-05