Back to search

University of Southampton

Competitive influence maximisation in social networks

Abstract

dc:description.abstract

Network-based interventions have shown immense potential in prompting behaviour changes in populations. Their implementation in the real world however, is often difficult and prone to failure as they are typically delivered on limited budgets and in many instances can be met with resistance in populations. Therefore, utilising available and limited resources optimally through careful and efficient planning is key for the successful implementation of any intervention. An important development in this aspect, is the <i>influence maximisation </i>framework —which lies at the interface of <i>network science</i> and <i>computer science</i> —and is commonly used to study network-based interventions in a theoretical setup with the aim of determining best practices that can optimise intervention outcomes in the real world. In this thesis, we explore the <i>influence maximisation</i> problem in a competitive setting (inspired by real-world conditions) where <i>two </i>contenders compete to maximise the spread of their intervention (or influence) in a social network. In its traditional form, the <i>influence maximisation</i> process identifies the<i> k</i> most influential nodes in a network —where<i> k</i> is given by a fixed budget. In this thesis, we propose the <i>influence maximisation</i> model with continuous distribution of influence where individuals are targeted heterogeneously based on their role in the influence spread process. This approach allows policymakers to obtain a detailed plan of the optimal distribution of budgets which is otherwise abstracted in traditional methods. In the rest of the thesis we use this approach to study multiple real-world settings. <br/><br/>

Degree

thesis:*
Name dc:type.qualificationname
Ph.D.
Level dc:type.qualificationlevel
doctoral
Grantor dc:publisher.institution
University of Southampton
Year dc:date.issued
2023

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Chakraborty, Sukankana
Advisors dc:contributor.advisor
  • Stein, Sebastian
  • Brede, Markus
ORCID person:identifier.orcid

Rights

Language dc:language
English, eng

Chain of custody

source
Harvested from
University of Southampton
Base URL
eprints.soton.ac.uk/cgi/oai2
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
related terms
citation

Chakraborty, Sukankana. Competitive influence maximisation in social networks. doctoral thesis, University of Southampton, 2023.