02/02/2021

Diffusion Network Inference from Partial Observations

Ting Gan, Keqi Han, Hao Huang, Shi Ying, Yunjun Gao, Zongpeng Li

Keywords:

Abstract Paper Similar Papers

Abstract: To infer the structure of a diffusion network from observed diffusion results, existing approaches customarily assume that observed data are complete and contain the final infection status of each node, as well as precise timestamps of node infections. Due to high cost and uncertainties in the monitoring of node infections, exact timestamps are often unavailable in practice, and even the final infection statuses of nodes are sometimes missing. In this work, we study how to carry out diffusion network inference without infection timestamps, using only partial observations of the final infection statuses of nodes. To this end, we iteratively infer the structure of the target diffusion network with observed data and imputed values for missing data, and learn the most likely infection transmission probabilities between nodes w.r.t. current inferred structure, which then help us update the imputation of missing data in turn. Extensive experimental results on both synthetic and real-world networks show that our approach can properly handle missing data and accurately uncover diffusion network structures.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38947866
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 5:22 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 19:03 
 0
 0
 0
 0
 12:41 
 0
 0
 0
 0
 4:30 
 0
 0
 0
 0
 11:01 
 0
 0
 1
 0
 1:00 
 0
 0
 0
 0
 9:38 
 0
 0
 0
 0
 20:02 
 0
 0
 0
 0
 5:12 
 0
 0
 0
 0
 17:29 
 0
 0
 0
 0
 8:21 
 0
 0
 0
 0
 2:58 
 0
 0
 0
 0
 2:32 
 0
 0
 0
 0
 13:53 
 0
 0
 0
 0
 14:47 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 0
 10:28 
 0
 0
 0
 0
 14:08 
 1
 0
 0
 0
 14:01 
 0
 0
 0
 0
 3:19 
 0
 0
 0
 0
 14:59 
 0
 0
 0
 0
 6:05 
 0
 0
 0
 0
 4:57 
 0
 0
 0
 0
 5:01 
 0
 0
 0
 0
 11:24 
 0
 0
 0
 0
 7:27 
 0
 0
 0
 0
 0:59 
 0
 0
 0
 0
 2:46 
 0
 0
 0
 0
 19:59 
 0
 0
 0
 1
 13:22 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 15:02 
 0
 0
 0
 0
 3:21 
 0
 0
 0
 0
 8:13 
 0
 0
 0
 1
 4:58 
 0
 0
 0
 0
 9:50 
 0
 0
 0
 0
 9:55 
 0
 0
 0
 0
 14:01