A Network-based Optimization Model for Effective Target Selection

• 영문명: 핵심 노드 선정을 위한 네트워크 기반 최적화 모델
• 발행기관: 한국산업경영시스템학회
• 저자명: 이진호 이기현
• 간행물 정보: 『산업경영시스템학회지』제46권 제4호, 53~62쪽, 전체 10쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2023.12.31

영문 초록

Effects-Based Operations (EBO) refers to a process for achieving strategic goals by focusing on effects rather than attrition-based destruction. For a successful implementation of EBO, identifying key nodes in an adversary network is crucial in the process of EBO. In this study, we suggest a network-based approach that combines network centrality and optimization to select the most influential nodes. First, we analyze the adversary’s network structure to identify the node influence using degree and betweenness centrality. Degree centrality refers to the extent of direct links of a node to other nodes, and betweenness centrality refers to the extent to which a node lies between the paths connecting other nodes of a network together. Based on the centrality results, we then suggest an optimization model in which we minimize the sum of the main effects of the adversary by identifying the most influential nodes under the dynamic nature of the adversary network structure. Our results show that key node identification based on our optimization model outperforms simple centrality-based node identification in terms of decreasing the entire network value. We expect that these results can provide insight not only to military field for selecting key targets, but also to other multidisciplinary areas in identifying key nodes when they are interacting to each other in a network.

목차

1. Introduction

2. Literature Review

3. Analyzing Network Centrality

4. Optimizing Target Selection

5. Conclusion

키워드

Target Selection Problem Effects-based Operations (EBO) Network Centrality Network Optimization Integer Programming