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: he0610c7d2d95359d
Venue: VLDB
Year: 2015
Pagerank: 5.601767e-05
Overall Rank: 7,110 | 52.20%
DOI: 10.14778/2735479.2735486

Incoming Non-self Citations Over Time

Authors

1. Wolfgang Gatterbauer (Carnegie Mellon University)
2. Stephan Günnemann (Carnegie Mellon University)
3. Danai Koutra (Carnegie Mellon University)
4. Christos Faloutsos (Carnegie Mellon University)

BibTeX Citation

@article{gatterbauer_vldb15,
        title = {{Linearized and Single-Pass Belief Propagation}},
        author = {Gatterbauer, Wolfgang and Günnemann, Stephan and Koutra, Danai and Faloutsos, Christos},
        journal = {PVLDB},
        series = {{VLDB} '15},
        volume = {8},
        number = {5},
        pages = {581--592},
        doi = {10.14778/2735479.2735486},
        url = {https://doi.org/10.14778/2735479.2735486},
        year = {2015}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,086	ZooBP: Belief Propagation for Heterogeneous Networks	2017	VLDB	6.281699e-05
5,340	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	6.1731278e-05
12,060	Factorized Graph Representations for Semi-Supervised Learning from Sparse Data	2020	SIGMOD	4.9793485e-05
12,294	Efficient Computation of Feedback Arc Set at Web-Scale	2017	VLDB	4.9793485e-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
33	Consistent Query Answers in Inconsistent Databases	1999	PODS	0.00049349003
595	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00015798582
899	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD	0.00013186809
1,761	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.7093946e-05
2,002	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.208994e-05
2,087	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.068879e-05
2,133	PARIS: Probabilistic Alignment of Relations, Instances, and Schema	2012	VLDB	8.9918488e-05
5,256	Cooperative Update Exchange in the Youtopia System	2009	VLDB	6.2073004e-05
5,713	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.0216473e-05
9,010	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD	5.2381955e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,042	Real-Time Multi-Criteria Social Graph Partitioning: A Game Theoretic Approach	2015	SIGMOD
2	2,183	Unifying the Global and Local Approaches: An Efficient Power Iteration with Forward Push	2021	SIGMOD
3	11,599	Efficient Betweenness Centrality Computation over Large Heterogeneous Information Networks	2024	VLDB
4	8,496	Efficient Influence Minimization via Node Blocking	2024	VLDB
5	4,652	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
6	11,718	Mitigating Filter Bubbles Under a Competitive Diffusion Model	2023	SIGMOD
7	320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD
8	299	A Data-Based Approach to Social Influence Maximization	2012	VLDB
9	3,416	An efficient reconciliation algorithm for social networks	2014	VLDB
10	5,086	ZooBP: Belief Propagation for Heterogeneous Networks	2017	VLDB