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