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