Skip to main content

2017 | OriginalPaper | Buchkapitel

Survival Factorization on Diffusion Networks

verfasst von : Nicola Barbieri, Giuseppe Manco, Ettore Ritacco

Erschienen in: Machine Learning and Knowledge Discovery in Databases

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper we propose a survival factorization framework that models information cascades by tying together social influence patterns, topical structure and temporal dynamics. This is achieved through the introduction of a latent space which encodes: (a) the relevance of a information cascade on a topic; (b) the topical authoritativeness and the susceptibility of each individual involved in the information cascade, and (c) temporal topical patterns. By exploiting the cumulative properties of the survival function and of the likelihood of the model on a given adoption log, which records the observed activation times of users and side-information for each cascade, we show that the inference phase is linear in the number of users and in the number of adoptions. The evaluation on both synthetic and real-world data shows the effectiveness of the model in detecting the interplay between topics and social influence patterns, which ultimately provides high accuracy in predicting users activation times. Code and data related to this chapter are available at: https://​doi.​org/​10.​6084/​m9.​figshare.​5411341.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
1
In the next we shall assume that this distribution is uniform, i.e., each v has equal chances of activating u.
 
2
The two sets are obtained by randomly splitting the original dataset by ensuring that there is no overlap among the cascades of the two sets, but there is no vertex in the test that has not been observed in the training.
 
