期刊
SWARM AND EVOLUTIONARY COMPUTATION
卷 51, 期 -, 页码 -出版社
ELSEVIER
DOI: 10.1016/j.swevo.2019.100614
关键词
Influential node; Ant colony optimization; Viral marketing; Social network
One of the most important applications for identification of influential nodes in social networks is viral marketing. In viral marketing, there are valuable users from which companies or smaller businesses benefit most at the lowest cost. Inspired from the behavior of real ants and based on the ant colony optimization algorithm, we propose new methods named PMACO and IMOACO in this paper to find the most valuable users. First, the influence graph is derived from the analysis of users' interactions and communications in a social network. The negative influence among users is also considered in the process of generating the influence graph. For reduction of computational complexity and removal of unimportant nodes from the influence graph, the nodes the levels of influence of which on their neighbors are less than a specific threshold value are eliminated. Then, the representation of the search space as a weighted graph is constructed by the remaining nodes, where the weight of each edge is the similarity between the two nodes of which that edge is composed. Next, the ants begin their search processes with the goal of maximizing profit and minimizing the similarity among the selected nodes. Assessments have been made on real and synthetic datasets, and compared the proposed algorithm with well-known ones. The results of the experiments demonstrate the efficiency of the proposed algorithm.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据