Skip to main content
Top

2018 | OriginalPaper | Chapter

EPOC: A Survival Perspective Early Pattern Detection Model for Outbreak Cascades

Authors : Chaoqi Yang, Qitian Wu, Xiaofeng Gao, Guihai Chen

Published in: Database and Expert Systems Applications

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The past few decades have witnessed the booming of social networks, which leads to a lot of researches exploring information dissemination. However, owing to the insufficient information exposed before the outbreak of the cascade, many previous works fail to fully catch its characteristics, and thus usually model the burst process in a rough manner. In this paper, we employ survival theory and design a novel survival perspective Early Pattern detection model for Outbreak Cascades (in abbreviation, EPOC), which utilizes information both from the static nature and its later diffusion process. To classify the cascades, we employ two Gaussian distributions to get the optimal boundary and also provide rigorous proof to testify its rationality. Then by utilizing both the survival boundary and hazard ceiling, we can precisely detect early pattern of outbreak cascades at very early stage. Experiment results demonstrate that under three practical and special metrics, our model outperforms the state-of-the-art baselines in this early-stage task.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Footnotes
1
arnetminer.org/Influencelocality.
 
Literature
1.
go back to reference Adrien, F., Lada, A., Dean, E., Justin C.: Rumor cascades. In: ICWSM (2014) Adrien, F., Lada, A., Dean, E., Justin C.: Rumor cascades. In: ICWSM (2014)
2.
go back to reference Bai, j., Li, L., Lu, L., Yang, Y., Zeng, D.: Real-time prediction of meme burst. In: IEEE ISI (2017) Bai, j., Li, L., Lu, L., Yang, Y., Zeng, D.: Real-time prediction of meme burst. In: IEEE ISI (2017)
3.
go back to reference Jiang, Z., Zhou, W., Didier, S., Ryan, W., Ken, B., Peter, C.: Bubble diagnosis and prediction of the 2005–2007 and 2008–2009 Chinese stock market bubbles. J. Econ. Behav. Organ. 74, 149–162 (2010)CrossRef Jiang, Z., Zhou, W., Didier, S., Ryan, W., Ken, B., Peter, C.: Bubble diagnosis and prediction of the 2005–2007 and 2008–2009 Chinese stock market bubbles. J. Econ. Behav. Organ. 74, 149–162 (2010)CrossRef
4.
go back to reference Daniel, G., Ramanathan, V. Ravi, K., Jasmine, N., Andrew, T.: The predictive power of online chatter. In: SIGKDD (2005) Daniel, G., Ramanathan, V. Ravi, K., Jasmine, N., Andrew, T.: The predictive power of online chatter. In: SIGKDD (2005)
5.
go back to reference Ma, X., Gao, X., Chen, G.: BEEP: a Bayesian perspective early stage event prediction model for online social networks. In: ICDM (2017) Ma, X., Gao, X., Chen, G.: BEEP: a Bayesian perspective early stage event prediction model for online social networks. In: ICDM (2017)
6.
go back to reference Wang, S., Yan, Z., Hu, X., Philip, S., Li, Z.: Burst time prediction in cascades. In: AAAI (2015) Wang, S., Yan, Z., Hu, X., Philip, S., Li, Z.: Burst time prediction in cascades. In: AAAI (2015)
7.
go back to reference Matsubara, Y., Sakurai, Y., Prakash, B., Li, L., Faloutsos C.: Rise and fall patterns of information diffusion: model and implications. In: SIGKDD (2012) Matsubara, Y., Sakurai, Y., Prakash, B., Li, L., Faloutsos C.: Rise and fall patterns of information diffusion: model and implications. In: SIGKDD (2012)
8.
go back to reference Subbian, K., Prakash, B., Adamic, L.: Detecting large reshare cascades in social networks. In: WWW (2017) Subbian, K., Prakash, B., Adamic, L.: Detecting large reshare cascades in social networks. In: WWW (2017)
9.
go back to reference Gao, S., Ma, J., Chen, Z.: Effective and effortless features for popularity prediction in microblogging network. In: WWW (2014) Gao, S., Ma, J., Chen, Z.: Effective and effortless features for popularity prediction in microblogging network. In: WWW (2014)
10.
go back to reference Zhao, Q., Erdogdu, M., He, H., Rajaraman, A., Leskovec, J.: SEISMIC: a self-exciting point process model for predicting tweet popularity. In: SIGKDD (2015) Zhao, Q., Erdogdu, M., He, H., Rajaraman, A., Leskovec, J.: SEISMIC: a self-exciting point process model for predicting tweet popularity. In: SIGKDD (2015)
11.
go back to reference Gao, S., Ma, J., Chen, Z.: Modeling and predicting retweeting dynamics on microblogging platforms. In: WSDM (2015) Gao, S., Ma, J., Chen, Z.: Modeling and predicting retweeting dynamics on microblogging platforms. In: WSDM (2015)
12.
go back to reference Liu, W., Deng, Z, Gong, X., Jiang, F., Tsang, I.: Effectively predicting whether and when a topic will become prevalent in a social network. In: AAAI (2015) Liu, W., Deng, Z, Gong, X., Jiang, F., Tsang, I.: Effectively predicting whether and when a topic will become prevalent in a social network. In: AAAI (2015)
13.
go back to reference Cheng, J., Adamic, L., Dow, P., Kleinberg, J., Leskovec, J.: Can cascades be predicted? In: WWW (2014) Cheng, J., Adamic, L., Dow, P., Kleinberg, J., Leskovec, J.: Can cascades be predicted? In: WWW (2014)
16.
go back to reference Anderson, J.R., Bernstein, L., Pike, M.C.: Approximate confidence intervals for probabilities of survival and quantiles in life-table analysis. Int. Biom. Soc. JSTOR 38(2), 407–416 (1982)MathSciNetMATH Anderson, J.R., Bernstein, L., Pike, M.C.: Approximate confidence intervals for probabilities of survival and quantiles in life-table analysis. Int. Biom. Soc. JSTOR 38(2), 407–416 (1982)MathSciNetMATH
17.
go back to reference Cui, P., Jin, S., Yu, L., Wang, F., Zhu, W., Yang, S.: Cascading outbreak prediction in networks: a data-driven approach. In: SIGKDD (2013) Cui, P., Jin, S., Yu, L., Wang, F., Zhu, W., Yang, S.: Cascading outbreak prediction in networks: a data-driven approach. In: SIGKDD (2013)
18.
go back to reference Iwata, T., Shah, A., Ghahramani, Z.: Discovering latent influence in online social activities via shared cascade poisson processes. In: SIGKDD (2013) Iwata, T., Shah, A., Ghahramani, Z.: Discovering latent influence in online social activities via shared cascade poisson processes. In: SIGKDD (2013)
20.
go back to reference Hong, L., Dan, O., Davison, B.: Predicting popular messages in Twitter. In: WWW (2011) Hong, L., Dan, O., Davison, B.: Predicting popular messages in Twitter. In: WWW (2011)
22.
go back to reference Petrovic, S., Osborne, M., Lavrenko, V.: RT to Win! Predicting message propagation in Twitter. In: ICWSM (2011) Petrovic, S., Osborne, M., Lavrenko, V.: RT to Win! Predicting message propagation in Twitter. In: ICWSM (2011)
Metadata
Title
EPOC: A Survival Perspective Early Pattern Detection Model for Outbreak Cascades
Authors
Chaoqi Yang
Qitian Wu
Xiaofeng Gao
Guihai Chen
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-98809-2_21

Premium Partner