The Library
Maximising influence in non-blocking cascades of interacting concepts
Tools
Archbold, James and Griffiths, Nathan (2015) Maximising influence in non-blocking cascades of interacting concepts. In: Multi-Agent-Based Simulation (MABS), Istanbul, Turkey, 5 May 2015. Published in: Multi-Agent-Based Simulation (MABS) Workshop Proceedings
|
PDF
WRAP_0070653-cs-020415-mabs-2015.pdf - Accepted Version - Requires a PDF viewer. Download (442Kb) | Preview |
Abstract
In large populations of autonomous individuals, the propagation of ideas, strategies or infections is determined by the composite effect of interactions between individuals. The propagation of concepts in a population is a form of influence spread and can be modelled as a cascade from a set of initial individuals through the population. Understanding influence spread and information cascades has many applications, from informing epidemic control and viral marketing strategies to understanding the emergence of conventions in multi agent systems. Existing work on influence spread has mainly considered single concepts, or small numbers of blocking (exclusive) concepts. In this paper we focus on non-blocking cascades, and propose a new model for characterising concept interaction in an independent cascade. Furthermore, we propose two heuristics, Concept Aware Single Discount and Expected Infected, for identifying the individuals that will maximise the spread of a particular concept, and show that in the non-blocking multi-concept setting our heuristics out-perform existing methods.
Item Type: | Conference Item (Paper) | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | System analysis | ||||
Journal or Publication Title: | Multi-Agent-Based Simulation (MABS) Workshop Proceedings | ||||
Official Date: | 2015 | ||||
Dates: |
|
||||
Status: | Peer Reviewed | ||||
Access rights to Published version: | Restricted or Subscription Access | ||||
Date of first compliant deposit: | 28 July 2016 | ||||
Date of first compliant Open Access: | 28 July 2016 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | Multi-Agent-Based Simulation (MABS) | ||||
Type of Event: | Workshop | ||||
Location of Event: | Istanbul, Turkey | ||||
Date(s) of Event: | 5 May 2015 | ||||
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