作为目前最为流行的互联网应用形态之一,线上社会网络越来越多地被广泛应用,其最重要的应用领域之一便是社会网络营销,社会网络营销通过借助社会网络自发传播信息的功能将营销信息传送给社会网络中的用户,在以往的研究中,通常将社会网络营销建模成影响最大化问题进行研究,但这样做忽略了营销过程中网络中不同的节点需要耗费的营销成本的不同,本文在传统的影响最大化问题的基础上,充分考虑社会网络营销中节点成本的要素,提出了与实际营销问题更为接近的成本控制的影响最大化问题,并提出了一系列算法来对该问题进行求解。本文的工作主要在如下几个方面：1.针对社会网络营销,考虑了社会网络中节点成本的问题,将社会网络营销建模为在成本控制下的影响最大化问题,明确了成本控制的影响最大化问题的定义,并确定了问题的难度,同时将成本控制的影响最大化问题同传统的影响最大化问题相比较,讨论了问题的各项性质。2.提出了用于解决成本控制的影响最大化问题的各种算法,这些算法应用了不同的思想,包括随机算法、基于节点成本排序的算法、贪心算法以及利用问题的性质而对贪心算法进行改进的SNS算法和CPP-SNS算法等。3.通过实验来对算法进行验证,实验选取了多个数据集和多个成本函数,从算法、成本函数、数据集等多个维度对实验的结果进行比较,分析实验结果产生的原因,挖掘其中蕴含的规律。根据实验结果进行总结,归纳出了可以用以指导现实的社会网络营销中可以利用的策略和原则。