一種加權(quán)稠密子圖社區(qū)發(fā)現(xiàn)算法
推薦 + 挑錯(cuò) + 收藏(0) + 用戶評(píng)論（0）
目前，針對(duì)復(fù)雜網(wǎng)絡(luò)的社區(qū)發(fā)現(xiàn)算法大多僅根據(jù)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)來(lái)確定社區(qū)，然而現(xiàn)實(shí)復(fù)雜網(wǎng)絡(luò)中的邊可能帶有表示連接緊密程度或者可信度意義的權(quán)重，這些先驗(yàn)信息對(duì)社區(qū)發(fā)現(xiàn)的準(zhǔn)確性至關(guān)重要．針對(duì)該問(wèn)題，提出了基于加權(quán)稠密子圖的重疊聚類(lèi)算法（overlap community detection on weighted networks，簡(jiǎn)稱(chēng)OCDW）．首先，綜合考慮網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及真實(shí)網(wǎng)絡(luò)中邊權(quán)重的影響。給出了一種網(wǎng)絡(luò)中邊的權(quán)重定義方法：進(jìn)而給出種子節(jié)點(diǎn)選取方式和權(quán)重更新策略；最終得到聚類(lèi)結(jié)果．OCDW算法在無(wú)權(quán)網(wǎng)絡(luò)和加權(quán)網(wǎng)絡(luò)都適用，通過(guò)與一些經(jīng)典的社區(qū)發(fā)現(xiàn)算法在9個(gè)真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行分析比較。結(jié)果表明算法OCDW在F度量、準(zhǔn)確度、分離度、標(biāo)準(zhǔn)互信息、調(diào)整蘭德系數(shù)、模塊性及運(yùn)行時(shí)間等方面均表現(xiàn)出較好的性能。
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
一種加權(quán)稠密子圖社區(qū)發(fā)現(xiàn)算法下載
相關(guān)電子資料下載
- 二進(jìn)制加權(quán)數(shù)模轉(zhuǎn)換器講解 1248
- 可編程通用濾波器實(shí)現(xiàn)C-message加權(quán)功能 493
- 通過(guò)多尺度說(shuō)話人分解實(shí)現(xiàn)動(dòng)態(tài)尺度加權(quán) 1026
- 使用CISPR加權(quán)檢波器的模擬超外差接收機(jī)時(shí)代 1516
- 基于H．264實(shí)現(xiàn)最優(yōu)重疊塊匹配加權(quán)窗的系數(shù)設(shè)計(jì) 3250
- 噪聲中的加權(quán)-什么是加權(quán) 12927
- 加密貨幣會(huì)增加權(quán)力下放，使中介機(jī)構(gòu)變得不那么重要 413
- 異構(gòu)多核處理器系統(tǒng)的特點(diǎn)及基于加權(quán)優(yōu)先級(jí)的任務(wù)調(diào)度算法分析 5392
- 兩種方法通過(guò)加權(quán)將先驗(yàn)物理知識(shí)減少或離散化為適合現(xiàn)有深度學(xué)習(xí)架構(gòu)的機(jī)制 2909
- 白話空間統(tǒng)計(jì)之地理加權(quán)回歸 2582