Reconstructing parameters of spreading models from partial observations

Advances in Neural Information Processing Systems

Volumn , Issue , 2016, Pages 3467-3475

  Lokhov, Andrey Y ^a  

^a CENTER FOR NONLINEAR STUDIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

STOCHASTIC SYSTEMS;

DIFFUSION DYNAMICS; MESSAGE PASSING ALGORITHM; PARTIAL INFORMATION; PARTIAL OBSERVATION; RECONSTRUCT PARAMETERS; RECONSTRUCTING PARAMETERS; STOCHASTIC DYNAMICS; TRANSMISSION PROBABILITIES;

MESSAGE PASSING;

EID: 85019231378     PISSN: 10495258     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. C. Nowzari, V. Preciado, and G. Pappas. Analysis and control of epidemics: A survey of spreading processes on complex networks. Control Systems, IEEE, 36(1): 26-46, 2016.
2. A. Y. Lokhov and D. Saad. Optimal deployment of resources for maximizing impact in spreading processes. arXiv preprint arXiv: 1608.08278, 2016.
3. R. Pastor-Satorras, C. Castellano, P. Van Mieghem, and A. Vespignani. Epidemic processes in complex networks. Rev. Mod. Phys., 87: 925-979, 2015.
4. S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D.-U. Hwang. Complex networks: Structure and dynamics. Physics reports, 424(4): 175-308, 2006.
5. I. Dobson, B. A. Carreras, V. E. Lynch, and D. E. Newman. Complex systems analysis of series of blackouts: Cascading failure, critical points, and self-organization. Chaos, 17(2): 026103, 2007.
6. R. O'Dea, J. J. Crofts, and M. Kaiser. Spreading dynamics on spatially constrained complex brain networks. J. R. Soc. Interface, 10(81): 20130016, 2013.
7. S. Myers and J. Leskovec. On the convexity of latent social network inference. In Advances in Neural Information Processing Systems, pages 1741-1749, 2010.
8. M. Gomez-Rodriguez, D. Balduzzi, and B. Schölkopf. Uncovering the temporal dynamics of diffusion networks. In Proceedings of the 28th International Conference on Machine Learning (ICML-11), ICML '11, pages 561-568, New York, NY, USA, June 2011. ACM.
9. N. Du, L. Song, M. Yuan, and A. J. Smola. Learning networks of heterogeneous influence. In Advances in Neural Information Processing Systems, pages 2780-2788, 2012.
10. P. Netrapalli and S. Sanghavi. Learning the graph of epidemic cascades. In ACM SIGMETRICS Performance Evaluation Review, Volume 40, pages 211-222. ACM, 2012.
11. D. Kempe, J. Kleinberg, and É. 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, pages 137-146. ACM, 2003.
12. H. Daneshmand, M. Gomez-Rodriguez, L. Song, and B. Schölkopf. Estimating diffusion network structures: Recovery conditions, sample complexity & soft-thresholding algorithm. In Proceedings of the 31st International Conference on Machine Learning (ICML-14), Volume 2014, page 793, 2014.
13. J. Pouget-Abadie and T. Horel. Inferring graphs from cascades: A sparse recovery framework. In Proceedings of The 32nd International Conference on Machine Learning, pages 977-986, 2015.
14. B. Abrahao, F. Chierichetti, R. Kleinberg, and A. Panconesi. Trace complexity of network inference. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 491-499. ACM, 2013.
15. V. Gripon and M. Rabbat. Reconstructing a graph from path traces. In Information Theory Proceedings (ISIT), 2013 IEEE International Symposium on, pages 2488-2492. IEEE, 2013.
16. K. Amin, H. Heidari, and M. Kearns. Learning from contagion (without timestamps). In Proceedings of the 31st International Conference on Machine Learning, pages 1845-1853, 2014.
17. E. Sefer and C. Kingsford. Convex risk minimization to infer networks from probabilistic diffusion data at multiple scales. In Data Engineering (ICDE), 2015 IEEE 31th International Conference on, 2015.
18. M. Farajtabar, M. Gomez-Rodriguez, N. Du, M. Zamani, H. Zha, and L. Song. Back to the past: Source identification in diffusion networks from partially observed cascades. In Proceedings of the Eighteenth International Conference on Artificial Intelligence and Statistics (AISTATS), pages 232-240, 2015.
19. B. Karrer and M. E. Newman. Message passing approach for general epidemic models. Physical Review E, 82(1): 016101, 2010.
20. A. Y. Lokhov, M. Mézard, and L. Zdeborová. Dynamic message-passing equations for models with unidirectional dynamics. Physical Review E, 91(1): 012811, 2015.
21. A. Y. Lokhov and T. Misiakiewicz. Efficient reconstruction of transmission probabilities in a spreading process from partial observations. arXiv preprint arXiv: 1509.06893, 2016.
22. R. Rossi and N. Ahmed. Network repository, 2013. http://networkrepository.com.
23. F. Altarelli, A. Braunstein, L. Dall'Asta, A. Lage-Castellanos, and R. Zecchina. Bayesian inference of epidemics on networks via belief propagation. Physical review letters, 112(11): 118701, 2014.
24. S. F. Sampson. Crisis in a cloister. PhD thesis, Cornell University, Ithaca, 1969.
25. Bureau of transportation statistics. http://www.rita.dot.gov/bts/.