Abstract
Online social networks have nowadays become a buzzword for millions of users, who spend a lot of time online to remain in touch with other users by interacting online with them or to know about such other users’ likings and views about a movie, product, place, and so on. Thus, there is a considerable amount of information being spread among such online users which help in maximizing influence for a particular product, movie, holiday destination, etc. But, the main question remains as to how to identify the top few best influential users so as to help in promotion of any such a product or movie. This paper discusses about influence maximization in online social networks and also studies efficient techniques for the same. Considering time complexity as the prime factor for influence maximization techniques, this paper also aims to propose a new algorithm DegGreedy which yields a much faster output than the two basic standard influence maximization algorithms.
References
Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge discovery and data mining, pp. 57–66 (2001)
Nandi, G., Das, A.: Efficient spread of influence in online social networks. Smart Innov Syst. Technol. 32(6), 293–300 (2015)
Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Theory of Computing, vol. 11, no. 4, pp. 105–147 (2015)
Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., Briesen, J., Glance, N.S.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp. 420–429 (2007)
Chen, W., Yuan, Y., Zhang, L.: Scalable influence maximization in social networks under the linear threshold model. In: Proceedings of the 2010 IEEE International Conference on Data mining (ICDM), pp. 88–97 (2010)
Nieminen, J.: On the centrality in a graph. Scand. J. Psychol. 15, 332–336 (1974)
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 (2009)
Liu, L., Tang, J., Han, J., Jiang, M., Yang, S.: Mining topic-level influence in heterogeneous networks. In: Proceedings of the 19th ACM International Conference on Information and knowledge management (CIKM), pp. 199–208 (2010)
Barbieri, N., Bonchi, F., Manco, G.: Topic-aware social influence propagation models. In: Proceedings of the 2012 IEEE 12th International Conference on Data Mining (ICDM), pp. 81–90 (2012)
Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations, Behav. Ecol. Sociobiol. 396–405 (2003)
The Santa Fe Institute collaboration dataset, Retrieved from http://dsec.pku.edu.cn/~jliu/(2016). Accessed on Jan 2016
Mohammadi, A., Saraee, M., Mirzaei, A.: Time-sensitive influence maximization in social networks. J. Inf. Sci. 41(6), 765–778 (2015)
Akrouf, S., Meriem, L., Yahia, B., Eddine, M.N.: Social network analysis and information propagation: a case study using flickr and youtube networks. Int. J. Future Comput. Commun. 2(3), 246–252 (2013)
Zhou, T., Cao, J., Liu, B., Xu, S., Zhu. Z., Luo, J.: Location-based influence maximization in social networks. In: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management, pp. 1211–1220 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Nandi, G., Sharma, U., Das, A. (2018). A Novel Hybrid Approach for Influence Maximization in Online Social Networks Based on Node Neighborhoods. In: Kalam, A., Das, S., Sharma, K. (eds) Advances in Electronics, Communication and Computing. Lecture Notes in Electrical Engineering, vol 443. Springer, Singapore. https://doi.org/10.1007/978-981-10-4765-7_54
Download citation
DOI: https://doi.org/10.1007/978-981-10-4765-7_54
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-4764-0
Online ISBN: 978-981-10-4765-7
eBook Packages: EngineeringEngineering (R0)