Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation

Summary: Introduces PA-IC, fusing preferential attachment with IC diffusion to model novice vs popular item popularity. PRM seeds across rounds; ratio monotone but non-submodular, with a surrogate monotone-submodular objective and two algorithms; empirically best. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6729
Venue: SIGMOD
Year: 2023
Pagerank: 5.4574671e-05
Overall Rank: 8,254 | 43.38%
DOI: 10.1145/3589309

Incoming Non-self Citations Over Time

Authors

1. Hao Liao (Shenzhen University)
2. Sheng Bi (Shenzhen University)
3. Jiao Wu (Shenzhen University)
4. Wei Zhang (Shenzhen University)
5. Mingyang Zhou (Shenzhen University)
6. Rui Mao (Shenzhen University)
7. Wei Chen (Microsoft)

BibTeX Citation

@inproceedings{liao_sigmod23,
        title = {{Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation}},
        author = {Liao, Hao and Bi, Sheng and Wu, Jiao and Zhang, Wei and Zhou, Mingyang and Mao, Rui and Chen, Wei},
        series = {{SIGMOD} '23},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/3589309},
        url = {https://dl.acm.org/doi/10.1145/3589309},
        year = {2023}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,809	Efficient and Effective Algorithms for A Family of Influence Maximization Problems with A Matroid Constraint	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 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
315	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021436156
453	Stop-and-Stare: Optimal Sampling Algorithms for Viral Marketing in Billion-scale Networks	2016	SIGMOD	0.00018145895
1,478	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010651983
2,547	From Competition to Complementarity: Comparative Influence Diffusion and Maximization	2016	VLDB	8.4331576e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,181	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB
2	3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
3	6,415	Influence Maximization in Real-World Closed Social Networks	2023	VLDB
4	2,320	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD
5	296	A Data-Based Approach to Social Influence Maximization	2012	VLDB
6	2,260	Online Topic-Aware Influence Maximization	2015	VLDB
7	8,795	Finding Seeds and Relevant Tags Jointly: For Targeted Influence Maximization in Social Networks	2018	SIGMOD
8	8,595	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB
9	4,804	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
10	2,547	From Competition to Complementarity: Comparative Influence Diffusion and Maximization	2016	VLDB