Finding influential users for different time bounds in social networks using multi-objective optimization

Mohammadi, A and Saraee, MH ORCID: 0000-0002-3283-1912 2018, 'Finding influential users for different time bounds in social networks using multi-objective optimization' , Swarm and Evolutionary Computation, 40 , pp. 158-165.

[img] PDF - Accepted Version
Restricted to Repository staff only until 8 February 2019.

Download (616kB) | Request a copy


Online social networks play an important role in marketing services. Influence maximization is a major challenge, in which the goal is to find the most influential users in a social network. Increasing the number of influenced users at the end of a diffusion process while decreasing the time of diffusion are two main objectives of the influence maximization problem. The goal of this paper is to find multiple sets of influential users such that each of them is the best set to spread influence for a specific time bound. Considering two conflicting objectives, increasing influence and decreasing diffusion time, we employ the NSGA-II algorithm which is a powerful algorithm in multi-objective optimization to find different seed sets with high influence at different diffusion times. Since social networks are large, computing influence and diffusion time of all chromosomes in each iteration will be challenging and computationally expensive. Therefore, we propose two methods which can estimate the expected influence and diffusion time of a seed set in an efficient manner. Providing the set of all potentially optimal solutions helps a decision maker evaluate the trade-offs between the two objectives, i.e., the number of influenced users and diffusion time. In addition, we develop an approach for selecting seed sets, which have optimal influence for specific time bounds, from the resulting Pareto front of the NSGA-II. Finally, we show that applying our algorithm to real social networks outperforms existing algorithms for the influence maximization problem. The results show a good compromise between the two objectives and the final seed sets result in high influence for different time bounds.

Item Type: Article
Schools: Schools > School of Computing, Science and Engineering > Salford Innovation Research Centre (SIRC)
Journal or Publication Title: Swarm and Evolutionary Computation
Publisher: Elsevier
ISSN: 2210-6502
Related URLs:
Depositing User: Dr Mo Saraee
Date Deposited: 07 Mar 2018 10:25
Last Modified: 05 Sep 2018 21:39

Actions (login required)

Edit record (repository staff only) Edit record (repository staff only)


Downloads per month over past year