Inferring the Underlying Structure of Information Cascades

  title={Inferring the Underlying Structure of Information Cascades},
  author={Bo Zong and Yinghui Wu and Ambuj K. Singh and Xifeng Yan},
  journal={2012 IEEE 12th International Conference on Data Mining},
In social networks, information and influence diffuse among users as cascades. While the importance of studying cascades has been recognized in various applications, it is difficult to observe the complete structure of cascades in practice. In this paper we study the cascade inference problem following the independent cascade model, and provide a full treatment from complexity to algorithms: (a) we propose the idea of consistent trees as the inferred structures for cascades, these trees connect… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 11 extracted citations

Network Clocks: Detecting the Temporal Scale of Information Diffusion

2017 IEEE International Conference on Data Mining (ICDM) • 2017
View 6 Excerpts
Highly Influenced

Inf2vec: Latent Representation Model for Social Influence Embedding

2018 IEEE 34th International Conference on Data Engineering (ICDE) • 2018
View 2 Excerpts

Rumor Initiator Detection in Infected Signed Networks

2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS) • 2017
View 1 Excerpt

Full diffusion history reconstruction in networks

2015 IEEE International Conference on Big Data (Big Data) • 2015
View 2 Excerpts


Publications referenced by this paper.
Showing 1-10 of 25 references

Inferring the underlying structure of information cascades

B. Zong, Y. Wu, A. K. Singh, X. Yan
arXiv preprint arXiv:1210.3587, • 2012
View 10 Excerpts
Highly Influenced

Diffusive Logistic Model Towards Predicting Information Diffusion in Online Social Networks

2012 32nd International Conference on Distributed Computing Systems Workshops • 2012
View 2 Excerpts