Submodular inference of diffusion networks from multiple trees

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 1, Issue , 2012, Pages 489-496

  Gomez Rodriguez, Manuel ^a,b   Schölkopf, Bernhard ^a  

^a MAX PLANCK INSTITUTE FOR INTELLIGENT SYSTEMS   (Germany)

^b STANFORD UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFUSION NETWORKS; LARGER NETWORKS; MULTIPLE TREES; NEAR-OPTIMAL PERFORMANCE; REAL DIFFUSION DATA; RUNNING TIME; SCALABLE NETWORKS; SUBMODULAR;

APPROXIMATION ALGORITHMS; LEARNING SYSTEMS; OPTIMIZATION;

DIFFUSION;

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

References (20)

1. Backstrom, L. and Leskovec, J. Supervised random walks: predicting and recommending links in social networks. In WSDM '11, 2011.
2. Barabási, A.-L. and Albert, R. Emergence of scaling in random networks. Science, 286:509-512, 1999.
3. Brockmann, D., Hufnagel, L., and Geisel, T. The scaling laws of human travel. Nature, 439(7075):462-465, 2006. ISSN 0028-0836.
4. Clauset, A., Moore, C., and Newman, M. E. J. Hierarchical structure and the prediction of missing links in networks. Nature, 453(7191):98-101, 2008.
5. Erdo{combining double acute accent}s, P. and Rényi, A. On the evolution of random graphs. Publication of the Mathematical Institute of the Hungarian Academy of Science, 5:17-67, 1960.
6. Gomez-Rodriguez, M., Leskovec, J., and Krause, A. Inferring Networks of Diffusion and Influence. In KDD '10: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, pp. 1019-1028, 2010.
7. Gomez-Rodriguez, M., Balduzzi, D., and Schölkopf, B. Uncovering the Temporal Dynamics of Diffusion Networks. In ICML '11, 2011.
8. Katz, E. and Lazarsfeld, RF. Personal influence: The part played by people in the flow of mass communications. Free Press, 1955.
9. Kempe, D., Kleinberg, J. M., and Tardos, É. Maximizing the spread of influence through a social network. In KDD '03: Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137-146, 2003.
10. Khuller, S., Moss, A., and Naor, I. The budgeted maximum coverage problem. Information Processing Letters, 70 (1):39-45, 1999.
11. Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., Van-Briesen, J., and Glance, N. Cost-effective outbreak detection in networks. In KDD '07: Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 420-429, 2007.
12. Leskovec, J., Lang, K. J., Dasgupta, A., and Mahoney, M. W. Statistical properties of community structure in large social and information networks. In WWW '08, 2008.
13. Leskovec, J., Backstrom, L., and Kleinberg, J. Meme-tracking and the dynamics of the news cycle. In KDD '09: Proceedings of the 15th ACM SIGKDD Interna- tional Conference on Knowledge Discovery and Data Mining, 2009.
14. Leskovec, J., Chakrabarti, D., Kleinberg, J., Faloutsos, C., and Ghahramani, Z. Kronecker graphs: An approach to modeling networks. The Journal of Machine Learning Research, 11:985-1042, 2010.
15. Myers, S. and Leskovec, J. On the Convexity of Latent Social Network Inference. In NIPS '10, 2010.
16. Nemhauser, GL, Wolsey, LA, and Fisher, ML. An analysis of approximations for maximizing submodular set functions. Mathematical Programming, 14(1):265-294, 1978.
17. Sadikov, S., Medina, M., Leskovec, J., and Garcia-Molina, H. Correcting for missing data in information cascades. In WSDM '11: ACM International Conference on Web Search and Data Mining, 2011.
18. Snowsill, T.M., Fyson, N., De Bie, T., and Cristianini, N. Refining causality: who copied from whom? In KDD '11: Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining, pp. 466-474, 2011.
19. Wallinga, J. and Teunis, P. Different epidemic curves for severe acute respiratory syndrome reveal similar impacts of control measures. American Journal of Epidemiology, 160(6):509-516, 2004.
20. Watts, Duncan J. and Dodds, Peter S. Influentials, networks, and public opinion formation. Journal of Consumer Research, 34(4):441-45 8, 2007.