Efficient Location-Aware Influence Maximization

Summary: Proposes location-aware influence maximization to exploit user location for greater spread in social graphs. Introduces two greedy algorithms with 1-1/e guarantees and two fast epsilon*(1-1/e) methods for instant-speed results; experiments on real datasets show strong spread and outperformance. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4766
Venue: SIGMOD
Year: 2014
Pagerank: 5.715243e-05
Overall Rank: 5,078 | 64.68%
DOI: 10.1145/2588555.2588561

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,850	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	0.00010328335
2,490	Online Topic-Aware Influence Maximization	2015	VLDB	8.6584707e-05
2,603	Maximum Co-located Community Search in Large Scale Social Networks	2018	VLDB	8.4666465e-05
4,292	CHASSIS: Conformity Meets Online Information Diffusion	2020	SIGMOD	6.2885419e-05
4,371	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.2459569e-05
6,570	Densely Connected User Community and Location Cluster Search in Location-Based Social Networks	2020	SIGMOD	5.0065377e-05
7,290	Topic-based Community Search over Spatial-Social Networks	2020	VLDB	4.7742854e-05
7,798	Triangular Stability Maximization by Influence Spread over Social Networks	2023	VLDB	4.6482149e-05
8,903	Efficient Influence Minimization via Node Blocking	2024	VLDB	4.427232e-05
11,005	Influence Maximization via Vertex Countering	2024	VLDB	4.1945683e-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
7	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015496097
90	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00052068982

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,086	Continuous Influence Maximization: What Discounts Should We Offer to Social Network Users?	2016	SIGMOD	5.21857e-05
8,807	Efficient and Effective Algorithms for Revenue Maximization in Social Advertising	2021	SIGMOD	4.4455759e-05
2,220	Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models	2016	SIGMOD	9.2622402e-05
6,669	Influence Maximization in Real-World Closed Social Networks	2023	VLDB	4.9677027e-05
4,371	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.2459569e-05
2,486	Efficient Algorithms for Budgeted Influence Maximization on Massive Social Networks	2020	VLDB	8.6741469e-05
1,850	Real-time Targeted Influence Maximization for Online Advertisements	2015	VLDB	0.00010328335
5,090	Efficient Algorithms for Adaptive Influence Maximization	2018	VLDB	5.7042676e-05
90	A Data-Based Approach to Social Influence Maximization	2012	VLDB	0.00052068982
2,490	Online Topic-Aware Influence Maximization	2015	VLDB	8.6584707e-05