1.基于改進k-shell的網絡節點排序方法，定義圖G＝(V,E)是一個無向無權網絡，其中包括n個節點和m條邊，V＝{v₁,v₂,……v_n}代表節點集合，E＝{e₁,e₂,……e_m}代表邊集合；根據節點間是否有邊相連，網絡G的鄰接矩陣A表示為：A＝[a_ij]_n×n,其中

節點v_i的度表示為k_i，定義為與節點v_i直接相連的鄰居節點的個數，數學上表示為

定義節點熵用于區分開相同k核值節點的重要性：由網絡的稀疏鄰接矩陣A得到每個節點的度k_i，以及相對重要度I_i，其中N為網絡的節點數量，則網絡的節點熵定義為其中j∈Γ(i)表示節點v_i的鄰居節點集；其特征在于，所述排序方法包括以下步驟：

S1、由網絡的稀疏鄰接矩陣A計算每個節點的度k_i，以及相對重要度I_i；

S2、計算網絡的節點熵節點熵表征了鄰居節點為該節點提供的傳播能力；

S3、根據k-shell方法得到網絡各個節點的分解層次；

S4、節點選取：根據步驟S3得到的網絡層次，從最高層開始，選取本層次中節點熵最大的節點作為第一個關鍵節點，再選取次高層中節點熵最大的節點作為第二個關鍵節點……重復此過程直到選到1-shell層次中節點熵最大的節點；此時，第一輪迭代結束；

S5、根據步驟S4的方法進行第二輪迭代，依次選取剩余節點，直到1-shell層次；如果某一層次中無節點可供選擇，則跳過；重復該步驟直至網絡中所有節點都已經選取出來。