논문 상세보기

A Network-based Optimization Model for Effective Target Selection KCI 등재

핵심 노드 선정을 위한 네트워크 기반 최적화 모델

  • 언어ENG
  • URLhttps://db.koreascholar.com/Article/Detail/428958
구독 기관 인증 시 무료 이용이 가능합니다. 4,000원
한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)
한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)
초록

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
    2.1 Conceptual development for targetselection in EBO
    2.2 Key Node Identification in a Network
3. Analyzing Network Centrality
    3.1 Data
    3.2 Measure
    3.3 Results
4. Optimizing Target Selection
    4.1 Node Influence Values
    4.2 Optimization Models for Selecting Nodes
    4.3 Computational Results
5. Conclusion
Acknowledgements
References
저자
  • 이진호(해군사관학교 국방경영학과) | Jinho Lee (Department of Defense Management, Korea Naval Academy)
  • 이기현(연세대학교 연세경영연구소) | Kihyun Lee (Yonsei Business Research Institute, Yonsei University) Corresponding author