一種快速重構(gòu)傳播網(wǎng)絡(luò)結(jié)構(gòu)的方法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202011428746.4 | 申請(qǐng)日 | - |
| 公開（公告）號(hào) | CN112561066A | 公開（公告）日 | 2021-03-26 |
| 申請(qǐng)公布號(hào) | CN112561066A | 申請(qǐng)公布日 | 2021-03-26 |
| 分類號(hào) | G06N5/04(2006.01)I;G06F16/901(2019.01)I | 分類 | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 彭亞楠;韓岢岐;黃浩;李宗鵬 | 申請(qǐng)（專利權(quán)）人 | 南京萬般上品信息技術(shù)有限公司 |
| 代理機(jī)構(gòu) | - | 代理人 | - |
| 地址 | 211800江蘇省南京市中國(guó)（江蘇）自由已試驗(yàn)區(qū)南京片區(qū)研創(chuàng)園團(tuán)結(jié)路99號(hào)孵鷹大廈1914室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明公開了一種快速重構(gòu)傳播網(wǎng)絡(luò)結(jié)構(gòu)的方法，首先記錄網(wǎng)絡(luò)中每個(gè)結(jié)點(diǎn)Vi與其他結(jié)點(diǎn)即Lvi中每個(gè)結(jié)點(diǎn)之間的關(guān)聯(lián)強(qiáng)度，記錄在集合MIvi中，Lvi是網(wǎng)絡(luò)中除Vi外的剩余結(jié)點(diǎn)；然后計(jì)算網(wǎng)絡(luò)中Lvi中每個(gè)結(jié)點(diǎn)為Vi父結(jié)點(diǎn)的可能程度，記錄在集合PIvi中；將Lvi中結(jié)點(diǎn)按與Vi的關(guān)聯(lián)強(qiáng)度降序排序得集合SLvi，計(jì)算SLvi中每個(gè)結(jié)點(diǎn)的拐點(diǎn)率記錄在集合BPvi中；最后，初始化有向圖G＝{V，E}，對(duì)于網(wǎng)絡(luò)中的n個(gè)結(jié)點(diǎn)集合V，依次考慮每個(gè)結(jié)點(diǎn)Vi，從BPvi中選擇p個(gè)拐點(diǎn)率較高的結(jié)點(diǎn)構(gòu)造到Vi的有向邊，添加到E中，并把G返回給用戶。本發(fā)明能夠基于收集到的感染狀態(tài)數(shù)據(jù)，快速確定結(jié)點(diǎn)之間的關(guān)聯(lián)程度和影響關(guān)系，從而準(zhǔn)確地推斷出潛存的影響關(guān)系圖。?? |