Literatur
1.
Zurück zum Zitat Barbieri, N., Bonchi, F., Manco, G.: Topic-aware social influence propagation models. In: ICDM, pp. 81–90 (2012) Barbieri, N., Bonchi, F., Manco, G.: Topic-aware social influence propagation models. In: ICDM, pp. 81–90 (2012)
2.
Zurück zum Zitat Barbieri, N., Bonchi, F., Manco, G.: Cascade-based community detection. In: WSDM, pp. 33–42 (2013) Barbieri, N., Bonchi, F., Manco, G.: Cascade-based community detection. In: WSDM, pp. 33–42 (2013)
3.
Zurück zum Zitat Barbieri, N., Bonchi, F., Manco, G.: Influence-based network-oblivious community detection. In: ICDM, pp. 955–960 (2013) Barbieri, N., Bonchi, F., Manco, G.: Influence-based network-oblivious community detection. In: ICDM, pp. 955–960 (2013)
4.
Zurück zum Zitat Bourigault, S., et al.: Learning social network embeddings for predicting information diffusion. In: WSDM, pp. 393–402 (2014) Bourigault, S., et al.: Learning social network embeddings for predicting information diffusion. In: WSDM, pp. 393–402 (2014)
5.
Zurück zum Zitat Du, N., Farajtabar, M., Ahmed, A., Smola, A.J., Song, L.: Dirichlet-Hawkes processes with applications to clustering continuous-time document streams. In: KDD, pp. 219–228 (2015) Du, N., Farajtabar, M., Ahmed, A., Smola, A.J., Song, L.: Dirichlet-Hawkes processes with applications to clustering continuous-time document streams. In: KDD, pp. 219–228 (2015)
6.
Zurück zum Zitat Du, N., Song, L., Woo, H., Zha, H.: Uncover topic-sensitive information diffusion networks. In: Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics (AISTATS), pp. 229–237 (2013) Du, N., Song, L., Woo, H., Zha, H.: Uncover topic-sensitive information diffusion networks. In: Proceedings of the Sixteenth International Conference on Artificial Intelligence and Statistics (AISTATS), pp. 229–237 (2013)
7.
Zurück zum Zitat Gomez-Rodriguez, M., Balduzzi, D., Schölkopf, B.: Uncovering the temporal dynamics of diffusion networks. In: ICML, pp. 561–568 (2011) Gomez-Rodriguez, M., Balduzzi, D., Schölkopf, B.: Uncovering the temporal dynamics of diffusion networks. In: ICML, pp. 561–568 (2011)
8.
Zurück zum Zitat Gomez-Rodriguez, M., Leskovec, J., Krause, A.: Inferring networks of diffusion and influence. In: KDD (2010) Gomez-Rodriguez, M., Leskovec, J., Krause, A.: Inferring networks of diffusion and influence. In: KDD (2010)
9.
Zurück zum Zitat Goyal, A., Bonchi, F., Lakshmanan, L.: Learning influence probabilities in social networks. In: WSDM (2010) Goyal, A., Bonchi, F., Lakshmanan, L.: Learning influence probabilities in social networks. In: WSDM (2010)
10.
Zurück zum Zitat He, X., Rekatsinas, T., Foulds, J.R., Getoor, L., Liu, Y.: HawkesTopic: a joint model for network inference and topic modeling from text-based cascades. In: ICML, pp. 871–880 (2015) He, X., Rekatsinas, T., Foulds, J.R., Getoor, L., Liu, Y.: HawkesTopic: a joint model for network inference and topic modeling from text-based cascades. In: ICML, pp. 871–880 (2015)
11.
Zurück zum Zitat Hu, Q., Xie, S., Lin, S., Fan, W., Yu, P.S.: Frameworks to encode user preferences for inferring topic-sensitive information networks. In: SDM, pp. 442–450 (2015) Hu, Q., Xie, S., Lin, S., Fan, W., Yu, P.S.: Frameworks to encode user preferences for inferring topic-sensitive information networks. In: SDM, pp. 442–450 (2015)
12.
Zurück zum Zitat Iwata, T., Shah, A., Ghahramani, Z.: Discovering latent influence in online social activities via shared cascade poisson processes. In: KDD, pp. 266–274 (2013) Iwata, T., Shah, A., Ghahramani, Z.: Discovering latent influence in online social activities via shared cascade poisson processes. In: KDD, pp. 266–274 (2013)
13.
Zurück zum Zitat Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: KDD, pp. 137–146 (2003) Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: KDD, pp. 137–146 (2003)
14.
Zurück zum Zitat Lee, E.T., Wang, J.: Statistical Methods for Survival Data Analysis. Wiley, Hoboken (2003)CrossRefMATH Lee, E.T., Wang, J.: Statistical Methods for Survival Data Analysis. Wiley, Hoboken (2003)CrossRefMATH
15.
Zurück zum Zitat Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the dynamics of the news cycle. In: KDD, pp. 497–506 (2009) Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the dynamics of the news cycle. In: KDD, pp. 497–506 (2009)
16.
Zurück zum Zitat Mei, Q., Fang, H., Zhai, C.X.: A study of Poisson query generation model for information retrieval. In: SIGIR, pp. 319–326 (2007) Mei, Q., Fang, H., Zhai, C.X.: A study of Poisson query generation model for information retrieval. In: SIGIR, pp. 319–326 (2007)
17.
Zurück zum Zitat Wang, L., Ermon, S., Hopcroft, J.E.: Feature-enhanced probabilistic models for diffusion network inference. In: ECMLPKDD, pp. 499–514 (2012) Wang, L., Ermon, S., Hopcroft, J.E.: Feature-enhanced probabilistic models for diffusion network inference. In: ECMLPKDD, pp. 499–514 (2012)
18.
Zurück zum Zitat Wang, S., Hu, X., Yu, P.S., Li, Z.: MMRate: inferring multi-aspect diffusion networks with multi-pattern cascades. In: KDD, pp. 1246–1255 (2014) Wang, S., Hu, X., Yu, P.S., Li, Z.: MMRate: inferring multi-aspect diffusion networks with multi-pattern cascades. In: KDD, pp. 1246–1255 (2014)
19.
Zurück zum Zitat Wang, Y., Shen, H., Liu, S., Cheng, X.: Learning user-specific latent influence and susceptibility from information cascades. In: AAAI (2015) Wang, Y., Shen, H., Liu, S., Cheng, X.: Learning user-specific latent influence and susceptibility from information cascades. In: AAAI (2015)
20.
Zurück zum Zitat Weng, L., Menczer, F., Ahn, Y.: Virality prediction and community structure in social networks. Sci. Rep. 3, 2522 (2013)CrossRef Weng, L., Menczer, F., Ahn, Y.: Virality prediction and community structure in social networks. Sci. Rep. 3, 2522 (2013)CrossRef
21.
Zurück zum Zitat Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social networks. In: WWW, pp. 981–990 (2010) Xiang, R., Neville, J., Rogati, M.: Modeling relationship strength in online social networks. In: WWW, pp. 981–990 (2010)
22.
Zurück zum Zitat Yang, S., Zha, H.: Mixture of mutually exciting processes for viral diffusion. In: ICML, pp. 1–9 (2013) Yang, S., Zha, H.: Mixture of mutually exciting processes for viral diffusion. In: ICML, pp. 1–9 (2013)
Metadaten
Titel
Survival Factorization on Diffusion Networks
verfasst von
Nicola Barbieri
Giuseppe Manco
Ettore Ritacco
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-71249-9_41