Noncooperative Information Diffusion in Online Social Networks Under the Independent Cascade Model

In this paper, we present the first detailed analysis of influence maximization in noncooperative social networks under the Independent Cascade Model (ICM). We propose a new influence model based on the ICM and prove the approximation guarantees for influence maximization in noncooperative settings....

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on computational social systems 2017-09, Vol.4 (3), p.150-162
Hauptverfasser:	Yile Yang, Zhiyi Lu, Li, Victor O. K., Kuang Xu
Format:	Artikel
Sprache:	eng
Schlagworte:	Algorithm design and analysis Cooperative Diffusion processes Economic models Game theory Greedy algorithms Incentive schemes influence maximization Information dissemination Maximization Peer-to-peer computing Resource management social network Social network services Social networks
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!