The Library
Limiting concept spread in environments with interacting concepts
Tools
Tools
Tools
Archbold, James and Griffiths, Nathan (2017) Limiting concept spread in environments with interacting concepts. In: 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017), Sao Paulo, Brazil, 8–12 May 2017. Published in: Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017) 1332-1340 .
|
PDF
WRAP-limiting-concept-spread-environments-interacting-Griffiths-2017 (1).pdf - Accepted Version - Requires a PDF viewer. Download (704Kb) | Preview |
Official URL: http://www.aamas2017.org/accepted-papers-main-trac...
Abstract
The propagation of concepts in a population of agents is a form of influence spread, which can be modelled as a cascade from an initial set of individuals. In real-world environments there may be many concepts spreading and interacting. Previous work does not consider utilising concept interactions to limit the spread of a concept. In this paper we present a method for limiting concept spread, in environments where concepts interact and do not block others from spreading. We define a model that allows for the interactions between any number of concepts to be represented and, using this model, develop a solution to the influence limitation problem, which aims to minimise the spread of a target concept through the use of a secondary inhibiting concept. We present a heuristic, called maximum probable gain, and compare its performance to established heuristics for manipulating influence spread in both simulated smallworld networks and real-world networks.
| Item Type: | Conference Item (Paper) | ||||||
|---|---|---|---|---|---|---|---|
| Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||||
| Divisions: | Faculty of Science > Computer Science | ||||||
| Library of Congress Subject Headings (LCSH): | Multiagent systems, Heuristic algorithms | ||||||
| Journal or Publication Title: | Proceedings of the 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017) | ||||||
| Publisher: | IFAAMAS | ||||||
| Official Date: | 2017 | ||||||
| Dates: |
|
||||||
| Date of first compliant deposit: | 18 April 2017 | ||||||
| Page Range: | 1332-1340 | ||||||
| Status: | Peer Reviewed | ||||||
| Publication Status: | Published | ||||||
| Access rights to Published version: | Restricted or Subscription Access | ||||||
| Conference Paper Type: | Paper | ||||||
| Title of Event: | 16th International Conference on Autonomous Agents and Multiagent Systems (AAMAS 2017) | ||||||
| Type of Event: | Conference | ||||||
| Location of Event: | Sao Paulo, Brazil | ||||||
| Date(s) of Event: | 8–12 May 2017 | ||||||
| Related URLs: | |||||||
| Open Access Version: |
Request changes or add full text files to a record
Repository staff actions (login required)
 |
View Item |
Downloads
Downloads per month over past year
