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