Abstract | ||
---|---|---|
We consider the problem of choosing influential members within a social network, in order to disseminate a message as widely as possible. While this so-called problem of influence maximisation has been widely studied, little work considers partially-observable networks, where only part of a network is visible to the decision maker. Yet, this is critical in many applications, where an organisation needs to distribute its message far beyond its boundaries and beyond its usual sphere of influence. In this paper, we show that existing algorithms are not sufficient to handle such scenarios. To address this, we propose a set of novel adaptive algorithms that perform well in partially observable settings, achieving an up to 18% improvement on the non-adaptive state of the art. |
Year | DOI | Venue |
---|---|---|
2017 | 10.1109/UIC-ATC.2017.8397422 | 2017 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computed, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation (SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI) |
Keywords | Field | DocType |
organisation,decision maker,partially-observable networks,social network,influential members,organisational boundaries,influence maximisation,partially observable settings | Approximation algorithm,Sphere of influence,Observable,Social network,Computer science,Operations research,Dissemination,Knowledge engineering,Benchmark (computing),Decision maker | Conference |
ISBN | Citations | PageRank |
978-1-5386-1591-1 | 0 | 0.34 |
References | Authors | |
11 | 6 |
Name | Order | Citations | PageRank |
---|---|---|---|
Sebastian Stein | 1 | 394 | 42.61 |
Soheil Eshghi | 2 | 58 | 6.46 |
Setareh Maghsudi | 3 | 154 | 16.41 |
Leandros Tassiulas | 4 | 7692 | 757.41 |
Rachel Bellamy | 5 | 162 | 22.64 |
Nicholas R. Jennings | 6 | 19348 | 1564.35 |