Publication Type
Conference Proceeding Article
Version
acceptedVersion
Publication Date
7-2013
Abstract
Diffusion processes in networks are increasingly used to model the spread of information and social influence. In several applications in computational sustainability such as the spread of wildlife, infectious diseases and traffic mobility pattern, the observed data often consists of only aggregate information. In this work, we present new models that generalize standard diffusion processes to such collective settings. We also present optimization based techniques that can accurately learn the underlying dynamics of the given contagion process, including the hidden network structure, by only observing the time a node becomes active and the associated aggregate information. Empirically, our technique is highly robust and accurately learns network structure with more than 90% recall and precision. Results on real-world flu spread data in the US confirm that our technique can also accurately model infectious disease spread.
Discipline
Artificial Intelligence and Robotics | Computer Sciences
Research Areas
Intelligent Systems and Optimization
Publication
Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence UAI 2013, Bellevue, DC, July 11-15
First Page
351
Last Page
360
ISBN
9780974903996
Publisher
AUAI Press
City or Country
Corvallis, OR
Citation
KUMAR, Akshat; SHELDON, Daniel; and SRIVASTAVA, Biplav.
Collective Diffusion Over Networks: Models and Inference. (2013). Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence UAI 2013, Bellevue, DC, July 11-15. 351-360.
Available at: https://ink.library.smu.edu.sg/sis_research/2198
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
http://auai.org/uai2013/prints/papers/88.pdf