Fast and accurate detection of spread source in large complex networks.

ABSTRACT: Spread over complex networks is a ubiquitous process with increasingly wide applications. Locating spread sources is often important, e.g. finding the patient one in epidemics, or source of rumor spreading in social network. Pinto, Thiran and Vetterli introduced an algorithm (PTVA) to solve the important case of this problem in which a limited set of nodes act as observers and report times at which the spread reached them. PTVA uses all observers to find a solution. Here we propose a new approach in which observers with low quality information (i.e. with large spread encounter times) are ignored and potential sources are selected based on the likelihood gradient from high quality observers. The original complexity of PTVA is O(N ^α ), where α ∈ (3,4) depends on the network topolo

SUBMITTER: Paluch R 

PROVIDER: S-EPMC5802743 | biostudies-literature | 2018 Feb

REPOSITORIES: biostudies-literature