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