Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
  Influence Maximization in Continuous Time Diffusion Networks

Gomez Rodriguez, M., & Schölkopf, B. (2012). Influence Maximization in Continuous Time Diffusion Networks. In J. Langford, & J. Pineau (Eds.), 29th International Conference on Machine Learning (ICML 2012) (pp. 313-320). Madison, WI, USA: International Machine Learning Society.

Item is

Externe Referenzen

einblenden:
ausblenden:
externe Referenz:
https://icml.cc/2012/papers/189.pdf (Verlagsversion)
Beschreibung:
-
OA-Status:

Urheber

einblenden:
ausblenden:
 Urheber:
Gomez Rodriguez, M1, Autor           
Schölkopf, B1, Autor           
Affiliations:
1Dept. Empirical Inference, Max Planck Institute for Intelligent Systems, Max Planck Society, DE, ou_1497647              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: The problem of finding the optimal set of source nodes in a diffusion network that maximizes the spread of information, influence, and diseases in a limited amount of time depends dramatically on the underlying temporal dynamics of the network. However, this still remains largely unexplored to date. To this end, given a network and its temporal dynamics, we first describe how continuous time Markov chains allow us to analytically compute the average total number of nodes reached by a diffusion process starting in a set of source nodes. We then show that selecting the set of most influential source nodes in the continuous time influence maximization problem is NP-hard and develop an efficient approximation algorithm with provable near-optimal performance. Experiments on synthetic and real diffusion networks show that our algorithm outperforms other state of the art algorithms by at least ~20 and is robust across different network topologies.

Details

einblenden:
ausblenden:
Sprache(n):
 Datum: 2012-07
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: BibTex Citekey: GomezRodriguezS2012_2
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 29th International Conference on Machine Learning (ICML 2012)
Veranstaltungsort: Edinburgh, UK
Start-/Enddatum: -

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: 29th International Conference on Machine Learning (ICML 2012)
Genre der Quelle: Konferenzband
 Urheber:
Langford, J, Herausgeber
Pineau, J, Herausgeber
Affiliations:
-
Ort, Verlag, Ausgabe: Madison, WI, USA : International Machine Learning Society
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 313 - 320 Identifikator: ISBN: 978-1-4503-1285-1