復雜網(wǎng)絡節(jié)點識別方法、裝置、計算機設備以及存儲介質

基本信息

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

摘要

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