復(fù)雜網(wǎng)絡(luò)節(jié)點(diǎn)識(shí)別方法、裝置、計(jì)算機(jī)設(shè)備以及存儲(chǔ)介質(zhì)

基本信息

申請(qǐng)?zhí)?/td> CN201910219187.7 申請(qǐng)日 -
公開（公告）號(hào) CN109861870A 公開（公告）日 2019-06-07
申請(qǐng)公布號(hào) CN109861870A 申請(qǐng)公布日 2019-06-07
分類號(hào) H04L12/24（2006.01）I 分類 電通信技術(shù);
發(fā)明人 石玉龍 申請(qǐng)（專利權(quán)）人 深圳市牛鼎豐科技有限公司
代理機(jī)構(gòu) 深圳市精英專利事務(wù)所 代理人 深圳市牛鼎豐科技有限公司
地址 518000 廣東省深圳市前海深港合作區(qū)前灣一路1號(hào)A棟201室(入駐深圳市前海商務(wù)秘書有限公司)
法律狀態(tài) -

摘要

摘要 本發(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í)別的效率。