本發(fā)明實(shí)施例公開了一種復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)識(shí)別方法、裝置、計(jì)算機(jī)設(shè)備以及存儲(chǔ)介質(zhì)，通過確定給定的復(fù)雜網(wǎng)絡(luò)中的初始節(jié)點(diǎn)，并計(jì)算初始節(jié)點(diǎn)的周圍鄰居節(jié)點(diǎn)合并到初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度，若當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度不為0，則繼續(xù)初始節(jié)點(diǎn)的其他周圍鄰居節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度，直到所計(jì)算的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度為0，然后確定包括初始節(jié)點(diǎn)在內(nèi)的所有鄰居節(jié)點(diǎn)并計(jì)算節(jié)點(diǎn)本身的節(jié)點(diǎn)膨脹貢獻(xiàn)度，利用計(jì)算出的節(jié)點(diǎn)膨脹貢獻(xiàn)度計(jì)算各個(gè)節(jié)點(diǎn)的加權(quán)膨脹貢獻(xiàn)度，選擇加權(quán)膨脹貢獻(xiàn)度排位靠前的節(jié)點(diǎn)作為復(fù)雜網(wǎng)絡(luò)的重要節(jié)點(diǎn)。本實(shí)施例可以識(shí)別復(fù)雜網(wǎng)絡(luò)中的重要節(jié)點(diǎn)，克服了傳統(tǒng)算法計(jì)算最短路徑時(shí)間復(fù)雜度高的缺點(diǎn)，提高復(fù)雜網(wǎng)絡(luò)重要節(jié)點(diǎn)識(shí)別的效率。

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

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

背景技術(shù)

復(fù)雜網(wǎng)絡(luò)是一門新興的交叉學(xué)科，近年來一直活躍在科研的各個(gè)領(lǐng)域。在自然界中，絕大多數(shù)復(fù)雜系統(tǒng)都可以抽象成網(wǎng)絡(luò)，一般由節(jié)點(diǎn)、邊、權(quán)重等基本單元構(gòu)成。在復(fù)雜網(wǎng)絡(luò)中能夠從很大程度上影響網(wǎng)絡(luò)的抗毀性和傳播、同步、控制等功能的節(jié)點(diǎn)被稱為重要節(jié)點(diǎn)。隨著網(wǎng)絡(luò)規(guī)模的增大和網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)日趨復(fù)雜，合理且精準(zhǔn)地評價(jià)節(jié)點(diǎn)重要性是復(fù)雜網(wǎng)絡(luò)研究中的一個(gè)重要問題。

目前，在重要節(jié)點(diǎn)的識(shí)別方法中，有的要計(jì)算最短路徑，有的要進(jìn)行迭代，時(shí)間成本過高，而且精度有可能不高，特別是目前大數(shù)據(jù)時(shí)代下，一般的實(shí)際網(wǎng)絡(luò)節(jié)點(diǎn)數(shù)可能要達(dá)到幾十萬、上百萬的數(shù)據(jù)量，所以這些識(shí)別方法在時(shí)間復(fù)雜度上值得改善。

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

有鑒于此，本發(fā)明實(shí)施例提供一種復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)識(shí)別方法、裝置、計(jì)算機(jī)設(shè)備以及存儲(chǔ)介質(zhì)，可以實(shí)現(xiàn)自動(dòng)的應(yīng)用的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)識(shí)別過程，提高應(yīng)用的復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)識(shí)別的效率。

一方面，本發(fā)明實(shí)施例提供了一種復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)識(shí)別方法，該方法包括：

S1、確定給定的復(fù)雜網(wǎng)絡(luò)中的初始節(jié)點(diǎn)；

S2、遍歷所述初始節(jié)點(diǎn)的周圍鄰居節(jié)點(diǎn)，并計(jì)算各鄰居節(jié)點(diǎn)合并到所述初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度；

S3、選擇出鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度最大的鄰居節(jié)點(diǎn)，將該鄰居節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)；

S4、判斷所述當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度是否為0，若所述當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度為0，執(zhí)行步驟S6；若所述當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度不為0，執(zhí)行步驟S5；

S5、記錄所述當(dāng)前節(jié)點(diǎn)，并繼續(xù)計(jì)算除所述當(dāng)前節(jié)點(diǎn)之外的所述初始節(jié)點(diǎn)的周圍鄰居節(jié)點(diǎn)合并到所述初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度，返回執(zhí)行步驟S3；

S6、確定選擇出的所有當(dāng)前節(jié)點(diǎn)，并計(jì)算所述初始節(jié)點(diǎn)的初始節(jié)點(diǎn)膨脹貢獻(xiàn)度以及各當(dāng)前節(jié)點(diǎn)的節(jié)點(diǎn)膨脹貢獻(xiàn)度；

S7、根據(jù)所述初始節(jié)點(diǎn)膨脹貢獻(xiàn)度以及所述各當(dāng)前節(jié)點(diǎn)的節(jié)點(diǎn)膨脹貢獻(xiàn)度，計(jì)算所述初始節(jié)點(diǎn)以及各當(dāng)前節(jié)點(diǎn)的加權(quán)膨脹貢獻(xiàn)度；

S8、將計(jì)算出的各節(jié)點(diǎn)的加權(quán)膨脹貢獻(xiàn)度進(jìn)行排序，并根據(jù)所述排序選擇出所述復(fù)雜網(wǎng)絡(luò)的重要節(jié)點(diǎn)。

另一方面，本發(fā)明實(shí)施例提供了一種復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)識(shí)別裝置，所述裝置包括：

第一確定單元，用于確定給定的復(fù)雜網(wǎng)絡(luò)中的初始節(jié)點(diǎn)；

遍歷單元，用于遍歷所述初始節(jié)點(diǎn)的周圍鄰居節(jié)點(diǎn)，并計(jì)算各鄰居節(jié)點(diǎn)合并到所述初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度；

第一選擇單元，用于選擇出鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度最大的鄰居節(jié)點(diǎn)，將該鄰居節(jié)點(diǎn)作為當(dāng)前節(jié)點(diǎn)；

判斷單元，用于判斷所述當(dāng)前節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度是否為0；

記錄單元，用于記錄所述當(dāng)前節(jié)點(diǎn)，并繼續(xù)計(jì)算除所述當(dāng)前節(jié)點(diǎn)之外的所述初始節(jié)點(diǎn)的周圍鄰居節(jié)點(diǎn)合并到所述初始節(jié)點(diǎn)的鄰居節(jié)點(diǎn)膨脹貢獻(xiàn)度；