[發明專利]復雜網絡節點識別方法、裝置、計算機設備以及存儲介質在審
| 申請號: | 201910219187.7 | 申請日: | 2019-03-21 |
| 公開(公告)號: | CN109861870A | 公開(公告)日: | 2019-06-07 |
| 發明(設計)人: | 石玉龍 | 申請(專利權)人: | 深圳市牛鼎豐科技有限公司 |
| 主分類號: | H04L12/24 | 分類號: | H04L12/24 |
| 代理公司: | 深圳市精英專利事務所 44242 | 代理人: | 林燕云 |
| 地址: | 518000 廣東省深圳市前海深港合作區前*** | 國省代碼: | 廣東;44 |
| 權利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關鍵詞: | 貢獻度 鄰居節點 復雜網絡 膨脹 初始節點 重要節點 計算機設備 存儲介質 節點識別 加權 時間復雜度 傳統算法 計算節點 最短路徑 合并 | ||
1.一種復雜網絡節點識別方法,其特征在于,所述方法包括:
S1、確定給定的復雜網絡中的初始節點;
S2、遍歷所述初始節點的周圍鄰居節點,并計算各鄰居節點合并到所述初始節點的鄰居節點膨脹貢獻度;
S3、選擇出鄰居節點膨脹貢獻度最大的鄰居節點,將該鄰居節點作為當前節點;
S4、判斷所述當前節點的鄰居節點膨脹貢獻度是否為0,若所述當前節點的鄰居節點膨脹貢獻度為0,執行步驟S6;若所述當前節點的鄰居節點膨脹貢獻度不為0,執行步驟S5;
S5、記錄所述當前節點,并繼續計算除所述當前節點之外的所述初始節點的周圍鄰居節點合并到所述初始節點的鄰居節點膨脹貢獻度,返回執行步驟S3;
S6、確定選擇出的所有當前節點,并計算所述初始節點的初始節點膨脹貢獻度以及各當前節點的節點膨脹貢獻度;
S7、根據所述初始節點膨脹貢獻度以及所述各當前節點的節點膨脹貢獻度,計算所述初始節點以及各當前節點的加權膨脹貢獻度;
S8、將計算出的各節點的加權膨脹貢獻度進行排序,并根據所述排序選擇出所述復雜網絡的重要節點。
2.如權利要求1所述的方法,其特征在于,所述復雜網絡使用G={V,E}表示,其中,V表示復雜網絡節點的集合,E表示復雜網絡連接的集合,令V中的初始節點為v0,初始節點v0的初始節點膨脹貢獻度為Exc(v0),利用以下公式計算Exc(v0):
Exc(v0)=|N(v0)-(N(P0)∪P0)|;
其中,N(v0)表示初始節點v0的鄰居節點集,P0表示所述復雜網絡中初始節點的樣本路徑N(P)表示樣本路徑P0的鄰居節點集,
3.如權利要求2所述的方法,其特征在于,令初始節點v0的鄰居節點為v0x,v0x合并到初始節點v0的鄰居節點膨脹貢獻度為Exc(v0x),利用以下公式計算初始節點v0的鄰居節點v0x合并到初始節點v0的鄰居節點膨脹貢獻度Exc(v0x):
Exc(v0x)=|N(v0x)-(N(P0x)∪P0x)|;
其中,N(v0x)表示初始節點v0的鄰居節點v0x的鄰居節點集,P0x表示鄰居節點v0x合并到初始節點v0后形成的樣本路徑,N(P0x)表示鄰居節點v0x合并到初始節點v0后形成的樣本路徑的鄰居節點集,
4.如權利要求2所述的方法,其特征在于,令除所述當前節點之外的所述初始節點的周圍鄰居節點為v0y,v0y的節點膨脹貢獻度為Exc(v0y),利用以下公式計算Exc(v0y):
Exc(v0y)=|N(v0y)-(N(P0y)∪P0y)|;
其中,N(v0y)表示v0y的鄰居節點集,P0y表示v0y的樣本路徑N(P0y)表示樣本路徑P0y的鄰居節點集,
該專利技術資料僅供研究查看技術是否侵權等信息,商用須獲得專利權人授權。該專利全部權利屬于深圳市牛鼎豐科技有限公司,未經深圳市牛鼎豐科技有限公司許可,擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作,請聯系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201910219187.7/1.html,轉載請聲明來源鉆瓜專利網。
- 上一篇:一種配置文件的生成方法及裝置
- 下一篇:具備自監控功能的以太網旁路設備





