基于社區(qū)的動態(tài)網(wǎng)絡(luò)節(jié)點介數(shù)中心度更新算法
大小:0.55 MB 人氣: 2017-12-19 需要積分:3
標(biāo)簽:節(jié)點(24179)
隨著互聯(lián)網(wǎng)技術(shù)的迅猛發(fā)展,社會網(wǎng)絡(luò)呈現(xiàn)出爆炸增長的趨勢,傳統(tǒng)的靜態(tài)網(wǎng)絡(luò)分析方法越來越難以達到令人滿意的效果。于是對網(wǎng)絡(luò)進行動態(tài)分析就成為社會網(wǎng)數(shù)據(jù)管理領(lǐng)域的一個研究熱點.節(jié)點介數(shù)中心度衡量的是一個節(jié)點對圖中其他點對最短路徑的控制能力,有利于挖掘社會網(wǎng)絡(luò)中的重要節(jié)點.在圖結(jié)構(gòu)頻繁變化的場合,若每次變化后都重新計算整個圖中所有節(jié)點的介數(shù)中心度,則效率將會很低.針對動態(tài)網(wǎng)絡(luò)中節(jié)點介數(shù)中心度計算困難的問題,本文提出一種基于社區(qū)的節(jié)點介數(shù)中心度更新算法.通過維護社區(qū)與社區(qū)、社區(qū)與節(jié)點的最短距離集合??焖龠^濾掉那些在網(wǎng)絡(luò)動態(tài)更新中不受影響的點對,從而大大提高節(jié)點介數(shù)中心度的更新效率.真實數(shù)據(jù)集和合成數(shù)據(jù)集上的實驗結(jié)果表明了論文所提算法的有效性.
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于社區(qū)的動態(tài)網(wǎng)絡(luò)節(jié)點介數(shù)中心度更新算法下載
相關(guān)電子資料下載
- 開發(fā)物聯(lián)網(wǎng)節(jié)點能量收集方案 Vishay基于196 HVC ENYCAP的能量收集電路參考設(shè)計 249
- 華為云山東節(jié)點數(shù)據(jù)中心在青島圓滿竣工 388
- 英特爾開啟新時代:Intel 3制程節(jié)點引領(lǐng)性能與能效飛躍 351
- 揭秘Intel 3:助力新一代產(chǎn)品性能、能效雙飛躍! 158
- 什么是工業(yè)控制網(wǎng)絡(luò)節(jié)點?常用的節(jié)點有哪些 376
- 群暉異地組網(wǎng)-節(jié)點小寶搭建使用指南(全平臺異地組網(wǎng)) 759
- 更適合國內(nèi)的遠程訪問方法:自建根服務(wù)器&基于節(jié)點小寶虛擬內(nèi)網(wǎng) 139
- 寧暢B5000 G5多節(jié)點服務(wù)器采用第五代英特爾至強可擴展處理器 480
- 臺積電2nm制程近況佳,N3X、N2P以及A16節(jié)點已在規(guī)劃中 452
- AMD CEO蘇姿豐榮膺imec創(chuàng)新獎,30x25計劃將計算節(jié)點能效提高30倍 233