Information gain-based topology attribution of diversity of BGP prefix hijacking impact

In order to study the relationship between the diversity of BGP prefix hijacking impact and the topology of participants, we apply a data mining method. We get instances from numerous prefix hijacking simulations on the authentic Internet topology, and evaluate the importance of topology attributes using information gain-based attribute selection. Then we estimate the precision of classification by running decision tree algorithm with different topology attributes to determine which ones should be taken into consideration in efficient impact evaluation of prefix hijacking.