Inferring the Hidden Cascade Infection over Erdös-Rényi (ER) Random Graph
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Choi, Jaeyoung | - |
dc.date.accessioned | 2021-09-03T02:41:34Z | - |
dc.date.available | 2021-09-03T02:41:34Z | - |
dc.date.created | 2021-08-13 | - |
dc.date.issued | 2021-08 | - |
dc.identifier.issn | 2079-9292 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/gachon/handle/2020.sw.gachon/82033 | - |
dc.description.abstract | Finding hidden infected nodes is extremely important when information or diseases spread rapidly in a network because hints regarding the global properties of the diffusion dynamics can be provided, and effective control strategies for mitigating such spread can be derived. In this study, to understand the impact of the structure of the underlying network, a cascade infection-recovery problem is considered over an Erdös-Rényi (ER) random graph when a subset of infected nodes is partially observed. The goal is to reconstruct the underlying cascade that is likely to generate these observations. To address this, two algorithms are proposed: (i) a Neighbor-based recovery algorithm (NBRA(α)), where 0 ≤ α ≤ 1 is a control parameter, and (ii) a BFS tree-source-based recovery algorithm (BSRA). The first one simply counts the number of infected neighbors for candidate hidden cascade nodes and computes the possibility of infection from the neighbors by controlling the parameter α. The latter estimates the cascade sources first and computes the infection probability from the sources. A BFS tree approximation is used for the underlying ER random graph with respect to the sources for computing the infection probability because of the computational complexity in general loopy graphs. We then conducted various simulations to obtain the recovery performance of the two proposed algorithms. As a result, although the NBRA(α) uses only local information of the neighboring infection status, it recovers the hidden cascade infection well and is not significantly affected by the average degree of the ER random graph, whereas the BSRA works well on a local tree-like structure. © 2021 by the author. Licensee MDPI, Basel, Switzerland. | - |
dc.language | 영어 | - |
dc.language.iso | en | - |
dc.publisher | MDPI | - |
dc.relation.isPartOf | Electronics | - |
dc.title | Inferring the Hidden Cascade Infection over Erdös-Rényi (ER) Random Graph | - |
dc.type | Article | - |
dc.type.rims | ART | - |
dc.description.journalClass | 1 | - |
dc.identifier.wosid | 000688850100001 | - |
dc.identifier.doi | 10.3390/electronics10161894 | - |
dc.identifier.bibliographicCitation | Electronics, v.10, no.16 | - |
dc.description.isOpenAccess | N | - |
dc.identifier.scopusid | 2-s2.0-85111926296 | - |
dc.citation.title | Electronics | - |
dc.citation.volume | 10 | - |
dc.citation.number | 16 | - |
dc.contributor.affiliatedAuthor | Choi, Jaeyoung | - |
dc.type.docType | Article | - |
dc.subject.keywordAuthor | BFS tree | - |
dc.subject.keywordAuthor | Cascade model | - |
dc.subject.keywordAuthor | Graph | - |
dc.subject.keywordAuthor | Hidden infection | - |
dc.subject.keywordAuthor | Source estimation | - |
dc.description.journalRegisteredClass | scie | - |
dc.description.journalRegisteredClass | scopus | - |
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.