Comparison of observer based methods for source localisation in complex networks.

ABSTRACT: In recent years, research on methods for locating a source of spreading phenomena in complex networks has seen numerous advances. Such methods can be applied not only to searching for the "patient zero" in epidemics, but also finding the true sources of false or malicious messages circulating in the online social networks. Many methods for solving this problem have been established and tested in various circumstances. Yet, we still lack reviews that would include a direct comparison of efficiency of these methods. In this paper, we provide a thorough comparison of several observer-based methods for source localisation on complex networks. All methods use information about the exact time of spread arrival at a pre-selected group of vertices called observers. We investigate how the precision

SUBMITTER: Gajewski LG 

PROVIDER: S-EPMC8948209 | biostudies-literature | 2022 Mar

REPOSITORIES: biostudies-literature