Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/99474
Title: Identifying infection sources in large tree networks
Authors: Luo, Wuqiong
Tay, Wee Peng
Keywords: DRNTU::Engineering::Electrical and electronic engineering
Issue Date: 2012
Source: Luo, W., & Tay, W. P. (2012). Identifying infection sources in large tree networks. 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON), 281-289.
Abstract: Estimating which nodes in a network are the infection sources, including the individuals who started a rumor in a social network, the computers that introduce a virus into a computer network, or the index cases of a contagious disease, plays a critical role in identifying the influential nodes in a network, and in some applications, limiting the damage caused by the infection through timely quarantine of the sources. We consider the problem of estimating the infection sources, based only on knowledge of the underlying network connections. We derive estimators based on approximations of the infection sequences counts. We show that if there are at most two infection sources in a geometric tree, our estimator identifies these sources with probability going to one as the number of infected nodes increases. When there are more than two infection sources, we present heuristics that have quadratic complexity. We show through simulations that our proposed estimators can correctly identify the infection sources to within a few hops with high probability.
URI: https://hdl.handle.net/10356/99474
http://hdl.handle.net/10220/12595
DOI: 10.1109/SECON.2012.6275788
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:EEE Conference Papers

SCOPUSTM   
Citations 20

19
Updated on Nov 27, 2022

Page view(s) 50

512
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.