Abstract
Influence maximization problem focuses on finding a certain number of influential people to make their influence maximized in social networks. As positive influence has more practical significance in the viral marketing, we propose Positive Influence Maximization (PIM) problem and apply it in signed social networks. Considering the attitude of users to products, we propose a new propagation model named Linear Threshold model with Attitude (LT-A). In the model, each node has a new parameter η which denotes the attitude of node, and each edge has a new parameter ρ which denotes the relationships between nodes. We prove the PIM problem is NP-hard and the influence spread function is monotonous and submodular. Therefore, we use a greedy algorithm to obtain a solution with an approximation ratio of (1 − 1/e). Extensive experiments are conducted on two real-world network datasets and experimental results show that we can achieve higher influence spread than other existing approaches by using our model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Kempe, D., Kleinberg, J., Kleinber, J.: Maximizing the spread of influence through a social network. In: Knowledge Discovery and Data Mining (KDD), pp. 137–146 (2003)
Domingos, P., Richardson, M.: Mining the network value of customers. In: Knowledge Discovery and Data Mining (KDD), pp. 57–66 (2001)
Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Knowledge Discovery and Data Mining (KDD), pp. 61–70 (2002)
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Knowledge Discovery and Data Mining (KDD), pp. 420–429 (2007)
Goyal, A., Lu, W., Lakshmanan, L.V.S.: CELF++: optimizing the greedy algorithm for influence maximization in social networks. In: International Conference Companion on World Wide Web (WWW), pp. 47–48 (2011)
Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large scale social networks. In: Knowledge Discovery and Data Mining (KDD), pp. 1029–1038 (2010)
Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: International Conference on Data Mining (ICDM), pp. 88–97 (2010)
Lu, W., Lakshmanan, L.V.S.: Simpath: an efficient algorithm for influence maximization under the linear threshold model. In: International Conference on Data Mining (ICDM), pp. 211–220 (2011)
Lu, Z., Fan, L., Wu, W., Thuraisingham, B., Yang, K.: Efficient influence spread estimation for influence maximization under the linear threshold model. Comput. Soc. Netw. 1(1), 1–19 (2014)
Chen, W., Collins, A., Cummings, R., Ke, T., Liu, Z., Rincon, D., Yuan, Y.: Influence maximization in social networks when negative opinions may emerge and propagate. In: SDM vol. 11, pp. 379–390 (2011)
Zhang, H., Dinh, T.N., Thai, M.T.: Maximizing the spread of positive influence in online social networks. In: Distributed Computing Systems (ICDCS), pp. 317–326. IEEE Press (2013)
Li, S., Zhu, Y., Li, D., Kim, D., Ma, H., Huang, H.: Influence maximization in social networks with user attitude modification. In: International Conference on Communications (ICC), pp. 3913–3918. IEEE Press (2014)
Li, D., Xu, Z.M., Chakraborty, N., Gupta, A., Sycara, K., Li, S.: Polarity related influence maximization in signed social networks. PLoS ONE 9(7), e102199 (2014)
Hassan, A., Abu-Jbara, A., Radev, D.: Extracting signed social networks from text. In: Association for Computational Linguistics Workshop Proceedings of TextGraphs-7 on Graph-based Methods for Natural Language Processing, pp. 6–14 (2012)
Rozin, P., Royzman, E.B.: Negativity bias, negativity dominance, and contagion. Pers. Soc. Psychol. Rev. 5(4), 296–320 (2001)
Baumeister, R.F., Bratslavsky, E., Finkenauer, C.: Bad is stronger than good. Rev. Gen. Psychol. 5(4), 323–370 (2001)
Peeters, G., Czapinski, J.: Positive-negative asymmetry in evaluations: the distinction between affective and informational negativity effects. Eur. Rev. Soc. Psychol. 1, 33–60 (1990)
Taylor, S.E.: Asymmetrical effects of positive and negative events: the mobilization-minimization hypothesis. Psychol. Bull. 110(1), 67–85 (1991)
Li, Y., Chen, W., Wang, Y., Zhang, Z.L.: Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships. In: International Conference on Web Search and Data Mining (WSDM), pp. 657–666 (2013)
Bhagat, S., Goyal, A., Lakshmanan, L.V.: Maximizing product adoption in social networks. In: International Conference on Web Search and Data Mining (WSDM), pp. 603–612 (2012)
Epinions social network. http://snap.stanford.edu/data/soc-Epinions1.html
Slashdot social network. http://snap.stanford.edu/data/soc-Slashdot0811.html
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, H., Yang, Q., Fang, L., Lei, W. (2015). Maximizing Positive Influence in Signed Social Networks. In: Huang, Z., Sun, X., Luo, J., Wang, J. (eds) Cloud Computing and Security. ICCCS 2015. Lecture Notes in Computer Science(), vol 9483. Springer, Cham. https://doi.org/10.1007/978-3-319-27051-7_30
Download citation
DOI: https://doi.org/10.1007/978-3-319-27051-7_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-27050-0
Online ISBN: 978-3-319-27051-7
eBook Packages: Computer ScienceComputer Science (R0)