@article{2457, author = {Yong Liu, Wei Zhang}, title = {Time Optimal Profit Maximization in a Social Network}, journal = {International Journal of Web Applications}, year = {2018}, volume = {10}, number = {1}, doi = {}, url = {http://www.dline.info/ijwa/fulltext/v10n1/ijwav10n1_2.pdf}, abstract = {Influence maximization aims to seek k nodes from a social network such that the expected number of activated nodes by these k nodes is maximized. However, influence maximization is different from profit maximization for a real marketing campaign. Moreover, we observe that when promotion time increases, the number of activated nodes tends to be stable eventually. In this paper, we first use real action log to propose a novel influence power allocation model with time span called IPA-T, and then present time optimal profit maximization problem called TOPM based on IPA-T. To address this problem, we propose an effective approximation algorithm called Profit-Max. Experimental results on real datasets verify the effectiveness and efficiency of Profit-Max.}, }