| 專利名稱 | 車聯(lián)網(wǎng)中基于圖相似性的信息拓撲最大穩(wěn)定子圖提取方法 | ||
|---|---|---|---|
| 專利狀態(tài) | 專利權(quán)維持 | 專利號(申請?zhí)枺?/th> | ZL201910820756.3 |
| 專利申請日期 | - | 專利類型 | 發(fā)明專利 |
| 申請公布號 | - | 申請公布日 | - |
| 授權(quán)公告號 | - | 授權(quán)公告日 | - |
| 發(fā)明人 | - | ||
| 專利權(quán)人 | - | ||
| 專利摘要 | 本發(fā)明公開了一種車聯(lián)網(wǎng)中基于圖相似性的信息拓撲最大穩(wěn)定子圖提取方法,該提取方法的具體步驟為:(1)計算兩個時隙分別對應的網(wǎng)絡信息拓撲圖,求出節(jié)點交集;(2)計算提取節(jié)點交集的誘導子圖的相似性;(3)將相似性與門限對比,將滿足門限要求的子圖點集輸出;(4)對不滿足相似性要求的子圖,通過收縮子圖規(guī)模逐次提取最優(yōu)相似性子圖點集。該方法能夠體現(xiàn)信號傳輸?shù)乃ヂ鋵π畔⑼負涞挠绊?,并且保證動態(tài)環(huán)境中提取子圖的穩(wěn)定性,進而提高現(xiàn)代車聯(lián)網(wǎng)管理的效率;仿真結(jié)果表明,本發(fā)明能夠以較低的復雜度在車聯(lián)網(wǎng)中提取出滿足相似性要求的信息拓撲最大穩(wěn)定子圖。 | ||
