eCite Digital Repository

A multi-agent system for modelling preference-based complex influence diffusion in social networks


Li, W and Bai, Q and Zhang, M, A multi-agent system for modelling preference-based complex influence diffusion in social networks, The Computer Journal, 62, (3) pp. 430-447. ISSN 0010-4620 (2019) [Refereed Article]

Copyright Statement

Copyright 2018 The British Computer Society

DOI: doi:10.1093/comjnl/bxy078


Influence diffusion modelling, analysis and applications in the preference-aware context draw tremendous attention to both researchers and practitioners. Most contemporary studies typically model the influence-diffusion pheromone from a centralized perspective. In this paper, we model the bi-directional influence propagation in directed weighted networks in a distributed manner with the consideration of user preference by facilitating Agent-Based Modelling. In the proposed model, each individualís personalized features and the social context are modelled based on the underlying social theories, i.e. social influence and the homophily effect. In addition, the model is capable of not only producing a certain range of dynamical behaviours based on different parameter constellation but also analyzing the evolutionary trends of a social network and capturing the dynamics in the environment. Another attractive feature is the training capability of agents, which enables them to adapt the personalized features. Comparing with traditional approaches, the proposed model is more suitable for handling the complex nature of influence diffusion, and demonstrates the advantages in simulating the real-world influence diffusion. Furthermore, we propose a novel seeding algorithm for influence maximization, named Enhanced Evolution-Based Backward selection. The algorithm utilizes the advantages offered by the proposed agent-based model. The experimental results reveal that the algorithm is superior to those state-of-the-art algorithms for influence maximization.

Item Details

Item Type:Refereed Article
Keywords:multi-agent systems, agent-based modelling, social network analysis, agent-based model, influence propagation, influence maximization, complex influence
Research Division:Information and Computing Sciences
Research Group:Artificial intelligence
Research Field:Intelligent robotics
Objective Division:Information and Communication Services
Objective Group:Information systems, technologies and services
Objective Field:Information systems, technologies and services not elsewhere classified
UTAS Author:Bai, Q (Dr Quan Bai)
ID Code:138242
Year Published:2019
Web of Science® Times Cited:4
Deposited By:Information and Communication Technology
Deposited On:2020-03-29
Last Modified:2020-05-27

Repository Staff Only: item control page