摘要：針對(duì)社交網(wǎng)絡(luò)中隨機(jī)抽樣算法抽樣結(jié)果不能很好地代表原始網(wǎng)絡(luò)的問(wèn)題,設(shè)計(jì)了一種基于Dijkstra最短路徑的抽樣算法。首先,利用Dijkstra算法多次抽取社交網(wǎng)絡(luò)中節(jié)點(diǎn)之間的最短路徑;然后,對(duì)抽取到的路徑中邊出現(xiàn)的頻率進(jìn)行排序,選擇較高頻率的邊組成抽樣的子圖。該算法解決了隨機(jī)抽樣算法存在的一些問(wèn)題,實(shí)現(xiàn)了較好的生成抽取社交網(wǎng)絡(luò)的功能。仿真實(shí)驗(yàn)結(jié)果表明,與隨機(jī)抽樣方法相比,所提抽樣算法能減少抽樣誤差,更好地反映原始網(wǎng)絡(luò)。