네트워크에서 퍼진 정보의 근원에 대한 Voronoi 추정방법
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 최재영 | - |
dc.date.available | 2020-10-20T06:44:13Z | - |
dc.date.created | 2020-06-10 | - |
dc.date.issued | 2019-06 | - |
dc.identifier.issn | 1229-7771 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/78569 | - |
dc.description.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. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국멀티미디어학회 | - |
dc.relation.isPartOf | 멀티미디어학회논문지 | - |
dc.title | 네트워크에서 퍼진 정보의 근원에 대한 Voronoi 추정방법 | - |
dc.title.alternative | Finding the Information Source by Voronoi Inference in Networks | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 2 | - |
dc.identifier.doi | 10.9717/kmms.2019.22.6.684 | - |
dc.identifier.bibliographicCitation | 멀티미디어학회논문지, v.22, no.6, pp.684 - 694 | - |
dc.identifier.kciid | ART002474204 | - |
dc.description.isOpenAccess | N | - |
dc.citation.endPage | 694 | - |
dc.citation.startPage | 684 | - |
dc.citation.title | 멀티미디어학회논문지 | - |
dc.citation.volume | 22 | - |
dc.citation.number | 6 | - |
dc.contributor.affiliatedAuthor | 최재영 | - |
dc.subject.keywordAuthor | Information Source Detection | - |
dc.subject.keywordAuthor | Epidemic Diffusion Model | - |
dc.subject.keywordAuthor | Voronoi Inference | - |
dc.description.journalRegisteredClass | kci | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
1342, Seongnam-daero, Sujeong-gu, Seongnam-si, Gyeonggi-do, Republic of Korea(13120)031-750-5114
COPYRIGHT 2020 Gachon University All Rights Reserved.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.