|
View: |
Part 1: Document Description
|
|
Citation |
|
|---|---|
|
Title: |
Multiple Sources Estimation and Partitioning |
|
Identification Number: |
doi:10.21979/N9/OLAIGW |
|
Distributor: |
DR-NTU (Data) |
|
Date of Distribution: |
2017-10-31 |
|
Version: |
1 |
|
Bibliographic Citation: |
Tay, Wee Peng; Luo, Wuqiong; Leng, Mei, 2017, "Multiple Sources Estimation and Partitioning", https://doi.org/10.21979/N9/OLAIGW, DR-NTU (Data), V1 |
|
Citation |
|
|
Title: |
Multiple Sources Estimation and Partitioning |
|
Identification Number: |
doi:10.21979/N9/OLAIGW |
|
Authoring Entity: |
Tay, Wee Peng (Nanyang Technological University) |
|
Luo, Wuqiong (Nanyang Technological University) |
|
|
Leng, Mei (Nanyang Technological University) |
|
|
Software used in Production: |
Matlab |
|
Grant Number: |
AcRF Tier 2 Grant MOE2013- T2-2-006 |
|
Distributor: |
DR-NTU (Data) |
|
Access Authority: |
Tay Wee Peng |
|
Depositor: |
Lavanya, Asokan |
|
Date of Deposit: |
2017-10-27 |
|
Holdings Information: |
https://doi.org/10.21979/N9/OLAIGW |
|
Study Scope |
|
|
Keywords: |
Engineering, Engineering, Source estimation, Rumor source, Infection graphs, Social networks |
|
Abstract: |
Identifying the infection sources in a network, including the index cases that introduce a contagious disease into a population network, the servers that inject a computer virus into a computer network, or the individuals who started a rumor in a social network, plays a critical role in limiting the damage caused by the infection through timely quarantine of the sources. We consider the problem of estimating the infection sources and the infection regions (subsets of nodes infected by each source) in a network, based only on knowledge of which nodes are infected and their connections, and when the number of sources is unknown a priori. We derive estimators for the infection sources and their infection regions based on approximations of the infection sequences count. We prove that if there are at most two infection sources in a geometric tree, our estimator identifies the true source or sources with probability going to one as the number of infected nodes increases. When there are more than two infection sources, and when the maximum possible number of infection sources is known, we propose an algorithm with quadratic complexity to estimate the actual number and identities of the infection sources. Simulations on various kinds of networks, including tree networks, small-world networks and real world power grid networks, and tests on two real data sets are provided to verify the performance of our estimators. |
|
Kind of Data: |
Matlab codes |
|
Methodology and Processing |
|
|
Sources Statement |
|
|
Data Access |
|
|
Other Study Description Materials |
|
|
Related Publications |
|
|
Citation |
|
|
Bibliographic Citation: |
W. Luo, W. P. Tay, and M. Leng, “Identifying infection sources and regions in large networks,” IEEE Trans. Signal Process., vol. 61, no. 11, pp. 2850–2865, Jun. 2013. |
|
Label: |
function_betweenness_center.m |
|
Notes: |
application/octet-stream |
|
Label: |
function_closeness_center.m |
|
Notes: |
application/octet-stream |
|
Label: |
function_distance_center.m |
|
Notes: |
application/octet-stream |
|
Label: |
function_find_shortest_path.m |
|
Notes: |
application/octet-stream |
|
Label: |
function_infection_spread.m |
|
Notes: |
application/octet-stream |
|
Label: |
function_MIQCQP.m |
|
Notes: |
application/octet-stream |
|
Label: |
function_Reverse_Greedy.m |
|
Notes: |
application/octet-stream |
|
Label: |
main_SI_incomplete_MIQCQP_RG.m |
|
Notes: |
application/octet-stream |
|
Label: |
main_SI_incomplete_RG_CC_BC_DC.m |
|
Notes: |
application/octet-stream |
|
Label: |
Readme.txt |
|
Notes: |
text/plain |
|
Label: |
spath.m |
|
Notes: |
application/octet-stream |