Influential Node Identification in Command and Control Networks Based on Integral k-Shell

Table 5

Comparison of performance of the seven influential node identification methods.

Rank method	Network information	Computational complexity	Accuracy
k-shell	Global information	o(N)	Lower
MDD	Global information	o(N)	Lower
DNC	Global information	o(N^2)	Lower
DBK	Global information	o(N^3)	Higher
DC	Local information	o(N)	Lower
BC	Global information	o(N^3)	Higher
IKS	Global and local information		Higher