Fast Outbreak Sense and Effective Source Inference via Minimum Observer Set
IEEE/ACM Transactions on Networking · 2024-08 · 32 (4) · 3111-3125
DOI: 10.1109/tnet.2024.3382546 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE/ACM Transactions on Networking, 2024-08. Verfasst von Yang Liu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 15-mal zitiert (Crossref) und nennt 63 Literaturangaben. Gefördert von: National Natural Science Foundation of China, National Science Fund for Distinguished Young Scholars, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
This paper addresses the Fast outbreak Sensing and Effective diffusion source Inferring (FSEI) problem, which assumes that the state of nodes in a particularly chosen observer set can be monitored if necessary and aims to optimize the observer set such that outbreaks can be timely detected and their sources can be effectively targeted. We propose three approaches to tackle the FSEI problem: Greedy Strategy (GS), Network-Topology-based Method (NTM), and Hybrid Method (HM). Among them, GS relies on collected outbreaks and constructs the observer set by iteratively choosing and removing the node that minimizes the product of sensing time and source targeting cost of the remaining network. For NTM, we also consider the remaining network and introduce a novel strategy to optimize its topology via simultaneously minimizing the adjoining component size and ratio of the first and second moments. HM is a combination of GS and NTM, considering the submodular property of GS on the minimization of the sensing time and well approximation of the component size on the optimization of the source targeting. We perform extensive experiments on over 200 empirical networks, using various diffusion models, to validate the proposed methods. The results demonstrate that our approaches consistently outperform the state-of-the-art. We believe that the model and methodology presented in this paper can be readily applied to real-world scenarios such as combating misinformation and controlling diffusions of information or disease.
Förderung
- National Natural Science Foundation of China
- National Science Fund for Distinguished Young Scholars
- Fundamental Research Funds for the Central Universities
- Tencent Foundation and XPLORER PRIZE
Zitieren
APA
Liu, Y., Wang, X., Wang, X., & Wang, Z. (2024). Fast Outbreak Sense and Effective Source Inference via Minimum Observer Set. IEEE/ACM Transactions on Networking, 32(4), 3111-3125. https://doi.org/10.1109/tnet.2024.3382546
Vancouver
Liu Y, Wang X, Wang X, Wang Z. Fast Outbreak Sense and Effective Source Inference via Minimum Observer Set. IEEE/ACM Transactions on Networking. 2024;32(4):3111-3125. doi:10.1109/tnet.2024.3382546
BibTeX
@article{Liu2024,
author = {Liu, Yang and Wang, Xi and Wang, Xiaoqi and Wang, Zhen},
title = {Fast Outbreak Sense and Effective Source Inference via Minimum Observer Set},
journal = {IEEE/ACM Transactions on Networking},
year = {2024},
volume = {32},
number = {4},
pages = {3111--3125},
doi = {10.1109/tnet.2024.3382546}
}
EUVIMED