摘要：針對社交網(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ò)。
注：因版權(quán)方要求，不能公開全文，如需全文，請咨詢雜志社
