[發(fā)明專利]網(wǎng)絡(luò)核心節(jié)點的獲取方法和裝置有效
| 申請?zhí)枺?/td> | 201711221173.6 | 申請日: | 2017-11-28 |
| 公開(公告)號: | CN107896166B | 公開(公告)日: | 2021-08-10 |
| 發(fā)明(設(shè)計)人: | 杜翠鳳 | 申請(專利權(quán))人: | 廣州杰賽科技股份有限公司 |
| 主分類號: | H04L12/24 | 分類號: | H04L12/24;H04L29/08 |
| 代理公司: | 廣州三環(huán)專利商標(biāo)代理有限公司 44202 | 代理人: | 梁順宜;郝傳鑫 |
| 地址: | 510310 廣東省廣*** | 國省代碼: | 廣東;44 |
| 權(quán)利要求書: | 查看更多 | 說明書: | 查看更多 |
| 摘要: | |||
| 搜索關(guān)鍵詞: | 網(wǎng)絡(luò) 核心 節(jié)點 獲取 方法 裝置 | ||
1.一種網(wǎng)絡(luò)核心節(jié)點的獲取方法,其特征在于,包括:
響應(yīng)于核心節(jié)點獲取指令,獲得目標(biāo)網(wǎng)絡(luò);其中,所述目標(biāo)網(wǎng)絡(luò)中包含至少一個網(wǎng)絡(luò)節(jié)點;所述目標(biāo)網(wǎng)絡(luò)為通信網(wǎng)絡(luò);
計算每個所述網(wǎng)絡(luò)節(jié)點的節(jié)點影響力,并將所述節(jié)點影響力最大的M個所述網(wǎng)絡(luò)節(jié)點分別設(shè)置為第一網(wǎng)絡(luò)核心節(jié)點;其中,M≥1;
計算每個所述第一網(wǎng)絡(luò)核心節(jié)點的節(jié)點信息熵冗余度,并將所述節(jié)點信息熵冗余度最小的N個所述第一網(wǎng)絡(luò)核心節(jié)點分別設(shè)置為第二網(wǎng)絡(luò)核心節(jié)點;其中,N≥1,且M≥N;
其中,某一網(wǎng)絡(luò)節(jié)點i的節(jié)點信息熵冗余度hi的計算公式為:
hi=1-Hi;
其中,Hi為網(wǎng)絡(luò)節(jié)點i的綜合信息熵;網(wǎng)絡(luò)節(jié)點i的綜合信息熵Hi的計算公式為:
其中,Pi=ps*pz,ps為信息傳播的可達率,pz為信息傳播的準(zhǔn)確率;
信息傳播的可達率ps的計算公式為:
其中,li為信息從網(wǎng)絡(luò)節(jié)點i傳播至其相鄰網(wǎng)絡(luò)節(jié)點的時間跨度;As為信息在目標(biāo)網(wǎng)絡(luò)中流動時,從起始網(wǎng)絡(luò)節(jié)點流動至終止網(wǎng)絡(luò)節(jié)點的時間跨度;
信息傳播的準(zhǔn)確率pz的計算公式為:
其中,ki為與網(wǎng)絡(luò)節(jié)點i直接相連的網(wǎng)絡(luò)節(jié)點的個數(shù);Az為信息在目標(biāo)網(wǎng)絡(luò)中流動時,從起始網(wǎng)絡(luò)節(jié)點流動至終止網(wǎng)絡(luò)節(jié)點的所需跨越的網(wǎng)絡(luò)節(jié)點的總個數(shù)。
2.如權(quán)利要求1所述的網(wǎng)絡(luò)核心節(jié)點的獲取方法,其特征在于,所述響應(yīng)于核心節(jié)點獲取指令,獲得目標(biāo)網(wǎng)絡(luò),具體包括:
響應(yīng)于所述核心節(jié)點獲取指令,獲取至少一個通信記錄;
根據(jù)所有所述通信記錄,生成通信記錄矩陣;
將所述通信記錄矩陣設(shè)置為所述目標(biāo)網(wǎng)絡(luò)。
3.如權(quán)利要求2所述的網(wǎng)絡(luò)核心節(jié)點的獲取方法,其特征在于,所述根據(jù)所有所述通信記錄,生成通信記錄矩陣,具體包括:
計算每個所述通信記錄的出現(xiàn)頻率;
將所述出現(xiàn)頻率大于預(yù)設(shè)閾值的每個所述通信記錄分別設(shè)置為高頻通信記錄;
根據(jù)每個所述高頻通信記錄,生成所述通信記錄矩陣。
4.如權(quán)利要求3所述的網(wǎng)絡(luò)核心節(jié)點的獲取方法,其特征在于,所述計算每個所述通信記錄的出現(xiàn)頻率,具體包括:
采用TF-IDF算法計算每個所述通信記錄的出現(xiàn)頻率。
5.如權(quán)利要求2至4中任一項所述的網(wǎng)絡(luò)核心節(jié)點的獲取方法,其特征在于,所有所述通信記錄的總個數(shù)為1860個。
6.如權(quán)利要求1所述的網(wǎng)絡(luò)核心節(jié)點的獲取方法,其特征在于,所述計算每個所述網(wǎng)絡(luò)節(jié)點的節(jié)點影響力,并將所述節(jié)點影響力最大的M個所述網(wǎng)絡(luò)節(jié)點分別設(shè)置為第一網(wǎng)絡(luò)核心節(jié)點,具體包括:
計算每個所述網(wǎng)絡(luò)節(jié)點的節(jié)點影響力,并根據(jù)每個所述網(wǎng)絡(luò)節(jié)點的節(jié)點影響力,對所述目標(biāo)網(wǎng)絡(luò)進行分解,獲得目標(biāo)網(wǎng)絡(luò)結(jié)構(gòu);其中,所述目標(biāo)網(wǎng)絡(luò)結(jié)構(gòu)中包含至少一個子網(wǎng)絡(luò)結(jié)構(gòu);每個所述子網(wǎng)絡(luò)結(jié)構(gòu)中包含至少一個所述網(wǎng)絡(luò)節(jié)點;所述目標(biāo)網(wǎng)絡(luò)結(jié)構(gòu)中的各個子網(wǎng)絡(luò)結(jié)構(gòu)按照各自包含的網(wǎng)絡(luò)節(jié)點的個數(shù)從多到少排列;
將所述目標(biāo)網(wǎng)絡(luò)結(jié)構(gòu)中排列于末位的子網(wǎng)絡(luò)結(jié)構(gòu)中的每個網(wǎng)絡(luò)節(jié)點分別設(shè)置為所述第一網(wǎng)絡(luò)核心節(jié)點;其中,所述目標(biāo)網(wǎng)絡(luò)結(jié)構(gòu)中排列于末位的子網(wǎng)絡(luò)結(jié)構(gòu)中包含M個網(wǎng)絡(luò)節(jié)點。
7.如權(quán)利要求6所述的網(wǎng)絡(luò)核心節(jié)點的獲取方法,其特征在于,所述計算每個所述網(wǎng)絡(luò)節(jié)點的節(jié)點影響力,并根據(jù)每個所述網(wǎng)絡(luò)節(jié)點的節(jié)點影響力,對所述目標(biāo)網(wǎng)絡(luò)進行分解,獲得目標(biāo)網(wǎng)絡(luò)結(jié)構(gòu),具體包括:
采用K-shell算法計算每個所述網(wǎng)絡(luò)節(jié)點的節(jié)點影響力,并根據(jù)每個所述網(wǎng)絡(luò)節(jié)點的節(jié)點影響力,對所述目標(biāo)網(wǎng)絡(luò)進行分解,獲得所述目標(biāo)網(wǎng)絡(luò)結(jié)構(gòu)。
該專利技術(shù)資料僅供研究查看技術(shù)是否侵權(quán)等信息,商用須獲得專利權(quán)人授權(quán)。該專利全部權(quán)利屬于廣州杰賽科技股份有限公司,未經(jīng)廣州杰賽科技股份有限公司許可,擅自商用是侵權(quán)行為。如果您想購買此專利、獲得商業(yè)授權(quán)和技術(shù)合作,請聯(lián)系【客服】
本文鏈接:http://www.17sss.com.cn/pat/books/201711221173.6/1.html,轉(zhuǎn)載請聲明來源鉆瓜專利網(wǎng)。
- 網(wǎng)絡(luò)和網(wǎng)絡(luò)終端
- 網(wǎng)絡(luò)DNA
- 網(wǎng)絡(luò)地址自適應(yīng)系統(tǒng)和方法及應(yīng)用系統(tǒng)和方法
- 網(wǎng)絡(luò)系統(tǒng)及網(wǎng)絡(luò)至網(wǎng)絡(luò)橋接器
- 一種電力線網(wǎng)絡(luò)中根節(jié)點網(wǎng)絡(luò)協(xié)調(diào)方法和系統(tǒng)
- 一種多網(wǎng)絡(luò)定位方法、存儲介質(zhì)及移動終端
- 網(wǎng)絡(luò)裝置、網(wǎng)絡(luò)系統(tǒng)、網(wǎng)絡(luò)方法以及網(wǎng)絡(luò)程序
- 從重復(fù)網(wǎng)絡(luò)地址自動恢復(fù)的方法、網(wǎng)絡(luò)設(shè)備及其存儲介質(zhì)
- 神經(jīng)網(wǎng)絡(luò)的訓(xùn)練方法、裝置及存儲介質(zhì)
- 網(wǎng)絡(luò)管理方法和裝置
- 節(jié)點查詢方法、節(jié)點、移動通訊系統(tǒng)和計算機程序產(chǎn)品
- 一種根據(jù)節(jié)點集合構(gòu)造節(jié)點關(guān)系樹的方法、裝置及系統(tǒng)
- 一種DHT網(wǎng)絡(luò)負(fù)載均衡裝置及虛節(jié)點劃分的方法
- 一種無線傳感網(wǎng)地理位置路由空洞處理方法
- 節(jié)點鎖定部件、節(jié)點滑軌、節(jié)點和機箱
- 一種待推薦節(jié)點線路的確定方法及裝置
- 流控方法、目標(biāo)節(jié)點、節(jié)點及施主節(jié)點
- 節(jié)點布局確定方法以及裝置
- 一種具有分布式柔度的全柔順微位移放大機構(gòu)
- 節(jié)點掛載方法、裝置、網(wǎng)絡(luò)節(jié)點及存儲介質(zhì)





