您好,歡迎來電子發(fā)燒友網(wǎng)! ,新用戶?[免費注冊]

您的位置:電子發(fā)燒友網(wǎng)>源碼下載>數(shù)值算法/人工智能>

基于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ò)。

基于Dijkstra最短路徑的抽樣算法

非常好我支持^.^

(0) 0%

不好我反對

(0) 0%

      發(fā)表評論

      用戶評論
      評價:好評中評差評

      發(fā)表評論,獲取積分! 請遵守相關(guān)規(guī)定!

      ?