Application of Graph Theory in Threat Situation Analysis of Network Security
Luo Yun-qian · Beijing Youdian Xueyuan xuebao · 2009
A new threat situation analysis based on the network graph model is presented.The attack cost of adjacent nodes is defined,and the multi-attribute utility theory is adopted to quantify its value.The graph edges are endowed with the weight representing the attack cost,and the threat situation of network node is also analyzed by the shortest accessible path arithmetic.The case study demonstrated that the method is concise and effective,that will help to optimize the safety strategy.