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: 11170
Venue: VLDB
Year: 2015
Pagerank: 5.2365238e-05
Overall Rank: 6,019 | 58.17%
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,934	ZooBP: Belief Propagation for Heterogeneous Networks	2017	VLDB	6.6164175e-05
6,167	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	5.1725053e-05
11,564	Factorized Graph Representations for Semi-Supervised Learning from Sparse Data	2020	SIGMOD	4.1905499e-05
11,801	Efficient Computation of Feedback Arc Set at Web-Scale	2017	VLDB	4.1905499e-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.00067607389
677	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00018250681
836	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD	0.00016066053
1,628	PARIS: Probabilistic Alignment of Relations, Instances, and Schema	2012	VLDB	0.00011074773
1,926	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	0.00010071441
2,073	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.6287026e-05
2,260	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.1771829e-05
5,247	Cooperative Update Exchange in the Youtopia System	2009	VLDB	5.601577e-05
5,837	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	5.3078955e-05
8,705	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD	4.4589067e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,646	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD	6.880993e-05
2,522	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD	8.6029608e-05
11,067	Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks	2024	VLDB	4.1905499e-05
8,904	Efficient Influence Minimization via Node Blocking	2024	VLDB	4.4229886e-05
5,092	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	5.6987819e-05
11,204	Mitigating Filter Bubbles Under a Competitive Diffusion Model	2023	SIGMOD	4.1905499e-05
338	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00026987013
90	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00052018478
3,002	An efficient reconciliation algorithm for social networks	2014	VLDB	7.7383442e-05
3,934	ZooBP: Belief Propagation for Heterogeneous Networks	2017	VLDB	6.6164175e-05