Stigmergy-based influence maximization in social networks

Abstract

Influence maximization is an important research topic which has been extensively studied in various fields. In this paper, a stigmergybased approach has been proposed to tackle the influence maximization problem. We modelled the influence propagation process as ant’s crawling behaviours, and their communications rely on a kind of biological chemicals, i.e., pheromone. The amount of the pheromone allocation is concerning the factors of influence propagation in the social network. The model is capable of analysing influential relationships in a social network in decentralized manners and identifying the influential users more efficiently than traditional seed selection algorithms.