Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/81384
Title: | On the Universality of Jordan Centers for Estimating Infection Sources in Tree Networks | Authors: | Tay, Wee Peng Leng, Mei Luo, Wuqiong |
Keywords: | Infection source estimation Universal source estimator |
Issue Date: | 2017 | Source: | Luo, W., Tay, W. P., & Leng, M. (2017). On the Universality of Jordan Centers for Estimating Infection Sources in Tree Networks. IEEE Transactions on Information Theory, 63(7), 4634-4657. | Series/Report no.: | IEEE Transactions on Information Theory | Abstract: | Finding the infection sources in a network when we only know the network topology and infected nodes, but not the rates of infection, is a challenging combinatorial problem, and it is even more difficult in practice where the underlying infection spreading model is usually unknown a priori. In this paper, we are interested in finding a source estimator that is applicable to various spreading models, including the susceptible-infected (SI), susceptible-infected-recovered (SIR), susceptible-infected-recovered-infected (SIRI), and susceptible- infected-susceptible (SIS) models. We show that under the SI, SIR, and SIRI spreading models and with mild technical assumptions, the Jordan center is the infection source associated with the most likely infection path in a tree network with a single infection source. This conclusion applies for a wide range of spreading parameters, while it holds for regular trees under the SIS model with homogeneous infection and recovery rates. Since the Jordan center does not depend on the infection, recovery, and reinfection rates, it can be regarded as a universal source estimator. We also consider the case where there are k 1 infection sources, generalize the Jordan center definition to a k-Jordan center set, and show that this is an optimal infection source set estimator in a tree network for the SI model. Simulation results on various general synthetic networks and real-world networks suggest that Jordan center-based estimators consistently outperform the betweenness, closeness, distance, degree, eigenvector, and pagerank centrality-based heuristics, even if the network is not a tree. | URI: | https://hdl.handle.net/10356/81384 http://hdl.handle.net/10220/43475 |
ISSN: | 0018-9448 | DOI: | 10.1109/TIT.2017.2698504 | Schools: | School of Electrical and Electronic Engineering | Research Centres: | Temasek Laboratories | Rights: | © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. The published version is available at: [http://dx.doi.org/10.1109/TIT.2017.2698504]. | Fulltext Permission: | open | Fulltext Availability: | With Fulltext |
Appears in Collections: | EEE Journal Articles TL Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
On the universality of Jordan centers for estimating infection sources in tree networks.pdf | 610.32 kB | Adobe PDF | View/Open |
SCOPUSTM
Citations
20
13
Updated on Mar 18, 2024
Web of ScienceTM
Citations
20
10
Updated on Oct 28, 2023
Page view(s) 50
475
Updated on Mar 28, 2024
Download(s) 50
140
Updated on Mar 28, 2024
Google ScholarTM
Check
Altmetric
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.