Next Article in Journal
Extending 5G Capacity Planning Through Advanced Subscriber Behavior-Centric Clustering
Previous Article in Journal
Effective Receiver Design for MIMO Visible Light Communication with Quadrichromatic LEDs
Open AccessArticle

Estimating the Information Source under Decaying Diffusion Rates

by Jiin Woo 1 and Jaeyoung Choi 2,*
1
NAVER, Green Factory, 6, Buljeong-ro, Bundang-gu, Seongnam-si, Gyeonggi-do 13561, Korea
2
Department of Automotive Engineering, Honam University, 417 Eodeung-daero, Gwangsan-gu, Gwangju 62399, Korea
*
Author to whom correspondence should be addressed.
Electronics 2019, 8(12), 1384; https://doi.org/10.3390/electronics8121384
Received: 11 October 2019 / Revised: 8 November 2019 / Accepted: 12 November 2019 / Published: 21 November 2019
(This article belongs to the Section Computer Science & Engineering)
Recently, as arising from online social network services such as Facebook and Twitter, people are more actively using social networks to exchange their new information. In this consideration, finding the information source becomes one of the indispensable and useful tasks in detecting a malicious agent and an influential person in the networks. A seminal work by Shah and Zaman in 2010 showed that the detection probability cannot be beyond 31% even for regular trees if time goes to infinity. From the study, extensive researches have been done for this problem, whose major interests lie in constructing an efficient estimator and providing theoretical analysis on its detection performance. However, most of the works assumed the homogeneous diffusion rate of the information, where the diffusion rate does not change at all times over the network. In practice, it is reported that information has a lifetime and it becomes less attractive over time. In this paper, we study the problem of detecting the information source when the diffusion rate decreases by the distance from the source in the network. As a result, we obtain analytical detection performance of Maximum Likelihood Estimator (MLE) and validate our theoretical findings over the regular tree, random and real-world networks. View Full-Text
Keywords: information source detection; epidemic diffusion model; maximum likelihood estimator; decaying diffusion rate information source detection; epidemic diffusion model; maximum likelihood estimator; decaying diffusion rate
Show Figures

Figure 1

MDPI and ACS Style

Woo, J.; Choi, J. Estimating the Information Source under Decaying Diffusion Rates. Electronics 2019, 8, 1384.

Show more citation formats Show less citations formats
Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Article Access Map by Country/Region

1
Back to TopTop