Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/97366
Title: Identifying multiple infection sources in a network
Authors: Luo, Wuqiong
Tay, Wee Peng
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2012
Abstract: Estimating which nodes are the infection sources that introduce a virus or rumor into a network, or the locations of pollutant sources, plays a critical role in limiting the potential damage to the network through timely quarantine of the sources. In this paper, we derive estimators for the infection sources and their infection regions based on the infection network geometry. We show that in a geometric tree with at most two sources, our estimator identifies these sources with probability going to one as the number of infected nodes increases. We extend and generalize our methods to general graphs, where the number of infection sources are unknown and there may be multiple sources. Numerical results are presented to verify the performance of our proposed algorithms under different types of graph structures.
URI: https://hdl.handle.net/10356/97366
http://hdl.handle.net/10220/13163
DOI: 10.1109/ACSSC.2012.6489274
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Conference Papers

SCOPUSTM   
Citations 10

30
Updated on Nov 21, 2022

Web of ScienceTM
Citations 10

23
Updated on Nov 28, 2022

Page view(s) 20

630
Updated on Dec 1, 2022

Google ScholarTM

Check

Altmetric


Plumx

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.