Abstract
Inferring the diffusion network based on observed cascades is fundamental and of interest in the field of information diffusion on the network. All the existing methods which aim to infer the network assume that the cascades are complete without any missing nodes. In real world, not every infection between nodes can be easily observed or acquired. As a result, there are some missing nodes in the real cascades, which indicates that the observed cascades are incomplete and makes more challenges for solving this problem. Being able to recover the incomplete cascades is critical to us since inferred network based on the incomplete cascades can be inaccurate. In this paper, we tackle the problem by developing a two-stage framework, which finds the paths that contain the missing nodes at first and then estimate the location and infection time of missing nodes. Experiments on real and synthetic data show the accuracy of our algorithm to finding the missing node on the network, as well as the infection time of the missing nodes.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Rogers, E.M.: Diffusion of innovations. Gen. Inf. 51(6), 866–879 (1995)
Kempe, D., Kleinberg, J., Tardos, E.: 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 (2003)
Adar, E., Adamic, L.A.: Tracking information epidemics in blogspace. In: Proceedings of the 2005 IEEE/WIC/ACM International Conference on Web Intelligence, pp. 207–214. IEEE Computer Society (2005)
Watts, D.J., Dodds, P.S.: Influentials, networks, and public opinion formation. J. Consum. Res. 34(4), 441–458 (2007)
Gomez-Rodriguez, M., Leskovec, J., Krause, A.: Inferring networks of diffusion and influence. CoRR, vol. abs/1006.0234 (2010). http://arxiv.org/abs/1006.0234
Myers, S.A., Leskovec, J.: On the convexity of latent social network inference. Eprint Arxiv, pp. 1741–1749 (2010)
Gomez-Rodriguez, M., Balduzzi, D., Scholkopf, B.: Uncovering the temporal dynamics of diffusion networks. In: Proceedings of the 28th International Conference on Machine Learning (ICML 2011), pp. 561–568 (2011)
Zhang, N.L., Poole, D.: Exploiting causal independence in Bayesian network inference. J. Artif. Intell. Res. 5, 301–328 (1996)
Getoor, L., Friedman, N., Koller, D., Pfeffer, A.: Learning probabilistic relational models of link structure. J. Mach. Learn. Res. 1300–1309 (2002)
Myers, S.A., Zhu, C., Leskovec, J.: Information diffusion and external influence in networks. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 33–41. ACM (2012)
Farajtabar, M., Gomez-Rodriguez, M., Du, N., Zamani, M., Zha, H., Song, L.: Back to the past: source identification in diffusion networks from partially observed cascades. In: Proceedings of Eighteenth International Conference on Artificial Intelligence and Statistics, pp. 232–240 (2015)
Acknowledgement
This work was supported by the National Science and Technology Support Plan(2014B AG01B02), the National Natural Science Foundation of China (61572041), the National High Technology Research and Development Program of China (2014AA015103), and Beijing Natural Science Foundation (4152023).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Dou, P., Du, S., Song, G. (2016). Inferring Diffusion Network on Incomplete Cascade Data. In: Cui, B., Zhang, N., Xu, J., Lian, X., Liu, D. (eds) Web-Age Information Management. WAIM 2016. Lecture Notes in Computer Science(), vol 9658. Springer, Cham. https://doi.org/10.1007/978-3-319-39937-9_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-39937-9_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-39936-2
Online ISBN: 978-3-319-39937-9
eBook Packages: Computer ScienceComputer Science (R0)