Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
SpringerLink
Log in

CPNSA: Cascade Prediction with Network Structure Attention

  • Conference paper
  • First Online:
Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2020)

  • 1336 Accesses

Abstract

Online social medias provide convenient platforms for information spread, which makes the social network structure plays important role on online information spread. Although online social network structure can be obtained easily, few researches use network structure information in the cascade of the resharing prediction task. In this paper, we propose a cascade prediction method (named by CPNSA) involves the network structure information into cascade prediction of resharing task. The method is based on the recurrent neural network, and we introduce a network structure attention to incorporates the network structure information into cascade representation. In order to fuse network structure information with cascading time series data, we use network embedding method to get the representations of nodes from the network structure firstly. Then we use the attention mechanism to capture the structural dependency for cascade prediction of resharing. Experiments are conducted on both synthetic and real-world datasets, and the results show that our approach can effectively improve the performance of the cascade prediction of resharing.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Artzi, Y., Pantel, P., Gamon, M.: Predicting responses to microblog posts. In: Proceedings of the 2012 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies, pp. 602–606. Association for Computational Linguistics (2012)

    Google Scholar 

  2. Bakshy, E., Rosenn, I., Marlow, C., Adamic, L.: The role of social networks in information diffusion. In: Proceedings of the 21st International Conference on World Wide Web, pp. 519–528 (2012)

    Google Scholar 

  3. Barbieri, N., Bonchi, F., Manco, G.: Topic-aware social influence propagation models. Knowl. Inf. Syst. 37(3), 555–584 (2013). https://doi.org/10.1007/s10115-013-0646-6

    Article  Google Scholar 

  4. Cataldi, M., Di Caro, L., Schifanella, C.: Emerging topic detection on twitter based on temporal and social terms evaluation. In: Proceedings of the Tenth International Workshop on Multimedia Data Mining, p. 4. ACM (2010)

    Google Scholar 

  5. Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194–1197 (2010)

    Article  Google Scholar 

  6. Cheng, S., Shen, H., Huang, J., Zhang, G., Cheng, X.: Staticgreedy: solving the scalability-accuracy dilemma in influence maximization. In: Proceedings of the 22nd ACM International Conference on Information and Knowledge Management, pp. 509–518. ACM (2013)

    Google Scholar 

  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. ACM (2016)

    Google Scholar 

  8. Gomez-Rodriguez, M., Leskovec, J., Schölkopf, B.: Modeling information propagation with survival theory. In: International Conference on Machine Learning, pp. 666–674 (2013)

    Google Scholar 

  9. Goyal, A., Bonchi, F., Lakshmanan, L.V.: Learning influence probabilities in social networks. In: Proceedings of the third ACM International Conference on Web Search and Data Mining, pp. 241–250. ACM (2010)

    Google Scholar 

  10. Henaff, M., Szlam, A., LeCun, Y.: Recurrent orthogonal networks and long-memory tasks. arXiv preprint arXiv:1602.06662 (2016)

  11. Hogg, T., Lerman, K.: Social dynamics of digg. EPJ Data Sci. 1(1), 5 (2012)

    Article  Google Scholar 

  12. Huang, H., Shen, H., Meng, Z., Chang, H., He, H.: Community-based influence maximization for viral marketing. Appl. Intell. 49(6), 2137–2150 (2019). https://doi.org/10.1007/s10489-018-1387-8

    Article  Google Scholar 

  13. Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)

    Google Scholar 

  14. Kingma, D.P., Ba, J.: Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980 (2014)

  15. Lancichinetti, A., Fortunato, S., Radicchi, F.: Benchmark graphs for testing community detection algorithms. Phys. Rev. E 78(4), 046110 (2008)

    Article  Google Scholar 

  16. Leskovec, J., Chakrabarti, D., Kleinberg, J., Faloutsos, C., Ghahramani, Z.: Kronecker graphs: an approach to modeling networks. J. Mach. Learn. Res. 11, 985–1042 (2010)

    MathSciNet  MATH  Google Scholar 

  17. Li, K., Lv, G., Wang, Z., Liu, Q., Chen, E., Qiao, L.: Understanding the mechanism of social tie in the propagation process of social network with communication channel. Front. Comput. Sci. 13(6), 1296–1308 (2019). https://doi.org/10.1007/s11704-018-7453-x

    Article  Google Scholar 

  18. Liu, C., Wang, W., Sun, Y.: Community structure enhanced cascade prediction. Neurocomputing 359, 276–284 (2019)

    Article  Google Scholar 

  19. Liu, S., Zheng, H., Shen, H., Cheng, X., Liao, X.: Learning concise representations of users’ influences through online behaviors. In: Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, IJCAI-17, pp. 2351–2357 (2017)

    Google Scholar 

  20. Luo, Z., Wang, Y., Wu, X.: Predicting retweeting behavior based on autoregressive moving average model. In: Wang, X.S., Cruz, I., Delis, A., Huang, G. (eds.) WISE 2012. LNCS, vol. 7651, pp. 777–782. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-35063-4_65

    Chapter  Google Scholar 

  21. Nematzadeh, A., Ferrara, E., Flammini, A., Ahn, Y.Y.: Optimal network modularity for information diffusion. Phys. Rev. Lett. 113(8), 088701 (2014)

    Article  Google Scholar 

  22. Nip, J.Y., Fu, K.W.: Networked framing between source posts and their reposts: an analysis of public opinion on china’s microblogs. Inf. Commun. Soc. 19(8), 1127–1149 (2016)

    Article  Google Scholar 

  23. Peng, H.K., Zhu, J., Piao, D., Yan, R., Zhang, Y.: Retweet modeling using conditional random fields. In: 2011 11th IEEE International Conference on Data Mining Workshops, pp. 336–343. IEEE (2011)

    Google Scholar 

  24. Qiu, J., Tang, J., Ma, H., Dong, Y., Wang, K., Tang, J.: DeepInf: modeling influence locality in large social networks. In: Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD 2018) (2018)

    Google Scholar 

  25. Stern, D.H., Herbrich, R., Graepel, T.: Matchbox: large scale online bayesian recommendations. In: Proceedings of the 18th International Conference on World Wide Web, pp. 111–120. ACM (2009)

    Google Scholar 

  26. Su, Z., Wang, W., Li, L., Stanley, H.E., Braunstein, L.A.: Optimal community structure for social contagions. New J. Phys. 20(5), 053053 (2018)

    Article  Google Scholar 

  27. Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., Mei, Q.: Line: large-scale information network embedding. In: Proceedings of the 24th International Conference on World Wide Web, pp. 1067–1077. International World Wide Web Conferences Steering Committee (2015)

    Google Scholar 

  28. Wang, D., Cui, P., Zhu, W.: Structural deep network embedding. In: Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1225–1234. ACM (2016)

    Google Scholar 

  29. Wang, Y., Shen, H., Liu, S., Gao, J., Cheng, X.: Cascade dynamics modeling with attention-based recurrent neural network. In: Proceedings of the 26th International Joint Conference on Artificial Intelligence,pp. 2985–2991. AAAI Press (2017)

    Google Scholar 

  30. Wang, Z., Chen, C., Li, W.: A sequential neural information diffusion model with structure attention. In: Proceedings of the 27th ACM International Conference on Information and Knowledge Management, pp. 1795–1798. ACM (2018)

    Google Scholar 

  31. Weng, L., Menczer, F., Ahn, Y.Y.: Predicting successful memes using network and community structure. In: ICWSM (2014)

    Google Scholar 

  32. Wu, J., Du, R., Zheng, Y., Liu, D.: Optimal multi-community network modularity for information diffusion. Int. J. Modern Phys. C 27(08), 1650092 (2016)

    Article  Google Scholar 

  33. Wu, Q., Burges, C.J., Svore, K.M., Gao, J.: Ranking, boosting, and model adaptation. Technical report, Microsoft Research (2008)

    Google Scholar 

  34. Xiao, S., Yan, J., Yang, X., Zha, H., Chu, S.M.: Modeling the intensity function of point process via recurrent neural networks. In: AAAI, vol. 17, pp. 1597–1603 (2017)

    Google Scholar 

  35. Xu, H., Wu, W., Nemati, S., Zha, H.: Patient flow prediction via discriminative learning of mutually-correcting processes. In: 2017 IEEE 33rd International Conference on Data Engineering (ICDE), pp. 37–38. IEEE (2017)

    Google Scholar 

  36. Yang, Z., Guo, J., Cai, K., Tang, J., Li, J., Zhang, L., Su, Z.: Understanding retweeting behaviors in social networks. In: Proceedings of the 19th ACM International Conference on Information and Knowledge Management, pp. 1633–1636. ACM (2010)

    Google Scholar 

  37. Ye, S., Wu, F.: Measuring message propagation and social influence on twitter.com. Int. J. Commun. Netw. Distrib. Syst. 11(1), 59–76 (2013)

    MathSciNet  Google Scholar 

  38. Zaman, T.R., Herbrich, R., Van Gael, J., Stern, D.: Predicting information spreading in twitter. In: Workshop on computational Social Science and the Wisdom of Crowds, nips, vol. 104, pp. 17599–601. Citeseer (2010)

    Google Scholar 

  39. Zhang, J., Liu, B., Tang, J., Chen, T., Li, J.: Social influence locality for modeling retweeting behaviors. In: IJCAI, vol. 13, pp. 2761–2767 (2013)

    Google Scholar 

  40. Zhang, Q., Gong, Y., Wu, J., Huang, H., Huang, X.: Retweet prediction with attention-based deep neural network. In: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management, pp. 75–84. ACM (2016)

    Google Scholar 

  41. Zhou, K., Zha, H., Song, L.: Learning social infectivity in sparse low-rank networks using multi-dimensional Hawkes processes. In: Artificial Intelligence and Statistics, pp. 641–649 (2013)

    Google Scholar 

