Scalable influence maximization for prevalent viral marketing in large-scale social networks

Keywords

Scalability, Heuristics, Viral marketing, Maximization, Computer science

References

• An analysis of approximations for maximizing submodular set functions—IGeorge L. Nemhauser, Laurence A. Wolsey, Marshall L. Fisher — 1978
• A threshold of ln n for approximating set cover (preliminary version)Uriel Feige — 1996
• Information diffusion through blogspaceDaniel Gruhl, R. Guha, David Liben‐Nowell — 2004
• Mining the network value of customersPedro Domingos, Matt Richardson — 2001
• Mining knowledge-sharing sites for viral marketingMatthew Richardson, Pedro Domingos — 2002
• Centrality in social networks conceptual clarificationLinton C. Freeman — 1978
• Maximizing the spread of influence through a social networkDavid Kempe, Jon Kleinberg, Éva Tardos — 2003
• The Anatomy of a Large-Scale Hypertextual Web Search EngineSergey Brin, Lawrence M. Page — 1998
• A random graph model for massive graphsWilliam Aiello, Fan Chung, Linyuan Lü — 2000
• Social influence analysis in large-scale networksJie Tang, Jimeng Sun, Chi Wang — 2009
• Efficient influence maximization in social networksWei Chen, Yajun Wang, Siyu Yang — 2009
• The Complexity of Enumeration and Reliability ProblemsLeslie G. Valiant — 1979
• An Online Algorithm for Maximizing Submodular FunctionsM. J. V. Streeter, Daniel Golovin — 2008
• Cost-effective outbreak detection in networksJure Leskovec, Andreas Krause, Carlos Guestrin — 2007
• Approximation AlgorithmsR.C.T. Lee — 1997
• A threshold of ln n for approximating set coverUriel Feige — 1998
• Tractable Models for Information Diffusion in Social NetworksM. Kimura, Kazumi Saito — 2006

Cited by

• A fast approximation for influence maximization in large social networksJong-Ryul Lee, Chin‐Wan Chung — 2014
• Prediction in Social Media for Monitoring and RecommendationShanchan Wu — 2012
• Learning Temporal Dynamics of Behavior Propagation in Social NetworksJun Zhang, Chaokun Wang, Jianmin Wang — 2014
• Fast and Accurate Influence Maximization on Large Networks with Pruned Monte-Carlo SimulationsNaoto Ohsaka, Takuya Akiba, Yuichi Yoshida — 2014
• Simulated Annealing Based Influence Maximization in Social NetworksQingye Jiang, Guojie Song, Cong Gao — 2011
• Social capital: the power of influencers in networksKarthik Subbian, Dhruv Sharma, Zhen Wen — 2013
• Containment of Misinformation Propagation in Online Social Networks with given DeadlineNan Wang, Li Yu, Ni Ding — 2014
• Revisiting Non-Progressive Influence Models: Scalable Influence Maximization in Social NetworksGolshan Golnari, Amir Asiaee, Arindam Banerjee — 2014
• Analyzing Social Influence through Social Media: A Structured Literature ReviewR. Snijders, Remko Helms — 2014
• Understanding and Managing Propagation on Large Networks - Theory, Algorithms, and ModelsB. Aditya Prakash — 2012
• Node-Weighted Prize Collecting Steiner Tree and ApplicationsSina Sadeghian Sadeghabad — 2013
• Predicting viral Marketing Propagating Efficiency within given DeadlineLi Yu, Nan Wang — 2014
• A subjective evidence model for influence maximization in social networksMohammadreza Samadi, Alexander Nikolaev, Rakesh Nagi — 2016
• From Competition to Complementarity: Comparative Influence Diffusion and MaximizationWei Lu, Wei Chen, Laks V. S. Lakshmanan — 2015
• Negative Influence Minimizing by Blocking Nodes in Social NetworksSenzhang Wang, Xiaojian Zhao, Yan Chen — 2013
• Data MiningCharų C. Aggarwal — 2015
• Influence Maximization with Novelty Decay in Social NetworksShanshan Feng, Xuefeng Chen, Gao Cong — 2014
• Lagrangian Decomposition Algorithm for Allocating Marketing ChannelsDaisuke Hatano, Takuro Fukunaga, Takanori Maehara — 2015
• Computational Advertising: Techniques for Targeting Relevant AdsKushal Dave, Vasudeva Varma — 2014
• Don't Let Me Be #Misunderstood: Linguistically Motivated Algorithm for Predicting the Popularity of Textual MemesOren Tsur, Ari Rappoport — 2015

Related papers

• LM-cut and Operator Counting Heuristics for Optimal Numeric Planning with Simple ConditionsRyo Kuroiwa, Alexander Shleyfman, Chiara Piacentini — 2021
• Conformity-Aware Influence Maximization with User ProfilesYiqing Li, Xiaoying Gan, Luoyi Fu — 2018
• Labeled Influence Maximization in Social Networks for Target MarketingFa-Hsien Li, Cheng–Te Li, Man-Kwan Shan — 2011
• On influence maximization to target users in the presence of multiple acceptancesChien-Wei Chang, Mi-Yen Yeh, Kun-Ta Chuang — 2015
• Influence Maximization in Social Network Considering Memory Effect and Social Reinforcement EffectFei Wang, Zhenfang Zhu, Peiyu Liu — 2019
• Performance Analysis of Greedy-based Construction Heuristics on Classical Vehicle Routing ProblemYandong He, Mingyao Qi, Fuli Zhou — 2020
• A novel approach for influence maximization in social networkingArshdeep Brar, Rajbhupinder Kaur — 2016