專利名稱 基于分配與分裂的動態(tài)社區(qū)檢測方法
申請?zhí)?專利號 CN202310277594.X 專利權(quán)人(第一權(quán)利人) 東北電力大學(xué)
申請日 2023-03-21 授權(quán)日 2024-01-12
專利類別 授權(quán)發(fā)明 戰(zhàn)略新興產(chǎn)業(yè)分類 雙五星
技術(shù)主題 社區(qū)結(jié)構(gòu)|邊緣節(jié)點|社區(qū)|當(dāng)?shù)厣鐓^(qū)|分布式計算|復(fù)雜網(wǎng)絡(luò)|網(wǎng)絡(luò)社區(qū)|工業(yè)工程學(xué)|模塊化|實時計算
應(yīng)用領(lǐng)域 數(shù)據(jù)處理應(yīng)用|高級技術(shù)
意向價格 具體面議
專利概述 基于分配與分裂的動態(tài)社區(qū)檢測方法,涉及復(fù)雜網(wǎng)絡(luò)技術(shù)領(lǐng)域,解決現(xiàn)有基于增量的動態(tài)社區(qū)檢測方法受初始網(wǎng)絡(luò)社區(qū)和增量檢測過程的影響容易產(chǎn)生誤差積累的問題,本方法考慮節(jié)點之間的緊密性來檢測首個快照網(wǎng)絡(luò)的社區(qū)結(jié)構(gòu),在后續(xù)的快照網(wǎng)絡(luò)中,為反映網(wǎng)絡(luò)變化的活動節(jié)點分配社區(qū)并考慮新生邊對社區(qū)檢測精度的影響定義了增邊節(jié)點,將分配后的社區(qū)結(jié)構(gòu)分裂為多個由增邊節(jié)點構(gòu)造的局部社區(qū)和其他節(jié)點構(gòu)造的單例社區(qū),使用模塊度增益合并優(yōu)化分裂的社區(qū),從而檢測最終的社區(qū)結(jié)構(gòu)。本發(fā)明方法能夠檢測到更高質(zhì)量的社區(qū)結(jié)構(gòu),在每個真實動態(tài)網(wǎng)絡(luò)的最后一個快照中,與其他方法相比,本發(fā)明方法減少了增量方法的誤差累積,獲得了最高的Q值。
圖片資料 基于分配與分裂的動態(tài)社區(qū)檢測方法
合作方式 擬轉(zhuǎn)讓
聯(lián)系人 戚梅宇 聯(lián)系電話 13074363281