Abstract
dc:description.abstractNetwork-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