Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models

Summary: Holistic Influence Maximization via an opinion-cum-interaction model; Maximizing the Effective Opinion (MEO) is NP-hard and non-approximable. OSIM using EaSyIM as scalable baseline delivers practical real-dataset performance with ~5% spread deviation. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hdd143c7a3ec933df
Venue: SIGMOD
Year: 2016
Pagerank: 9.3059083e-05
Overall Rank: 1,946 | 86.96%
DOI: 10.1145/2882903.2882929

Incoming Non-self Citations Over Time

Authors

1. Sainyam Galhotra (University of Massachusetts Amherst)
2. Akhil Arora (Xerox Corporation)
3. Shourya Roy (Xerox Corporation)

BibTeX Citation

@inproceedings{galhotra_sigmod16,
        title = {{Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models}},
        author = {Galhotra, Sainyam and Arora, Akhil and Roy, Shourya},
        series = {{SIGMOD} '16},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2882903.2882929},
        url = {https://dl.acm.org/doi/10.1145/2882903.2882929},
        year = {2016}
}

Incoming Citations (Sorted by Pagerank)

Showing 16 of 16 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,396	Online Processing Algorithms for Influence Maximization	2018	SIGMOD	0.00010774759
1,545	Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study	2017	SIGMOD	0.00010270407
2,171	Influence Maximization Revisited: Efficient Reverse Reachable Set Generation with Bound Tightened	2020	SIGMOD	8.9117572e-05
2,698	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.1020179e-05
5,669	Efficient Approximation Algorithms for Adaptive Seed Minimization	2019	SIGMOD	6.0271116e-05
5,849	The Solution Distribution of Influence Maximization: A High-level Experimental Study on Three Algorithmic Approaches	2020	SIGMOD	5.9530603e-05
6,356	CHASSIS: Conformity Meets Online Information Diffusion	2020	SIGMOD	5.78729e-05
6,510	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	5.7449624e-05
6,537	Analysis of Influence Contribution in Social Advertising	2022	VLDB	5.7352831e-05
7,316	Collective Influence Maximization for Multiple Competing Products with an Awareness-to-Influence Model	2021	VLDB	5.5415122e-05
7,933	Triangular Stability Maximization by Influence Spread over Social Networks	2023	VLDB	5.4072642e-05
9,007	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	5.2250638e-05
9,106	Efficient Approximation Algorithms for Minimum Cost Seed Selection with Probabilistic Coverage Guarantee	2024	SIGMOD	5.208561e-05
9,452	Managing Conflicting Interests of Stakeholders in Influencer Marketing	2023	SIGMOD	5.1608635e-05
9,453	Minimum Vertex Augmentation	2021	VLDB	5.1608635e-05
9,692	Efficient Algorithm for Budgeted Adaptive Influence Maximization: An Incremental RR-set Update Approach	2023	SIGMOD	5.1258854e-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
187	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD	0.00025945191
305	Influence Maximization in Near-Linear Time: A Martingale Approach	2015	SIGMOD	0.00021567807
2,300	Online Topic-Aware Influence Maximization	2015	VLDB	8.6638338e-05
4,053	Viral Marketing Meets Social Advertising: Ad Allocation with Minimum Regret	2015	VLDB	6.8146176e-05
5,395	GetReal: Towards Realistic Selection of Influence Maximization Strategies in Competitive Networks	2015	SIGMOD	6.135082e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,510	Influence Maximization in Real-World Closed Social Networks	2023	VLDB
2	187	Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiency	2014	SIGMOD
3	1,545	Debunking the Myths of Influence Maximization: An In-Depth Benchmarking Study	2017	SIGMOD
4	4,840	Efficient Location-Aware Influence Maximization	2014	SIGMOD
5	2,698	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB
6	4,635	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB
7	1,396	Online Processing Algorithms for Influence Maximization	2018	SIGMOD
8	4,031	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB
9	2,300	Online Topic-Aware Influence Maximization	2015	VLDB
10	290	A Data-Based Approach to Social Influence Maximization	2012	VLDB