The Library
Indirect influence manipulation with partially observable networks
Tools
Tools
Tools
Archbold, James and Griffiths, Nathan (2018) Indirect influence manipulation with partially observable networks. In: The 19th International Workshop on Multi-Agent-Based Simulation (MABS 2018), Stockholm, Sweden, 14-15 Jul 2018. Published in: Multi-Agent-Based Simulation XIX : 19th International Workshop, MABS 2018, Stockholm, Sweden, July 14, 2018, Revised Selected Papers pp. 1-12. ISBN 9783030222697. doi:10.1007/978-3-030-22270-3
|
PDF
WRAP-Indirect-manipulation-with-partially-observable-networks-Griffiths-2018.pdf - Accepted Version - Requires a PDF viewer. Download (615Kb) | Preview |
Official URL: https://doi.org/10.1007/978-3-030-22270-3
Abstract
The propagation of concepts through a population of agents can be modelled as a cascade of influence spread from an initial set of individuals. In real-world environments there may be many concepts spreading and interacting, and we may not be able to directly control the target concept we wish to manipulate, requiring indirect manipulation through a secondary controllable concept. Previous work on influence spread typically assumes that we have full knowledge of a network, which may not be the case. In this paper, we investigate indirect influence manipulation when we can only observe a sample of the full network. We propose a heuristic, known as Target Degree, for selecting seed nodes for a secondary controllable concept that uses the limited information available in a partially observable environment to indirectly manipulate the target concept. Target degree is shown to be effective in synthetic small-world networks and in real-world networks when the controllable concept is introduced after the target concept.
| Item Type: | Conference Item (Paper) | ||||||
|---|---|---|---|---|---|---|---|
| Subjects: | H Social Sciences > HM Sociology Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software |
||||||
| Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||||
| Library of Congress Subject Headings (LCSH): | Heuristic algorithms, Social networks -- Mathematical models | ||||||
| Series Name: | Lecture Notes in Computer Science | ||||||
| Journal or Publication Title: | Multi-Agent-Based Simulation XIX : 19th International Workshop, MABS 2018, Stockholm, Sweden, July 14, 2018, Revised Selected Papers | ||||||
| Publisher: | Springer International Publishing | ||||||
| ISBN: | 9783030222697 | ||||||
| Editor: | Davidsson, Paul and Verhagen, Harko | ||||||
| Official Date: | 14 July 2018 | ||||||
| Dates: |
|
||||||
| Page Range: | pp. 1-12 | ||||||
| DOI: | 10.1007/978-3-030-22270-3 | ||||||
| Status: | Peer Reviewed | ||||||
| Publication Status: | Published | ||||||
| Access rights to Published version: | Open Access (Creative Commons) | ||||||
| Date of first compliant deposit: | 4 June 2018 | ||||||
| Date of first compliant Open Access: | 4 June 2018 | ||||||
| Conference Paper Type: | Paper | ||||||
| Title of Event: | The 19th International Workshop on Multi-Agent-Based Simulation (MABS 2018) | ||||||
| Type of Event: | Conference | ||||||
| Location of Event: | Stockholm, Sweden | ||||||
| Date(s) of Event: | 14-15 Jul 2018 | ||||||
| Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
