Abstract
Influence maximization aims to find a subset of nodes in social networks and make the propagation of their influence maximized. Usually, greedy algorithms for LT model have long execution time. To solve this problem, based on Three Degrees of Influence Rule (TDIR) we proposed a heuristic algorithm TDIA. We used LT-A model and change the formula of attitude weight in the model by considering the impact of three degrees of influence on attitude. We conducted extensive experiments on two real-world signed social network datasets and the experiment results showed that TDIA has much shorter execution time than LT-A Greedy algorithm and its positive influence spread is close to the greedy algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Epinions social network. http://snap.Standford.edu/data/soc-Epinions1.html
Slashdot social network. http://snap.stanford.edu/data/soc-Slashdot0811.html
Chen, W., Collins, A., Cummings, R., Ke, T., Liu, Z., Rincon, D., Sun, X., Wang, Y., Wei, W., Yuan, Y.: Influence maximization in social networks when negative opinions may emerge and propagate. In: SDM, vol. 11, pp. 379–390. SIAM (2011)
Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 199–208. ACM (2009)
Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: 2010 IEEE International Conference on Data Mining, pp. 88–97. IEEE (2010)
Christakis, N.A., Fowler, J.H.: Connected: The Surprising Power of Our Social Networks and How they Shape Our Lives. Little, Brown Company, New York (2009)
Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the Seventh ACM SIGKDD International Conference On Knowledge Discovery and Data Mining, pp. 57–66. ACM (2001)
Goyal, A., Lu, W., Lakshmanan, L.V.: Celf++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th International Conference Companion on World wide web, pp. 47–48. ACM (2011)
Goyal, A., Lu, W., Lakshmanan, L.V.: Simpath: an efficient algorithm for influence maximization under the linear threshold model. In: 2011 IEEE 11th International Conference on Data Mining, pp. 211–220. IEEE (2011)
Jung, K., Heo, W., Chen, W.: Irie: Scalable and robust influence maximization in social networks (2011). arXiv preprint arXiv:1111.4795
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM (2003)
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 420–429. ACM (2007)
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)
Li, S., Zhu, Y., Li, D., Kim, D., Ma, H., Huang, H.: Influence maximization in social networks with user attitude modification. In: 2014 IEEE International Conference on Communications (ICC), pp. 3913–3918. IEEE (2014)
Liu, B., Cong, G., Zeng, Y., Xu, D., Chee, Y.M.: Influence spreading path and its application to the time constrained social influence maximization problem and beyond. IEEE Trans. Knowl. Data Eng. 26(8), 1904–1917 (2014)
Lv, S., Pan, L.: Influence maximization in independent cascade model with limited propagation distance. In: Han, W., Huang, Z., Hu, C., Zhang, H., Guo, L. (eds.) APWeb 2014. LNCS, vol. 8710, pp. 23–34. Springer, Heidelberg (2014). doi:10.1007/978-3-319-11119-3_3
Qin, Y., Ma, J., Gao, S.: Efficient influence maximization based on three degrees of influence theory. In: Dong, X.L., Yu, X., Li, J., Sun, Y. (eds.) WAIM 2015. LNCS, vol. 9098, pp. 465–468. Springer, Heidelberg (2015). doi:10.1007/978-3-319-21042-1_42
Wang, H., Yang, Q., Fang, L., Lei, W.: Maximizing positive influence in signed social networks. In: Huang, Z., Sun, X., Luo, J., Wang, J. (eds.) ICCCS 2015. LNCS, vol. 9483, pp. 356–367. Springer, Heidelberg (2015). doi:10.1007/978-3-319-27051-7_30
Zhang, H., Dinh, T.N., Thai, M.T.: Maximizing the spread of positive influence in online social networks. In: 2013 IEEE 33rd International Conference on Distributed Computing Systems (ICDCS), pp. 317–326. IEEE (2013)
Zhou, C., Zhang, P., Guo, J., Zhu, X., Guo, L.: Ublf: an upper bound based approach to discover influential nodes in social networks. In: 2013 IEEE 13th International Conference on Data Mining, pp. 907–916. IEEE (2013)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Lei, W., Yang, Q., Wang, H. (2016). Positive Influence Maximization Algorithm Based on Three Degrees of Influence. In: Yin, H., et al. Intelligent Data Engineering and Automated Learning – IDEAL 2016. IDEAL 2016. Lecture Notes in Computer Science(), vol 9937. Springer, Cham. https://doi.org/10.1007/978-3-319-46257-8_54
Download citation
DOI: https://doi.org/10.1007/978-3-319-46257-8_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-46256-1
Online ISBN: 978-3-319-46257-8
eBook Packages: Computer ScienceComputer Science (R0)