Statistical Inference of Diffusion Networks

Hao Huang, Qian Yan, Lu Chen, Yunjun Gao, Christian S. Jensen

Publikation: Bidrag til tidsskriftTidsskriftartikelForskningpeer review

13 Downloads (Pure)

Abstrakt

To infer structures in diffusion networks, existing approaches mostly need to know not only the final infection statuses of network nodes, but also the exact times when infections occur. In contrast, in many real-world settings, such as disease propagation, monitoring exact infection times is often infeasible due to a high cost. We investigate the problem of how to learn diffusion network structures based on only the final infection statuses of nodes. Instead of utilizing sequences of timestamps to determine potential parent-child influence relationships between nodes, we propose to find influence relationships with high statistical significance. To this end, we design a probabilistic generative model of the final infection statuses to quantitatively measure the likelihood of potential structures of the objective diffusion network, taking into account network complexity. Based on this model, we can infer an appropriate number of most probable parent nodes for each node in the network. Furthermore, to reduce redundant inference computations, we are able to preclude insignificant candidate parent nodes from being considered during inferencing, if their infections have little correlation with the infections of the corresponding child nodes. Extensive experiments on both synthetic and real-world networks offer evidence that the proposed approach is effective and efficient.
OriginalsprogEngelsk
Artikelnummer8769880
TidsskriftI E E E Transactions on Knowledge & Data Engineering
Vol/bind33
Udgave nummer2
Sider (fra-til)742-753
Antal sider12
ISSN1041-4347
DOI
StatusUdgivet - 2021

Fingeraftryk

Dyk ned i forskningsemnerne om 'Statistical Inference of Diffusion Networks'. Sammen danner de et unikt fingeraftryk.

Citationsformater