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