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: 11537
Venue: VLDB
Year: 2016
Pagerank: 8.4331576e-05
Overall Rank: 2,547 | 82.53%
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,320	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.7576221e-05
3,559	Efficient and Effective Algorithms for Clustering Uncertain Graphs	2019	VLDB	7.3095916e-05
3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.9716774e-05
5,858	Maximizing Welfare in Social Networks under A Utility Driven Influence Diffusion model	2019	SIGMOD	6.0641406e-05
7,157	Misinformation Mitigation under Differential Propagation Rates and Temporal Penalties	2022	VLDB	5.6859641e-05
7,315	Analysis of Influence Contribution in Social Advertising	2022	VLDB	5.6470323e-05
7,771	Triangular Stability Maximization by Influence Spread over Social Networks	2023	VLDB	5.5470467e-05
8,254	Popularity Ratio Maximization: Surpassing Competitors through Influence Propagation	2023	SIGMOD	5.4574671e-05
8,595	Maximizing Social Welfare in a Competitive Diffusion Model	2021	VLDB	5.4053095e-05
8,813	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	5.3652634e-05
8,932	Noticeable Network Delay Minimization via Node Upgrades	2018	VLDB	5.3483178e-05
9,057	Efficient Influence Minimization via Node Blocking	2024	VLDB	5.3251649e-05
10,408	Time-Critical Influence Minimization via Node Blocking	2026	SIGMOD	5.093636e-05
10,495	Robust Fair Influence Maximization under Multiple Community Partitions	2026	SIGMOD	5.093636e-05
10,611	Augmenting Social Influence of Uncertain Seeds via Probabilistic Link Insertion	2026	VLDB	5.093636e-05
11,216	Influence Maximization via Vertex Countering	2024	VLDB	5.093636e-05
11,345	Host Profit Maximization: Leveraging Performance Incentives and User Flexibility	2024	VLDB	5.093636e-05
11,403	Mitigating Filter Bubbles Under a Competitive Diffusion Model	2023	SIGMOD	5.093636e-05
11,663	To Intervene or Not To Intervene: Cost based Intervention for Combating Fake News	2021	SIGMOD	5.093636e-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
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

Semantically Similar Papers

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