Learning from Bees: An Approach for Influence Maximization on Viral Campaigns

Maximisation of influence propagation is a key ingredient to any viral marketing or socio-political campaigns. However, it is an NP-hard problem, and various approximate algorithms have been suggested to address the issue, though not largely successful. In this paper, we propose a bio-inspired approach to select the initial set of nodes which is significant in rapid convergence towards a sub-optimal solution in minimal runtime. The performance of the algorithm is evaluated using the re-tweet network of the hashtag #KissofLove on Twitter associated with the non-violent protest against the moral policing spread to many parts of India. Comparison with existing centrality based node ranking process the proposed method significant improvement on influence propagation. The proposed algorithm is one of the hardly few bio-inspired algorithms in network theory. We also report the results of the exploratory analysis of the network kiss of love campaign.

[1]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[2]  Vedran Podobnik,et al.  Bio-inspired Clustering and Data Diffusion in Machine Social Networks , 2012, Computational Social Networks.

[3]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[4]  Yamir Moreno,et al.  Broadcasters and Hidden Influentials in Online Protest Diffusion , 2012, ArXiv.

[5]  Qi He,et al.  TwitterRank: finding topic-sensitive influential twitterers , 2010, WSDM '10.

[6]  Mauro Birattari,et al.  Swarm Intelligence , 2012, Lecture Notes in Computer Science.

[7]  Y. Narahari,et al.  A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks , 2011, IEEE Transactions on Automation Science and Engineering.

[8]  Alok Singh,et al.  An artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem , 2009, Appl. Soft Comput..

[9]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[10]  Ee-Peng Lim,et al.  Who is Retweeting the Tweeters? Modeling, Originating, and Promoting Behaviors in the Twitter Network , 2012, TMIS.

[11]  Ivona Brajevic,et al.  An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems , 2012, Journal of Intelligent Manufacturing.

[12]  R. Lambiotte,et al.  Random Walks, Markov Processes and the Multiscale Modular Organization of Complex Networks , 2008, IEEE Transactions on Network Science and Engineering.

[13]  Ruixuan Li,et al.  Finding high-influence microblog users with an improved PSO algorithm , 2013, Int. J. Model. Identif. Control..

[14]  Matthew Richardson,et al.  Mining knowledge-sharing sites for viral marketing , 2002, KDD.

[15]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[16]  Venu Govindaraju,et al.  Engagement Capacity and Engaging Team Formation for Reach Maximization of Online Social Media Platforms , 2016, KDD.

[17]  Xiaoge Zhang,et al.  A Bio-Inspired Methodology of Identifying Influential Nodes in Complex Networks , 2013, PloS one.

[18]  Pedro Isasi Viñuela,et al.  Using the ACO algorithm for path searches in social networks , 2011, Applied Intelligence.

[19]  Wiley Interscience.  Journal of the American Society for Information Science and Technology , 2013 .

[20]  E. Rogers.  A Prospective and Retrospective Look at the Diffusion Model , 2004, Journal of health communication.

[21]  Lada A. Adamic,et al.  Information flow in social groups , 2003, cond-mat/0305305.

[22]  Chao Xu,et al.  An Improved Method of Artificial Bee Colony Algorithm , 2011 .

[23]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[24]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[25]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

[26]  Bernard J. Jansen,et al.  Twitter power: Tweets as electronic word of mouth , 2009, J. Assoc. Inf. Sci. Technol..

[27]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[28]  Weili Wu,et al.  Better approximation algorithms for influence maximization in online social networks , 2015, J. Comb. Optim..

[29]  Fang Liu,et al.  Chaotic artificial bee colony approach to Uninhabited Combat Air Vehicle (UCAV) path planning , 2010 .

[30]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem , 2011, Inf. Sci..

[31]  Dervis Karaboga,et al.  A modified Artificial Bee Colony algorithm for real-parameter optimization , 2012, Inf. Sci..

[32]  Janez Brest,et al.  A Brief Review of Nature-Inspired Algorithms for Optimization , 2013, ArXiv.

[33]  Zhiming Zheng,et al.  Searching for superspreaders of information in real-world social media , 2014, Scientific Reports.

[34]  S. N. Omkar,et al.  Applied Soft Computing Artificial Bee Colony (abc) for Multi-objective Design Optimization of Composite Structures , 2022 .

[35]  Dusˇan Teodorovic,et al.  MODELING BY MULTI-AGENT SYSTEMS : A SWARM INTELLIGENCE APPROACH , 2003 .

[36]  S. L. Ho,et al.  A Modification of Artificial Bee Colony Algorithm Applied to Loudspeaker Design Problem , 2014, IEEE Transactions on Magnetics.