Towards an Efficient Weighted Random Walk Domination

Summary: Weighted random walk domination on weighted graphs: pick a k-set S under budget B to minimize residual access cost to S. DpSel baseline; MatrixSel matrix-based greedy; BoundSel bound-pruning; all achieve (1-1/e); real-data experiments show scalability, memory efficiency, and applicability to social advertising and base-station planning. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12763
Venue: VLDB
Year: 2021
Pagerank: 5.093636e-05
Overall Rank: 11,734 | 19.50%
DOI: 10.14778/3436905.3436915

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Songsong Mo (Wuhan University)
2. Zhifeng Bao (Royal Melbourne Institute of Technology University)
3. Ping Zhang (Huawei)
4. Zhiyong Peng (Wuhan University)

BibTeX Citation

@article{mo_vldb21,
        title = {{Towards an Efficient Weighted Random Walk Domination}},
        author = {Mo, Songsong and Bao, Zhifeng and Zhang, Ping and Peng, Zhiyong},
        journal = {PVLDB},
        series = {{VLDB} '21},
        volume = {14},
        number = {4},
        pages = {560--572},
        doi = {10.14778/3436905.3436915},
        url = {https://doi.org/10.14778/3436905.3436915},
        year = {2021}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
194	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.000259047
1,478	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010651983
2,320	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7576221e-05
2,555	Effective Indexing for Approximate Constrained Shortest Path Queries on Large Road Networks	2017	VLDB	8.4184379e-05
2,752	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.1648436e-05
8,546	Confucius and Its Intelligent Disciples: Integrating Social with Search	2010	VLDB	5.4119882e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,201	An I/O-Efficient Disk-based Graph System for Scalable Second-Order Random Walk of Large Graphs	2022	VLDB
2	4,572	On the Embeddability of Random Walk Distances	2013	VLDB
3	1,414	Fast and Exact Top-k Search for Random Walk with Restart	2012	VLDB
4	5,858	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD
5	10,809	Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint	2025	VLDB
6	4,725	Efficient Location-Aware Influence Maximization	2014	SIGMOD
7	1,958	A General Framework for Estimating Graphlet Statistics via Random Walk	2017	VLDB
8	11,409	Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach	2023	SIGMOD
9	6,423	Memory-Aware Framework for Efficient Second-Order Random Walk on Large Graphs	2020	SIGMOD
10	2,752	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB