The Library
Limiting concept spread in environments with interacting concepts
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, Engineering and Medicine > 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: |
|
||||||
Page Range: | 1332-1340 | ||||||
Status: | Peer Reviewed | ||||||
Publication Status: | Published | ||||||
Access rights to Published version: | Restricted or Subscription Access | ||||||
Date of first compliant deposit: | 18 April 2017 | ||||||
Date of first compliant Open Access: | 1 May 2018 | ||||||
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