中文翻译——动态社会网络的增量式影响最大化算法 1.什么是影响力最大化         在2003年Kempe 等人就给出了准确的影响力最大化的定义，同时也证明了影响力最大化问题是一个NP难问题。影响力最大化问题可以定义如下:给定一个G=(V，E)的网络图，其中V表示图中的节点，E表示图中的边，同时给定一个正整数k，影响力最大化问题就是要在给定的传播模型下，找到一组数量为k的种子节点集，使得在