摘要：針對(duì)在線社會(huì)網(wǎng)絡(luò)中多源點(diǎn)定位問(wèn)題,當(dāng)源點(diǎn)數(shù)量不確定時(shí),定位準(zhǔn)確率有待提高。采用設(shè)置探查節(jié)點(diǎn)的方式,基于探查節(jié)點(diǎn)接收時(shí)刻序列分布與網(wǎng)絡(luò)空間結(jié)構(gòu)具有相似性的特點(diǎn),提出一種基于時(shí)空相似性的多源點(diǎn)定位方法。首先,分析多次接收信息節(jié)點(diǎn)的源點(diǎn)指向性,采用重啟式隨機(jī)游走算法確定源點(diǎn)備選集;然后,以非多次接收信息節(jié)點(diǎn)與備選源點(diǎn)的時(shí)空相似性為基礎(chǔ),將定位問(wèn)題轉(zhuǎn)化為聚類(lèi)問(wèn)題;最后,采用改進(jìn)的近鄰傳播算法確定源點(diǎn)數(shù)量和位置。實(shí)驗(yàn)分析表明,相對(duì)于其他算法,該算法可提升源點(diǎn)定位的準(zhǔn)確性,減少誤差跳數(shù)。