Sensitivity of diffusion dynamics to network uncertainty

Proceedings of the 27th AAAI Conference on Artificial Intelligence, AAAI 2013

Volumn , Issue , 2013, Pages 2-8

  Adiga, Abhijin ^a   Kuhlman, Chris ^a   Mortveit, Henning S ^a   Vullikanti, Anil Kumar S ^a  

^a VIRGINIA BIOINFORMATICS INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CRITICAL PROBABILITIES; DIVERSE REAL-WORLD NETWORKS; EXTENSIVE SIMULATIONS; NETWORK STRUCTURES; NETWORK UNCERTAINTIES; TRANSIENT BEHAVIOR; TRANSMISSION PROBABILITIES; UNDERLYING NETWORKS;

ARTIFICIAL INTELLIGENCE; DIFFUSION; PROBABILITY;

COMPUTER SIMULATION;

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

References (26)

1. Achlioptas, D.; Clauset, A.; Kempe, D.; and Moore, C. 2009. On the bias of traceroute sampling. J. ACM 56(4):21:1-21:28.
2. Bakshy, E.; Hofman, J.; Mason, W.; and Watts, D. 2011. Everyones an influencer: Quantifying influence on twitter. In WSDM.
3. Borgatti, S.; Carley, K.; and Krackhardt, D. 2006. On the robustness of centrality measures under conditions of imperfect data. Social Networks 28:124-136.
4. Chen, J. 2010. The effects of demographic and spatial variability on epidemics: A comparison between beijing, delhi and los angeles. In Conf. on Crit. Inf.
5. Chung, F., and Lu, L. 2002. Connected components in random graphs with given expected degree sequences. Annals of Combinatorics 6:125-145.
6. Clauset, A.; Moore, C.; and Newman, M. 2008. Hierarchical structure and the prediction of missing links in networks. Nature 453:98-101.
7. Costenbader, E., and Valente, T. 2003. The stability of centrality measures when networks are sampled. Social Networks 25:283-307.
8. Eubank, S. 2010. Detail in network models of epidemiology: are we there yet? Journal of Biological Dynamics 446-455.
9. Faloutsos, M.; Faloutsos, P.; and Faloutsos, C. 1999. On power-law relationships of the internet topology. In SIGCOMM, volume 29, 251-262.
10. Flaxman, A., and Frieze, A. M. 2004. The diameter of randomly perturbed digraphs and some applications. In APPROX-RANDOM, 345-356.
11. Flaxman, A. 2007. Expansion and lack thereof in randomly perturbed graphs. Internet Mathematics 4(2-3):131-147.
12. Galuba, W. 2010. Outtweeting the twitterers - predicting information cascades in microblogs. In WOSN.
13. Goldenberg, J.; Libai, B.; and Muller, E. 2001. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters.
14. Gonzlez-Bailn, S.; Borge-Holthoefer, J.; Rivero, A.; and Moreno, Y. 2011. The dynamics of protest recruitment through an online network. Scientific Reports 1.
15. Hagmann, P. 2008. Mapping the structural core of human cerebral cortex. PLoS Biol.
16. Kaneko, K. 1985. Spatiotemporal intermittency in coupled map lattices. Progress of Theoretical Physics 74(5):1033-1044.
17. Kempe, D.; Kleinberg, J. M.; and Tardos, É. 2003. Maximizing the spread of influence through a social network. In KDD, 137-146. ACM.
18. Kempe, D.; Kleinberg, J. M.; and Tardos, É. 2005. Influential nodes in a diffusion model for social networks. In ICALP.
19. Lahiri, M.; Maiya, A. S.; Caceres, R. S.; Habiba; and Berger- Wolf, T. Y. 2008. The impact of structural changes on predictions of diffusion in networks. In ICDM, 939-948.
20. Leskovec, J. 2011. Stanford network analysis project.
21. Newman, M. 2003. The structure and function of complex networks. SIAM Review 45(2):167-256.
22. Romero, D.; Meeder, B.; and Kleinberg, J. 2011. Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In Proc. of WWW, 695-704. ACM.
23. Ron, D. 2010. Algorithmic and analysis techniques in property testing. Foundations and Trends in TCS 5(2):73205.
24. Schwab, D. J.; Bruinsma, R. F.; Feldman, J. L.; and Levine, A. J. 2010. Rhythmogenic neuronal networks, emergent leaders, and k-cores. Phys. Rev. E 82:051911.
25. Spielman, D. 2009. Smoothed analysis: An attempt to explain the behavior of algorithms in practice. Communications of the ACM 76-84.
26. Wu, C. W. 2005. Synchronization in networks of nonlinear dynamical systems coupled via a directed graph. Nonlinearity 18:1057-1064.