A Hybrid Swarm Intelligence-Based Algorithm for Finding Minimum Positive Influence Dominating Sets
The minimum positive influence dominating set problem is one of the central problems in the study of online social networks. This paper presents a hybrid swarm intelligence-based algorithm to solve the minimum positive influence dominating set problem. The proposed swarm intelligence-based algorithm is based on genetic algorithm and particle swarm optimization. Firstly, a greedy randomized adaptive construction procedure is employed to generate initial swarm. Secondly, a crossover procedure is applied to obtain new solutions. Then, a mutation procedure is introduced to diversify the population. Finally, a repair procedure is used to ensure the feasibility of new solutions. Nine social networks from the literature are applied to test the proposed algorithm. The experimental results show that the proposed algorithm can achieve significant improvements over the existing greedy algorithms.
KeywordsMinimum positive influence dominating set Swarm intelligence Heuristic Local search
- 10.Raei, H., Yazdani, N., Asadpour, M.: A new algorithm for positive influence dominating set in social network. In: Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining, pp. 253-257. IEEE Computer Society (2012)Google Scholar
- 12.Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor (1975)Google Scholar