[發(fā)明專利]一種通信網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的選取方法及系統(tǒng)

有效

• 申請(qǐng)?zhí)枺?/td>: 201910202036.0
• 申請(qǐng)日: 2019-03-18
• 公開(kāi)（公告）號(hào): CN109921939B
• 公開(kāi)（公告）日: 2022-04-15
• 發(fā)明（設(shè)計(jì)）人: 周明洋;吳向陽(yáng);曹楊;羅燎;廖好;陸克中;毛睿
• 申請(qǐng)（專利權(quán)）人: 中電科大數(shù)據(jù)研究院有限公司;深圳大學(xué)
• 主分類號(hào): H04L41/0803
• 分類號(hào): H04L41/0803;H04L41/12;H04L41/14;H04L41/28
• 代理公司: 北京高沃律師事務(wù)所 11569
• 代理人: 程華

1.一種通信網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的選取方法，其特征在于，所述選取方法包括如下步驟：

確定原始網(wǎng)絡(luò)的鄰接矩陣；

根據(jù)所述鄰接矩陣，基于瑞利熵的重疊影響力算法，計(jì)算所述原始網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的影響力，具體包括：

利用公式S_m＝d_m∑_j,ka_mja_jkd_k+∑_j,ka_jma_mkd_jd_k，計(jì)算所述原始網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的影響力，其中，S_m表示節(jié)點(diǎn)m的影響力，d_m、d_j和d_k分別表示節(jié)點(diǎn)m、節(jié)點(diǎn)j和節(jié)點(diǎn)k的度，a_mj、a_jk、a_jm和a_mk分別表示鄰接矩陣中(m，j)、(j，k)、(j，m)和(m，k)位置的元素值；

選取影響力最大的節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn)，并將所述關(guān)鍵節(jié)點(diǎn)加入關(guān)鍵節(jié)點(diǎn)集合；

判斷關(guān)鍵節(jié)點(diǎn)的個(gè)數(shù)是否小于預(yù)設(shè)閾值；

若關(guān)鍵節(jié)點(diǎn)的個(gè)數(shù)小于預(yù)設(shè)閾值，則刪除所述原始網(wǎng)絡(luò)中經(jīng)過(guò)所述關(guān)鍵節(jié)點(diǎn)的邊，得到更新后的原始網(wǎng)絡(luò)，并根據(jù)所述更新后的原始網(wǎng)絡(luò)，更新所述鄰接矩陣；返回步驟“根據(jù)所述鄰接矩陣，基于瑞利熵的重疊影響力算法，計(jì)算所述原始網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的影響力”；

若關(guān)鍵節(jié)點(diǎn)的個(gè)數(shù)不小于預(yù)設(shè)閾值，則輸出所述關(guān)鍵節(jié)點(diǎn)集合。

2.根據(jù)權(quán)利要求1所述的通信網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的選取方法，其特征在于，所述選取影響力最大的節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn)，具體包括：

采用貪婪算法，選取影響力最大的節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn)。

3.根據(jù)權(quán)利要求1所述的通信網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的選取方法，其特征在于，所述若關(guān)鍵節(jié)點(diǎn)的個(gè)數(shù)不小于預(yù)設(shè)閾值，則輸出所述關(guān)鍵節(jié)點(diǎn)集合，之后還包括：

將所述關(guān)鍵節(jié)點(diǎn)集合中的每個(gè)關(guān)鍵節(jié)點(diǎn)與所述原始通信網(wǎng)絡(luò)索引對(duì)應(yīng)，得到關(guān)鍵節(jié)點(diǎn)索引數(shù)組。

4.根據(jù)權(quán)利要求1所述的通信網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的選取方法，其特征在于，所述確定原始通信網(wǎng)絡(luò)鄰接矩陣，之前還包括：

刪除所述原始網(wǎng)絡(luò)中的有向帶權(quán)圖的方向和權(quán)重，并刪除所述原始網(wǎng)絡(luò)中的孤立節(jié)點(diǎn)和孤立簇。

5.一種通信網(wǎng)絡(luò)中關(guān)鍵節(jié)點(diǎn)的選取系統(tǒng)，其特征在于，所述選取系統(tǒng)包括：

鄰接矩陣確定模塊，用于確定原始網(wǎng)絡(luò)的鄰接矩陣；

影響力計(jì)算模塊，用于根據(jù)所述鄰接矩陣，基于瑞利熵的重疊影響力算法，計(jì)算所述原始網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的影響力；

所述影響力計(jì)算模塊，具體包括：

影響力計(jì)算子模塊，用于利用公式S_m＝d_m∑_j,ka_mja_jkd_k+∑_j,ka_jma_mkd_jd_k，計(jì)算所述原始網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的影響力，其中，S_m表示節(jié)點(diǎn)m的影響力，d_m、d_j和d_k分別表示節(jié)點(diǎn)m、節(jié)點(diǎn)j和節(jié)點(diǎn)k的度，a_mj、a_jk、a_jm和a_mk分別表示鄰接矩陣中(m，j)、(j，k)、(j，m)和(m，k)位置的元素值；

關(guān)鍵點(diǎn)選取模塊，用于選取影響力最大的節(jié)點(diǎn)作為關(guān)鍵節(jié)點(diǎn)，并將所述關(guān)鍵節(jié)點(diǎn)加入關(guān)鍵節(jié)點(diǎn)集合；

判斷模塊，用于判斷關(guān)鍵節(jié)點(diǎn)的個(gè)數(shù)是否小于預(yù)設(shè)閾值；

第一判斷結(jié)果處理模塊，用于若關(guān)鍵節(jié)點(diǎn)的個(gè)數(shù)小于預(yù)設(shè)閾值，則刪除所述原始網(wǎng)絡(luò)中經(jīng)過(guò)所述關(guān)鍵節(jié)點(diǎn)的邊，得到更新后的原始網(wǎng)絡(luò)，并根據(jù)所述更新后的原始網(wǎng)絡(luò)，更新所述鄰接矩陣；返回步驟“根據(jù)所述鄰接矩陣，基于瑞利熵的重疊影響力算法，計(jì)算所述原始網(wǎng)絡(luò)中每個(gè)節(jié)點(diǎn)的影響力”；

第二判斷結(jié)果處理模塊，用于若關(guān)鍵節(jié)點(diǎn)的個(gè)數(shù)不小于預(yù)設(shè)閾值，則輸出所述關(guān)鍵節(jié)點(diǎn)集合。