本發明公開了一種網絡核心節點的獲取方法和裝置。所述網絡核心節點的獲取方法包括：響應于核心節點獲取指令，獲得目標網絡；其中，所述目標網絡中包含至少一個網絡節點；計算每個所述網絡節點的節點影響力，并將所述節點影響力最大的M個所述網絡節點分別設置為第一網絡核心節點；其中，M≥1；計算每個所述第一網絡核心節點的節點信息冗余度，并將所述節點信息冗余度最小的N個所述第一網絡核心節點分別設置為第二網絡核心節點；其中，N≥1，且M≥N。采用本發明，能夠提高獲取的網絡核心節點的準確度。

技術領域

本發明涉及計算機技術領域，尤其涉及一種網絡核心節點的獲取方法和裝置。

背景技術

網絡節點的影響力分析技術已經被廣泛地應用于經濟分析、社會實踐、生物研究以及網絡通信等多個領域。例如，在經濟分析中，網絡節點的影響力分析技術可用于查找到對促進貿易流通和發展最有影響力的核心國家；在社會實踐中，網絡節點的影響力分析技術可用于查找到能夠使產品信息快速傳播的核心客戶；在生物研究中，網絡節點的影響力分析技術可用于查找到促進生物進化的關鍵蛋白質。

在網絡通信領域，現有技術多采用K-shell算法自動計算獲得通信網絡中的核心節點，但是由于K-shell算法本身的缺陷，所查找到的核心節點很可能并不是通信網絡中最具有影響力的節點，因此，現有的網絡核心節點的查找結果準確度較低。

發明內容

本發明實施例提出一種網絡核心節點的獲取方法和裝置，能夠提高獲取的網絡核心節點的準確度。

本發明實施例提供的一種網絡核心節點的獲取方法，具體包括：

響應于核心節點獲取指令，獲得目標網絡；其中，所述目標網絡中包含至少一個網絡節點；

計算每個所述網絡節點的節點影響力，并將所述節點影響力最大的M個所述網絡節點分別設置為第一網絡核心節點；其中，M≥1；

計算每個所述第一網絡核心節點的節點信息冗余度，并將所述節點信息冗余度最小的N個所述第一網絡核心節點分別設置為第二網絡核心節點；其中，N≥1，且M≥N。

進一步地，所述目標網絡為通信網絡；

則所述響應于核心節點獲取指令，獲得目標網絡，具體包括：

響應于所述核心節點獲取指令，獲取至少一個通信記錄；

根據所有所述通信記錄，生成通信記錄矩陣；

將所述通信記錄矩陣設置為所述目標網絡。

進一步地，所述根據所有所述通信記錄，生成通信記錄矩陣，具體包括：

計算每個所述通信記錄的出現頻率；

將所述出現頻率大于預設閾值的每個所述通信記錄分別設置為高頻通信記錄；

根據每個所述高頻通信記錄，生成所述通信記錄矩陣。

進一步地，所述計算每個所述通信記錄的出現頻率，具體包括：

采用TF-IDF算法計算每個所述通信記錄的出現頻率。

進一步地，其特征在于，所有所述通信記錄的總個數為1860個。

進一步地，所述計算每個所述網絡節點的節點影響力，并將所述節點影響力最大的M個所述網絡節點分別設置為第一網絡核心節點，具體包括：

計算每個所述網絡節點的節點影響力，并根據每個所述網絡節點的節點影響力，對所述目標網絡進行分解，獲得目標網絡結構；其中，所述目標網絡結構中包含至少一個子網絡結構；每個所述子網絡結構中包含至少一個所述網絡節點；所述目標網絡結構中的各個子網絡結構按照各自包含的網絡節點的個數從多到少排列；