Maximizing the spread of influence through a social network
Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Mining Social Networks for Targeted Advertising
HICSS '06 Proceedings of the 39th Annual Hawaii International Conference on System Sciences - Volume 06
Cost-effective outbreak detection in networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Optimal marketing strategies over social networks
Proceedings of the 17th international conference on World Wide Web
Influence and correlation in social networks
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Combining Behavioral and Social Network Data for Online Advertising
ICDMW '08 Proceedings of the 2008 IEEE International Conference on Data Mining Workshops
A Study of Information Diffusion over a Realistic Social Network Model
CSE '09 Proceedings of the 2009 International Conference on Computational Science and Engineering - Volume 04
Competitive influence maximization in social networks
WINE'07 Proceedings of the 3rd international conference on Internet and network economics
Scalable influence maximization for prevalent viral marketing in large-scale social networks
Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining
Scalable Influence Maximization in Social Networks under the Linear Threshold Model
ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
A Generalized Linear Threshold Model for Multiple Cascades
ICDM '10 Proceedings of the 2010 IEEE International Conference on Data Mining
Optimization-based influencing of village social networks in a counterinsurgency
SBP'11 Proceedings of the 4th international conference on Social computing, behavioral-cultural modeling and prediction
Tractable models for information diffusion in social networks
PKDD'06 Proceedings of the 10th European conference on Principle and Practice of Knowledge Discovery in Databases
Influential nodes in a diffusion model for social networks
ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Identifying influential agents for advertising in multi-agent markets
Proceedings of the 11th International Conference on Autonomous Agents and Multiagent Systems - Volume 2
Niche-seeking in influence maximization with adversary
Proceedings of the 14th Annual International Conference on Electronic Commerce
Large Social Networks Can Be Targeted for Viral Marketing with Small Seed Sets
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Hi-index | 0.00 |
Maximizing product adoption within a customer social network under a constrained advertising budget is an important special case of the general influence maximization problem. Specialized optimization techniques that account for product correlations and community effects can outperform network-based techniques that do not model interactions that arise from marketing multiple products to the same consumer base. However, it can be infeasible to use exact optimization methods that utilize expensive matrix operations on larger networks without parallel computation techniques. In this paper, we present a hierarchical influence maximization approach for product marketing that constructs an abstraction hierarchy for scaling optimization techniques to larger networks. An exact solution is computed on smaller partitions of the network, and a candidate set of influential nodes is propagated upward to an abstract representation of the original network that maintains distance information. This process of abstraction, solution, and propagation is repeated until the resulting abstract network is small enough to be solved exactly. Our proposed method scales to much larger networks and outperforms other influence maximization techniques on marketing products.