基于Dijkstra最短路徑的抽樣算法
大?。?/span>0.68 MB 人氣: 2017-12-17 需要積分:2
針對社交網(wǎng)絡(luò)中隨機抽樣算法抽樣結(jié)果不能很好地代表原始網(wǎng)絡(luò)的問題,設(shè)計了一種基于Dijkstra最短路徑的抽樣算法。首先,利用Dijkstra算法多次抽取社交網(wǎng)絡(luò)中節(jié)點之間的最短路徑;然后,對抽取到的路徑中邊出現(xiàn)的頻率進行排序,選擇較高頻率的邊組成抽樣的子圖。該算法解決了隨機抽樣算法存在的一些問題,實現(xiàn)了較好的生成抽取社交網(wǎng)絡(luò)的功能。仿真實驗結(jié)果表明,與隨機抽樣方法相比,所提抽樣算法能減少抽樣誤差,更好地反映原始網(wǎng)絡(luò)。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
下載地址
基于Dijkstra最短路徑的抽樣算法下載
相關(guān)電子資料下載
- 華為云 Flexus 云服務(wù)器 X 實例以黑科技驅(qū)動,開辟高性能低成本云服務(wù)新路徑 98
- 電纜路徑儀信號輸、接收的方式——每日了解電力知識 19
- Character.AI應(yīng)對競爭挑戰(zhàn),探索合作新路徑 239
- 模塊化不間斷電源常見組件,旁路路徑的關(guān)鍵 74
- SK集團醞釀重組大計:聚焦核心業(yè)務(wù),探索資產(chǎn)優(yōu)化路徑 242
- 工業(yè)智造加速度,數(shù)實融合新路徑 造物數(shù)科出席華為開發(fā)者大會2024 154
- 綠展科技觀點|2024年加速內(nèi)卷的智能門鎖,如何走出發(fā)展新路徑? 313
- 華鯤振宇攜手華為云時習知,探索數(shù)字化培訓新路徑 624
- 工廠消防應(yīng)急和疏散指示系統(tǒng)解決方案 提供應(yīng)急照明和疏散路徑指示 183
- Cadfil創(chuàng)建連接路徑 125