Effective immunization of online networks: a self-similar selection approach
- Authors
- Kim, Byung Cho; Jung, Sunghwan
- Issue Date
- 9월-2013
- Publisher
- SPRINGER
- Keywords
- Information security; Virus propagation; Network immunization; Self-similar selection
- Citation
- INFORMATION TECHNOLOGY & MANAGEMENT, v.14, no.3, pp.257 - 268
- Indexed
- SSCI
SCOPUS
- Journal Title
- INFORMATION TECHNOLOGY & MANAGEMENT
- Volume
- 14
- Number
- 3
- Start Page
- 257
- End Page
- 268
- URI
- https://scholar.korea.ac.kr/handle/2021.sw.korea/102298
- DOI
- 10.1007/s10799-013-0163-z
- ISSN
- 1385-951X
- Abstract
- This paper proposes a self-similar selection method as an alternative to existing immunization strategies for online networks. Given the self-similar characteristics of online networks which are shown to have fractal and scale-free structure, we presume that the self-similar selection which is well developed in physics outperforms random or targeted vaccination based on incoming or outgoing connections. We examine the effectiveness of the proposed self-similar selection method with random vaccination and other different types of targeted vaccination strategies in terms of delaying the spread of computer virus over a scale-free computer network constructed using real-world World Wide Web data. Our computer simulation results indicate that the self-similar selection method is more effective in deterring virus propagation than the existing vaccination strategies. In addition, vaccination based on self-similar selection is practical since it does not require detailed information about network morphology at the individual node level, which is often not easy to observe. Our findings have significant implications for both policy makers and network security providers.
- Files in This Item
- There are no files associated with this item.
- Appears in
Collections - Korea University Business School > Department of Business Administration > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.