Abstract:Source localization aims to locate information diffusion sources only given the diffusion observation, which has attracted extensive attention in the past few years. Existing methods are mostly tailored for single networks and may not be generalized to handle more complex networks like cross-networks. Cross-network is defined as two interconnected networks, where one network's functionality depends on the other. Source localization on cross-networks entails locating diffusion sources on the source network by only giving the diffused observation in the target network. The task is challenging due to challenges including: 1) diffusion sources distribution modeling; 2) jointly considering both static and dynamic node features; and 3) heterogeneous diffusion patterns learning. In this work, we propose a novel method, namely CNSL, to handle the three primary challenges. Specifically, we propose to learn the distribution of diffusion sources through Bayesian inference and leverage disentangled encoders to separately learn static and dynamic node features. The learning objective is coupled with the cross-network information propagation estimation model to make the inference of diffusion sources considering the overall diffusion process. Additionally, we also provide two novel cross-network datasets collected by ourselves. Extensive experiments are conducted on both datasets to demonstrate the effectiveness of \textit{CNSL} in handling the source localization on cross-networks.

Locating the Source of Diffusion in Networks under Mixed Observation Condition

Identifying the diffusion source in complex networks with limited observers

Inferring the source of diffusion in networks under weak observation condition

Source Estimation in Continuous-Time Diffusion Networks Via Incomplete Observation

Effect of observation time on source identification of diffusion in complex networks

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Source Identification of Network Diffusion Processes with Partial Observations

Locating the Source of Diffusion in Complex Networks via Gaussian-Based Localization and Deduction

Multi-source localization on complex networks with limited observers

Online Diffusion Source Detection in Social Networks.

Diffusion Source Identification on Networks with Statistical Confidence

Locating the Epidemic Source in Complex Networks

Estimating the Diffusion Source in Complex Networks with Sparse Modeling Method

Locating the source of diffusion in large-scale networks

Source Localization for Cross Network Information Diffusion

Towards Large-Scale Social Networks with Online Diffusion Provenance Detection

Optimal localization of diffusion sources in complex networks

Observer Selection for Source Identification on Complex Networks

Locating the Source of Diffusion in Large-scale and Random Networks.

A fast algorithm for diffusion source localization in large-scale complex networks

Locating the source of diffusion in complex networks by time-reversal backward spreading