一種新的面向復(fù)雜網(wǎng)絡(luò)大數(shù)據(jù)的重疊社區(qū)檢測(cè)算法
大小：2.12 MB 人氣： 2018-01-03 需要積分：1
推薦 + 挑錯(cuò) + 收藏(0) + 用戶(hù)評(píng)論（0）
標(biāo)簽：檢測(cè)算法(25177)大數(shù)據(jù)(136818)
提出一種新的面向復(fù)雜網(wǎng)絡(luò)大數(shù)據(jù)的重疊社區(qū)檢測(cè)算法DOC（detecting overlapping commumties over complex network big data），時(shí)間復(fù)雜度為O（nlog2（n》，算法基于模塊度聚類(lèi)和圖計(jì)算思想，應(yīng)用新的節(jié)點(diǎn)和邊的更新方法，利用平衡二叉樹(shù)對(duì)模塊度增量建立索引，基于模塊度最優(yōu)的思想設(shè)計(jì)一種新的重疊社區(qū)檢測(cè)算法．相對(duì)于傳統(tǒng)的重疊節(jié)點(diǎn)檢測(cè)算法，對(duì)每個(gè)節(jié)點(diǎn)分析的頻率大為降低，可以在較低的算法運(yùn)行時(shí)間下獲得較高的識(shí)別準(zhǔn)確率．復(fù)雜網(wǎng)絡(luò)大數(shù)據(jù)集上的算法測(cè)試結(jié)果表明：DOC算法能夠有效地檢測(cè)出網(wǎng)絡(luò)重疊社區(qū)，社區(qū)識(shí)別準(zhǔn)確率較高，在大規(guī)模LFR基準(zhǔn)數(shù)據(jù)集上其重疊社區(qū)檢測(cè)標(biāo)準(zhǔn)化互信息指標(biāo)NMI最高能達(dá)到0.97，重疊節(jié)點(diǎn)檢測(cè)指標(biāo)F-score的平均值在0.91以上，且復(fù)雜網(wǎng)絡(luò)大數(shù)據(jù)下的運(yùn)行時(shí)間明顯優(yōu)于傳統(tǒng)算法，
非常好我支持^.^
(0) 0%
不好我反對(duì)
(0) 0%
下載地址
一種新的面向復(fù)雜網(wǎng)絡(luò)大數(shù)據(jù)的重疊社區(qū)檢測(cè)算法下載
相關(guān)電子資料下載
- 數(shù)據(jù)分析工具有哪幾種模式 83
- 中交興路入選2024北京“數(shù)據(jù)要素×”典型案例集 886
- 中國(guó)鐵塔與海康威視達(dá)成戰(zhàn)略合作 217
- spark運(yùn)行的基本流程 91
- 口罩佩戴檢測(cè)算法 55
- 季豐電子與孤波科技攜手合作為車(chē)規(guī)量產(chǎn)提供大數(shù)據(jù)支持 740
- 智慧園區(qū)綜合安防系統(tǒng)解決方案 83
- 大數(shù)據(jù)采集系統(tǒng)分為幾類(lèi) 269
- 人員跌倒識(shí)別檢測(cè)算法 84
- 如何在數(shù)字化時(shí)代實(shí)現(xiàn)精益生產(chǎn)的創(chuàng)新發(fā)展？ 117