确定性社会影响力最大化问题研究：如果某一节点收到来自已激活邻居的影响力超过确定阀值则被激活，激活节点继续影响自己的非激活邻居直到没有新的激活点发生，如何选择初始激活节点（种子）使得最终激活数量最大化。该问题是覆盖选址问题的扩展问题，广泛应用于新产品在社会网络推广中的营销决策。与传统的随机社会影响力最大化问题不同，该问题不具有子模性特征。我们将对这一问题的模型与算法展开讨论。