Abstract:The dissemination of information across various locations is an ubiquitous occurrence, however, prevalent methodologies for multi-source identification frequently overlook the fact that sources may initiate dissemination at distinct initial moments. Although there are many research results of multi-source identification, the challenge of locating sources with varying initiation times using a limited subset of observational nodes remains unresolved. In this study, we provide the backward spread tree theorem and source centrality theorem, and develop a backward spread centrality algorithm to identify all the information sources that trigger the spread at different start times. The proposed algorithm does not require prior knowledge of the number of sources, however, it can estimate both the initial spread moment and the spread duration. The core concept of this algorithm involves inferring suspected sources through source centrality theorem and locating the source from the suspected sources with linear programming. Extensive experiments from synthetic and real network simulation corroborate the superiority of our method in terms of both efficacy and efficiency. Furthermore, we find that our method maintains robustness irrespective of the number of sources and the average degree of network. Compared with classical and state-of-the art source identification methods, our method generally improves the AUROC value by 0.1 to 0.2.

Estimating the Diffusion Source in Complex Networks with Sparse Modeling Method

Identifying the diffusion source in complex networks with limited observers

Estimating the Origin of Diffusion in Complex Networks with Limited Observations

Diffusion Sparse Least-Mean Squares over Networks

Online Diffusion Source Detection in Social Networks.

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

Source Estimation in Continuous-Time Diffusion Networks Via Incomplete Observation

Estimating the Perturbation Origin in Networked Dynamical Systems with Sparse Observation

Optimal localization of diffusion sources in complex networks

Towards Large-Scale Social Networks with Online Diffusion Provenance Detection

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

Inferring the source of diffusion in networks under weak observation condition

Locating the Epidemic Source in Complex Networks

Distributed estimation over complex networks

Locating the Source of Diffusion in Networks under Mixed Observation Condition

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

Source Identification of Network Diffusion Processes with Partial Observations

Identify information sources with different start times in complex networks based on sparse observers

Multi-source localization on complex networks with limited observers

Locating the source of diffusion in large-scale networks

Diffusion characteristics classification framework for identification of diffusion source in complex networks