Identifying propagation sources in networks: State-of-the-art and comparative studies

J Jiang, S Wen, S Yu, Y **ang… - … Surveys & Tutorials, 2016 - ieeexplore.ieee.org
It has long been a significant but difficult problem to identify propagation sources based on
limited knowledge of network structures and the varying states of network nodes. In practice …

Discovering multiple diffusion source nodes in social networks

W Zang, P Zhang, C Zhou, L Guo - Procedia Computer Science, 2014 - Elsevier
Social networks have greatly amplified spread of information across different communities.
However, we recently observe that various malicious information, such as computer virus …

The patient-zero problem with noisy observations

F Altarelli, A Braunstein, L Dall'Asta… - Journal of Statistical …, 2014 - iopscience.iop.org
A belief propagation approach has been recently proposed for the patient-zero problem in
SIR epidemics. The patient-zero problem consists of finding the initial source of an epidemic …

Inference of causality in epidemics on temporal contact networks

A Braunstein, A Ingrosso - Scientific reports, 2016 - nature.com
Investigating into the past history of an epidemic outbreak is a paramount problem in
epidemiology. Based on observations about the state of individuals, on the knowledge of the …

Locating the source of spreading in temporal networks

Q Huang, C Zhao, X Zhang, D Yi - Physica A: Statistical Mechanics and its …, 2017 - Elsevier
The topological structure of many real networks changes with time. Thus, locating the
sources of a temporal network is a creative and challenging problem, as the enormous size …

Source node detection in social networks based on Trust–GMLA algorithm

X Zhang, Y Wang, W Zhu, G Liu, C Gu - Computer Communications, 2022 - Elsevier
In order to solve the problem of source node detection when privacy information leakage
occurs in social networks, especially in the case of asynchronous propagation and low …

Locating the source of asynchronous diffusion process in online social networks

M Fang, P Shi, W Shang, X Yu, T Wu, Y Liu - IEEE Access, 2018 - ieeexplore.ieee.org
Locating the source of information in online social networks facilitates knowing the origins of
events, verifying the authenticity of information and finding the initial spreaders of rumors …

Towards anomalous diffusion sources detection in a large network

P Zhang, J He, G Long, G Huang, C Zhang - ACM Transactions on …, 2016 - dl.acm.org
Witnessing the wide spread of malicious information in large networks, we develop an
efficient method to detect anomalous diffusion sources and thus protect networks from …

Statistical mechanics of inference in epidemic spreading

A Braunstein, L Budzynski, M Mariani - Physical Review E, 2023 - APS
We investigate the information-theoretical limits of inference tasks in epidemic spreading on
graphs in the thermodynamic limit. The typical inference tasks consist in computing …

Comparison of observer based methods for source localisation in complex networks

ŁG Gajewski, R Paluch, K Suchecki, A Sulik… - Scientific reports, 2022 - nature.com
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 …