Download references

Acknowledgement

This work was supported in part by the National Key Research and Development Plan of China under grant 2018YFC0831005 and the Supreme People’s Court 2019 Judicial Research Major Project (ZGFYZDKT201916-01).

Author information

Authors and Affiliations

  1. College of Intelligence and Computing, Tianjin University, Tianjin, 300350, China

    Chaochao Liu, Wenjun Wang & Yueheng Sun

  2. Center of Biosafety Research and Strategy, Tianjin University, Tianjin, 300072, China

    Pengfei Jiao

  3. School of International Business, Zhejiang Yuexiu University of Foreign Languages, Zhejiang, China

    Xiaoming Li

  4. Law School, Tianjin University, Tianjin, 300072, China

    Xue Chen

Authors
  1. Chaochao Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wenjun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pengfei Jiao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yueheng Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Xiaoming Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Xue Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yueheng Sun .

Editor information

Editors and Affiliations

  1. Shanghai University, Shanghai, China

    Honghao Gao

  2. Xi’an Jiaotong-Liverpool University, Suzhou, China

    Xinheng Wang

  3. London South Bank University, London, UK

    Muddesar Iqbal

  4. Hangzhou Dianzi University, Hangzhou, China

    Yuyu Yin

  5. Zhejiang University, Hangzhou, China

    Jianwei Yin

  6. Fudan University, Shanghai, China

    Ning Gu

Rights and permissions

Reprints and permissions

Copyright information

© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Liu, C., Wang, W., Jiao, P., Sun, Y., Li, X., Chen, X. (2021). CPNSA: Cascade Prediction with Network Structure Attention. In: Gao, H., Wang, X., Iqbal, M., Yin, Y., Yin, J., Gu, N. (eds) Collaborative Computing: Networking, Applications and Worksharing. CollaborateCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 349. Springer, Cham. https://doi.org/10.1007/978-3-030-67537-0_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-67537-0_5

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-67536-3

  • Online ISBN: 978-3-030-67537-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation