Computational aspects of optimal strategic network diffusion

Diffusion on complex networks is often modeled as a stochastic process. Yet, recent work on strategic diffusion emphasizes the decision power of agents [1] and treats diffusion as a strategic problem. Here we study the computational aspects of strategic diffusion, i.e., finding the optimal sequence...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Theoretical computer science 2020-04, Vol.814, p.153-168
Hauptverfasser:	Waniek, Marcin, Elbassioni, Khaled, Pinheiro, Flávio L., Hidalgo, César A., Alshamsi, Aamena
Format:	Artikel
Sprache:	eng
Schlagworte:	Complex networks Computer Science Influence maximization Network contagion Strategic diffusion
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!