[發(fā)明專利]網(wǎng)絡(luò)節(jié)點(diǎn)重要度的獲得方法和裝置、設(shè)備、存儲(chǔ)介質(zhì)

有效

• 申請(qǐng)?zhí)枺?/td>: 201810568097.4
• 申請(qǐng)日: 2018-06-05
• 公開（公告）號(hào): CN108880935B
• 公開（公告）日: 2020-09-15
• 發(fā)明（設(shè)計(jì)）人: 周陽;杜翠鳳
• 申請(qǐng)（專利權(quán)）人: 廣州杰賽科技股份有限公司;廣州杰賽通信規(guī)劃設(shè)計(jì)院有限公司
• 主分類號(hào): H04L12/26
• 分類號(hào): H04L12/26
• 代理公司: 廣州三環(huán)專利商標(biāo)代理有限公司 44202
• 代理人: 梁順宜;郝傳鑫

本發(fā)明公開了一種網(wǎng)絡(luò)節(jié)點(diǎn)重要度的獲得方法和裝置、設(shè)備、存儲(chǔ)介質(zhì)。所述網(wǎng)絡(luò)節(jié)點(diǎn)重要度的獲得方法包括：獲得目標(biāo)網(wǎng)絡(luò)；其中，所述目標(biāo)網(wǎng)絡(luò)中包括第一網(wǎng)絡(luò)節(jié)點(diǎn)和至少一個(gè)第二網(wǎng)絡(luò)節(jié)點(diǎn)；根據(jù)所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)，獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)集聚度；根據(jù)所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)，獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)效率度；根據(jù)所述節(jié)點(diǎn)集聚度和所述節(jié)點(diǎn)效率度，獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)重要度。采用本發(fā)明，能夠提高獲得的網(wǎng)絡(luò)節(jié)點(diǎn)重要度的準(zhǔn)確度。

技術(shù)領(lǐng)域

本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)節(jié)點(diǎn)重要度的獲得方法和裝置、設(shè)備、存儲(chǔ)介質(zhì)。

背景技術(shù)

隨著網(wǎng)絡(luò)技術(shù)的日益成熟，如何提高網(wǎng)絡(luò)中信息的傳播效率已經(jīng)成為了現(xiàn)如今最熱門的研究課題之一。一般而言，通過衡量網(wǎng)絡(luò)中各個(gè)節(jié)點(diǎn)的重要性，從而從網(wǎng)絡(luò)中挑選出相對(duì)重要的節(jié)點(diǎn)進(jìn)行信息傳輸，能夠有效地提高網(wǎng)絡(luò)中的信息的傳輸效率。在現(xiàn)有技術(shù)中，一般通過計(jì)算節(jié)點(diǎn)的相鄰節(jié)點(diǎn)的個(gè)數(shù)、計(jì)算節(jié)點(diǎn)的介數(shù)或者通過采用k-shell算法的方式來評(píng)價(jià)節(jié)點(diǎn)的重要性，但是這些評(píng)價(jià)方法的評(píng)價(jià)標(biāo)準(zhǔn)較為單一，沒有考慮到整個(gè)網(wǎng)絡(luò)復(fù)雜性對(duì)于節(jié)點(diǎn)的重要性的影響，因此準(zhǔn)確度不高。

發(fā)明內(nèi)容

本發(fā)明實(shí)施例提出一種網(wǎng)絡(luò)節(jié)點(diǎn)重要度的獲得方法和裝置、設(shè)備、存儲(chǔ)介質(zhì)，能夠提高獲得的網(wǎng)絡(luò)節(jié)點(diǎn)重要度的準(zhǔn)確度。

本發(fā)明實(shí)施例提供的一種網(wǎng)絡(luò)節(jié)點(diǎn)重要度的獲得方法，具體包括：

獲得目標(biāo)網(wǎng)絡(luò)；其中，所述目標(biāo)網(wǎng)絡(luò)中包括第一網(wǎng)絡(luò)節(jié)點(diǎn)和至少一個(gè)第二網(wǎng)絡(luò)節(jié)點(diǎn)；

根據(jù)所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)，獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)集聚度；

根據(jù)所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)，獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)效率度；

根據(jù)所述節(jié)點(diǎn)集聚度和所述節(jié)點(diǎn)效率度，獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)重要度。

進(jìn)一步地，所述目標(biāo)網(wǎng)絡(luò)中還包括所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)連接關(guān)系；

則所述根據(jù)所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)，獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)集聚度，具體包括：

根據(jù)預(yù)設(shè)的集聚度計(jì)算模型、所述第一網(wǎng)絡(luò)節(jié)點(diǎn)、每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述節(jié)點(diǎn)連接關(guān)系，計(jì)算獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)集聚度。

進(jìn)一步地，所述根據(jù)預(yù)設(shè)的集聚度計(jì)算模型、所述第一網(wǎng)絡(luò)節(jié)點(diǎn)、每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述節(jié)點(diǎn)連接關(guān)系，計(jì)算獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)集聚度，具體包括：

根據(jù)所述集聚度計(jì)算模型所述第一網(wǎng)絡(luò)節(jié)點(diǎn)i、每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)j和每個(gè)所述節(jié)點(diǎn)連接關(guān)系e_ij，計(jì)算獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)i的節(jié)點(diǎn)集聚度C_i；其中，E_i表示所有所述節(jié)點(diǎn)連接關(guān)系e_ij的集合；k_i表示與所述第一網(wǎng)絡(luò)節(jié)點(diǎn)i直接相連的第二網(wǎng)絡(luò)節(jié)點(diǎn)的總個(gè)數(shù)。

進(jìn)一步地，所述目標(biāo)網(wǎng)絡(luò)中還包括所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)連接關(guān)系；

則所述根據(jù)所述第一網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)，獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)效率度，具體包括：

根據(jù)預(yù)設(shè)的效率度計(jì)算模型，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)、每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述節(jié)點(diǎn)連接關(guān)系，計(jì)算獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)效率度。

進(jìn)一步地，所述根據(jù)預(yù)設(shè)的效率度計(jì)算模型，所述第一網(wǎng)絡(luò)節(jié)點(diǎn)、每個(gè)所述第二網(wǎng)絡(luò)節(jié)點(diǎn)和每個(gè)所述節(jié)點(diǎn)連接關(guān)系，計(jì)算獲得所述第一網(wǎng)絡(luò)節(jié)點(diǎn)的節(jié)點(diǎn)效率度，具體包括：