University of Surrey

Test tubes in the lab Research in the ATI Dance Research

Finding Influential Nodes in Multiplex Networks using a Memetic Algorithm

Wang, Shuai, Liu, Jing and Jin, Yaochu (2019) Finding Influential Nodes in Multiplex Networks using a Memetic Algorithm IEEE Transactions on Cybernetics.

[img] Text
Finding Influential Nodes in Multiplex Networks using a Memetic Algorithm.docx - Accepted version Manuscript

Download (3MB)


In order to find the nodes with better propagation ability, a large body of studies on the influence maximization problem has been conducted. Several influence spreading models and corresponding optimization algorithms have been proposed and successfully identified the infusive seeds in single isolated networks. However, as indicated by some recent studies and online materials, modern networked systems tend to have more complicated structures and multiple layers, which makes it difficult for existing seed determination techniques to deal with these networks. Thus, finding influential nodes in realistic multiplex networks remains open. Therefore, this paper aims to design an extended influence spreading model to simulate the influence diffusion process in multiplex networks, based on which a memetic algorithm is developed to find the seeds that are influential in all network layers. Experimental results on synthetic and real-world networks validate the effectiveness of the proposed algorithm. These results are helpful for identifying potential propagators in multiplex social networks, and provide solutions to analyze and gain deeper insights into networked systems.

Item Type: Article
Divisions : Faculty of Engineering and Physical Sciences > Computing Science
Authors :
Liu, Jing
Date : 2019
Copyright Disclaimer : © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Uncontrolled Keywords : Influence maximization; Optimization; Multiplex networks
Related URLs :
Depositing User : Clive Harris
Date Deposited : 20 May 2019 08:52
Last Modified : 20 May 2019 08:52

Actions (login required)

View Item View Item


Downloads per month over past year

Information about this web site

© The University of Surrey, Guildford, Surrey, GU2 7XH, United Kingdom.
+44 (0)1483 300800