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: AAMAS 2018 workshop proceedings pp. 1-12. (In Press)
|
PDF
WRAP-Indirect-manipulation-with-partially-observable-networks-Griffiths-2018.pdf - Accepted Version - Requires a PDF viewer. Download (615Kb) | Preview |
Official URL: https://iotap.mah.se/files/2018/07/MABS2018proceed...
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 > Computer Science | ||||||
| Library of Congress Subject Headings (LCSH): | Heuristic algorithms, Social networks -- Mathematical models | ||||||
| Journal or Publication Title: | AAMAS 2018 workshop proceedings | ||||||
| Publisher: | IFAAMAS | ||||||
| Editor: | Davidsson, Paul and Verhagen, Harko | ||||||
| Official Date: | 14 July 2018 | ||||||
| Dates: |
|
||||||
| Date of first compliant deposit: | 4 June 2018 | ||||||
| Page Range: | pp. 1-12 | ||||||
| Status: | Peer Reviewed | ||||||
| Publication Status: | In Press | ||||||
| Access rights to Published version: | Open Access | ||||||
| Description: | Post-proceedings to be published by Springer in the Lecture Notes in Computer Science series. |
||||||
| 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
