Skip to main content
placeholder image

Stigmergy-based influence maximization in social networks

Chapter


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.

Publication Date


  • 2016

Citation


  • Li, W., Bai, Q., Jiang, C., & Zhang, M. (2016). Stigmergy-based influence maximization in social networks. In Unknown Book (Vol. 9810 LNCS, pp. 750-762). doi:10.1007/978-3-319-42911-3_63

International Standard Book Number (isbn) 13


  • 9783319429106

Scopus Eid


  • 2-s2.0-84984861341

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 750

End Page


  • 762

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.

Publication Date


  • 2016

Citation


  • Li, W., Bai, Q., Jiang, C., & Zhang, M. (2016). Stigmergy-based influence maximization in social networks. In Unknown Book (Vol. 9810 LNCS, pp. 750-762). doi:10.1007/978-3-319-42911-3_63

International Standard Book Number (isbn) 13


  • 9783319429106

Scopus Eid


  • 2-s2.0-84984861341

Book Title


  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start Page


  • 750

End Page


  • 762