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: 11357
Venue: VLDB
Year: 2015
Pagerank: 5.7303405e-05
Overall Rank: 6,970 | 52.19%
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
4,964	ZooBP: Belief Propagation for Heterogeneous Networks	2017	VLDB	6.4251416e-05
5,225	Approximate Lifted Inference with Probabilistic Databases	2015	VLDB	6.310093e-05
11,757	Factorized Graph Representations for Semi-Supervised Learning from Sparse Data	2020	SIGMOD	5.093636e-05
11,997	Efficient Computation of Feedback Arc Set at Web-Scale	2017	VLDB	5.093636e-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.00049907763
586	ConQuer: Efficient Management of Inconsistent Databases	2005	SIGMOD	0.00016124396
884	Mapping Data in Peer-to-Peer Systems: Semantics and Algorithmic Issues	2003	SIGMOD	0.00013419278
1,733	Reconciling while Tolerating Disagreement in Collaborative Data Sharing	2006	SIGMOD	9.906536e-05
2,026	Orchestra: Facilitating Collaborative Data Sharing	2007	SIGMOD	9.287998e-05
2,059	LINVIEW: Incremental View Maintenance for Complex Analytical Queries	2014	SIGMOD	9.2471145e-05
2,086	PARIS: Probabilistic Alignment of Relations, Instances, and Schema	2012	VLDB	9.1930537e-05
5,154	Cooperative Update Exchange in the Youtopia System	2009	VLDB	6.3423714e-05
5,586	Believe It or Not: Adding Belief Annotations to Databases	2009	VLDB	6.1598576e-05
8,853	Data Conflict Resolution Using Trust Mappings	2010	SIGMOD	5.3576841e-05

Semantically Similar Papers

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