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