摘要：社交網(wǎng)絡(luò)中影響最大化問(wèn)題是近年來(lái)社交網(wǎng)絡(luò)研究中的熱點(diǎn)之一,該問(wèn)題旨在尋找社交網(wǎng)絡(luò)中最具影響力的節(jié)點(diǎn)作為傳播信息的初始節(jié)點(diǎn),使得傳播過(guò)程結(jié)束后在社交網(wǎng)絡(luò)中產(chǎn)生的影響最大。從社交網(wǎng)絡(luò)中影響最大化問(wèn)題的應(yīng)用背景出發(fā),介紹并分析了研究社交網(wǎng)絡(luò)中影響最大化問(wèn)題的幾種主要模型;歸納了解決該問(wèn)題的性質(zhì)、基本算法及其主要改進(jìn)成果;最后簡(jiǎn)要總結(jié)了該問(wèn)題的一些拓展方向。