Advertisement

Marked Temporal Dynamics Modeling Based on Recurrent Neural Network

  • Yongqing Wang
  • Shenghua Liu
  • Huawei Shen
  • Jinhua Gao
  • Xueqi Cheng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10234)

Abstract

We are now witnessing the increasing availability of event stream data, i.e., a sequence of events with each event typically being denoted by the time it occurs and its mark information (e.g., event type). A fundamental problem is to model and predict such kind of marked temporal dynamics, i.e., when the next event will take place and what its mark will be. Existing methods either predict only the mark or the time of the next event, or predict both of them, yet separately. Indeed, in marked temporal dynamics, the time and the mark of the next event are highly dependent on each other, requiring a method that could simultaneously predict both of them. To tackle this problem, in this paper, we propose to model marked temporal dynamics by using a mark-specific intensity function to explicitly capture the dependency between the mark and the time of the next event. Experiments on two datasets demonstrate that the proposed method outperforms the state-of-the-art methods at predicting marked temporal dynamics.

Keywords

Marked temporal dynamics Recurrent neural network Event stream data 

Notes

Acknowledgments

This work was funded by the National Basic Research Program of China (973 Program) under Grant Numbers 2013CB329602 and 2014CB340401, and the National Natural Science Foundation of China under Grant Numbers 61472400, 61572467, 61433014. H. W. Shen is also funded by Youth Innovation Promotion Association CAS and the CCF-Tencent RAGR (No. 20160107).

References

  1. 1.
    Arjas, E., Keiding, N., Borgan, O., Andersen, P.K., Natvig, B.: Survival models and martingale dynamics. Scand. J. Stat. 16(3), 177–225 (1989)MathSciNetGoogle Scholar
  2. 2.
    Bao, P., Shen, H.W., Jin, X., Cheng, X.Q.: Modeling and predicting popularity dynamics of microblogs using self-excited hawkes processes. In: Proceedings of the 24th International Conference on World Wide Web, pp. 9–10 (2015)Google Scholar
  3. 3.
    Barzel, B., Liu, Y.Y., Barabási, A.L.: Constructing minimal models for complex system dynamics. Nat. Commun. 6, Article no. 7186 (2015)Google Scholar
  4. 4.
    Cao, L., Ou, Y., Yu, P.S., Wei, G.: Detecting abnormal coupled sequences and sequence changes in group-based manipulative trading behaviors. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 85–94 (2010)Google Scholar
  5. 5.
    Chauvin, Y., Rumelhart, D.E.: Backpropagation: Theory, Architectures, and Applications. Psychology Press, Abingdon (1995)Google Scholar
  6. 6.
    Crane, R., Sornette, D.: Robust dynamic classes revealed by measuring the response function of a social system. Proc. Natl. Acad. Sci. 105(41), 15649–15653 (2008)CrossRefGoogle Scholar
  7. 7.
    Du, N., Dai, H., Trivedi, R., Upadhyay, U., Gomez-Rodriguez, M., Song, L.: Recurrent marked temporal point processes: embedding event history to vector. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1555–1564 (2016)Google Scholar
  8. 8.
    Engle, R.F., Russell, J.R.: Autoregressive conditional duration a new model for irregularly spaced transaction data. Econometrica 66, 1127–1162 (1998)MathSciNetCrossRefMATHGoogle Scholar
  9. 9.
    Gao, S., Ma, J., Chen, Z.: Modeling and predicting retweeting dynamics on microblogging platforms. In: Proceedings of the 8th ACM International Conference on Web Search and Data Mining, pp. 107–116 (2015)Google Scholar
  10. 10.
    Gomez-Rodriguez, M., Leskovec, J., Schlkopf, B.: Modeling information propagation with survival theory. In: Proceedings of the 30th International Conference on Machine Learning, vol. 28, pp. 666–674 (2013)Google Scholar
  11. 11.
    Gunawardana, A., Meek, C.: Universal models of multivariate temporal point processes. In: Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, pp. 556–563 (2016)Google Scholar
  12. 12.
    Isaacson, D.L., Madsen, R.W.: Markov Chains, Theory and Applications, vol. 4. Wiley, New York (1976)MATHGoogle Scholar
  13. 13.
    Kingma, D.P., Adam, J.B.: Adam: A method for stochastic optimization. In: International Conference on Learning Representation (2015)Google Scholar
  14. 14.
    Leskovec, J., Backstrom, L., Kleinberg, J.: Meme-tracking and the dynamics of the news cycle. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 497–506 (2009)Google Scholar
  15. 15.
    Liu, Q., Wu, S., Wang, L., Tan, T.: Predicting the next location: a recurrent model with spatial and temporal contexts (2016)Google Scholar
  16. 16.
    Vaz de Melo, P.O.S., Faloutsos, C., Assunção, R., Loureiro, A.: The self-feeding process: a unifying model for communication dynamics in the web. In: Proceedings of the 22nd International Conference on World Wide Web, pp. 1319–1330 (2013)Google Scholar
  17. 17.
    Mikolov, T., Chen, K., Corrado, G., Dean, J.: Efficient estimation of word representations in vector space. arXiv preprint arXiv:1301.3781 (2013)
  18. 18.
    Mikolov, T., Sutskever, I., Chen, K., Corrado, G.S., Dean, J.: Distributed representations of words and phrases and their compositionality. Adv. Neural Inf. Process. Syst. 26, 3111–3119 (2013)Google Scholar
  19. 19.
    Perozzi, B., Al-Rfou, R., Skiena, S.: Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 701–710 (2014)Google Scholar
  20. 20.
    Pinto, H., Almeida, J.M., Gonçalves, M.A.: Using early view patterns to predict the popularity of youtube videos. In: Proceedings of the 6th ACM International Conference on Web Search and Data Mining, pp. 365–374 (2013)Google Scholar
  21. 21.
    Shen, H., Wang, D., Song, C., Barabási, A.L.: Modeling and predicting popularity dynamics via reinforced Poisson processes. In: Proceedings of the 28th AAAI Conference on Artificial Intelligence, pp. 291–297 (2014)Google Scholar
  22. 22.
    Szabo, G., Huberman, B.A.: Predicting the popularity of online content. Commun. ACM 53(8), 80–88 (2010)CrossRefGoogle Scholar
  23. 23.
    Tibshirani, R.: Regression shrinkage and selection via the Lasso. J. R. Stat. Soc. Ser. B (Methodol.) 58, 267–288 (1996)MathSciNetMATHGoogle Scholar
  24. 24.
    Voorhees, E.M.: The TREC8 question answering track report. In: Text REtrieval Conference (1999)Google Scholar
  25. 25.
    Wang, Y., Shen, H., Liu, S., Cheng, X.: Learning user-specific latent influence and susceptibility from information cascades. In: Proceedings of the 29th AAAI Conference on Artificial Intelligence, pp. 477–483 (2015)Google Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Yongqing Wang
    • 1
  • Shenghua Liu
    • 1
  • Huawei Shen
    • 1
  • Jinhua Gao
    • 1
  • Xueqi Cheng
    • 1
  1. 1.CAS Key Laboratory of Network Data Science and Technology, Institute of Computing TechnologyChinese Academy of SciencesBeijingChina

Personalised recommendations