From Competition to Complementarity: Comparative Influence Diffusion and Maximization

Summary: Introduces Com-IC, a diffusion framework with node-level automata capturing competition and complementarity in influence. NP-hard Self-Influence and Complementary Influence Maximization solved with RR-sets and a sandwich-approx.; experiments show gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h8a1e675222c12d02
Venue: VLDB
Year: 2016
Pagerank: 8.2550609e-05
Overall Rank: 2,587 | 82.61%
DOI: 10.14778/2850578.2850581

Incoming Non-self Citations Over Time

Authors

1. Wei Lu (University of British Columbia)
2. Wei Chen (Microsoft)
3. Laks V.S. Lakshmanan (University of British Columbia)

BibTeX Citation

@article{lu_vldb16,
        title = {{From Competition to Complementarity: Comparative Influence Diffusion and Maximization}},
        author = {Lu, Wei and Chen, Wei and Lakshmanan, Laks V.S.},
        journal = {PVLDB},
        series = {{VLDB} '16},
        volume = {9},
        number = {2},
        pages = {60--71},
        doi = {10.14778/2850578.2850581},
        url = {https://doi.org/10.14778/2850578.2850581},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 19 of 19 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,278	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7070902e-05
3,632	Efficient and Effective Algorithms for Clustering Uncertain Graphs	2019	VLDB	7.1494448e-05
4,054	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.8274063e-05
5,980	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD	5.9281309e-05
7,294	Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties	2022	VLDB	5.5635731e-05
7,445	Analysis of Influence Contribution in Social Advertising	2022	VLDB	5.5247739e-05
7,913	Triangular Stability Maximization by Influence Spread over Social Networks	2023	VLDB	5.4277727e-05
8,375	Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation	2023	SIGMOD	5.3439079e-05
8,496	Efficient Influence Minimization via Node Blocking	2024	VLDB	5.3301662e-05
8,757	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB	5.2840289e-05
8,978	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	5.2448813e-05
9,093	Noticeable Network Delay Minimization via Node Upgrades	2018	VLDB	5.2283159e-05
10,600	Time-Critical Influence Minimization via Node Blocking	2026	SIGMOD	4.9793485e-05
10,682	Robust Fair Influence Maximization under Multiple Community Partitions	2026	SIGMOD	4.9793485e-05
11,058	Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion	2026	VLDB	4.9793485e-05
11,554	Influence Maximization via Vertex Countering	2024	VLDB	4.9793485e-05
11,663	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	4.9793485e-05
11,718	Mitigating Filter Bubbles Under a Competitive Diffusion Model	2023	SIGMOD	4.9793485e-05
11,970	To Intervene or Not To Intervene: Cost based Intervention for Combating Fake News	2021	SIGMOD	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
199	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00025522558
320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021143147

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,823	Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users?	2016	SIGMOD
2	199	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD
3	11,718	Mitigating Filter Bubbles Under a Competitive Diffusion Model	2023	SIGMOD
4	320	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD
5	4,652	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
6	7,310	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB
7	299	A Data-Based Approach to Social Influence Maximization	2012	VLDB
8	5,980	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD
9	6,506	Influence Maximization in Real-World Closed Social Networks	2023	VLDB
10	8,757	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB