在線社交網(wǎng)絡已經(jīng)成為最重要的信息交流途徑之一。然而，給人們帶來便利的同時，諸如計算機病毒、網(wǎng)絡謠言等不良信息的傳播，也給人們的生活帶來了極大危害。準確定位網(wǎng)絡中的信息擴散源點，能夠有效控制并減少不良信息造成的危害，已經(jīng)成為相關(guān)研究領域的熱點問題。及時并準確地對不良信息的擴散源進行定位，是一種有效地控制其造成危害的方法。本書對大規(guī)模在線社交網(wǎng)絡上的擴散源定位方法進行了研究。通過仿真實驗，對觀察點部署方法、網(wǎng)絡拓撲結(jié)構(gòu)與定位準確率的關(guān)系進行了分析；通過分析定位計算的過程，對觀察點部署方法的優(yōu)化問題、多擴散源定位問題和部分傳播路徑的使用方法等三個關(guān)鍵問題進行了研究，并提出了相應的解決方法。