네트워크에서 퍼진 정보의 근원에 대한 Voronoi 추정방법Finding the Information Source by Voronoi Inference in Networks
- Other Titles
- Finding the Information Source by Voronoi Inference in Networks
- Authors
- 최재영
- Issue Date
- Jun-2019
- Publisher
- 한국멀티미디어학회
- Keywords
- Information Source Detection; Epidemic Diffusion Model; Voronoi Inference
- Citation
- 멀티미디어학회논문지, v.22, no.6, pp.684 - 694
- Journal Title
- 멀티미디어학회논문지
- Volume
- 22
- Number
- 6
- Start Page
- 684
- End Page
- 694
- URI
- https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/78569
- DOI
- 10.9717/kmms.2019.22.6.684
- ISSN
- 1229-7771
- Abstract
- Information spread in networks is universal in many real-world phenomena such as propagation of infectious diseases, diffusion of a new technology, computer virus/spam infection in the internet, and tweeting and retweeting of popular topics. The problem of finding the information source is to pick out the true source if information spread. It is of practical importance because harmful diffusion can be mitigated or even blocked e.g., by vaccinating human or installing security updates. This problem has been much studied, where it has been shown that the detection probability cannot be beyond 31% even for regular trees if the number of infected nodes is sufficiently large. In this paper, we study the impact of an anti-information spreading on the original information source detection. We consider an active defender in the network who spreads the anti-information against to the original information simultaneously and propose an inverse Voronoi partition based inference approach, called Voronoi Inference to find the source. We perform various simulations for the proposed method and obtain the detection probability that outperforms to the existing prior work.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - ETC > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/78569)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.