Skip to main content
SpringerLink
Log in

User Profiling and Influence Maximization

  • Conference paper
  • First Online:
Mobile Computing and Sustainable Informatics

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 126))

  • 555 Accesses

Abstract

For nearly a half-century, influence maximization has been a popular topic in computational social network analysis. However, identifying k nodes “users” among all the nodes in a directed network in such a way that activating them results in the highest predicted number of activated nodes is a problem known as influence maximization. Its actual importance appears in various fields, such as targeted advertising, viral marketing, personalized recommendation, and so on. For many years, the subject of influence maximization (IM) has been addressed, and various solutions have been presented. Many social strategies assist marketers in profiling a small and specialized set of consumers in order to advertise their products and increase their influence spread, this group is called influencers. This study could be viewed as a literature review on influence maximization topic with user profiling. The objective of this research is to present the influence maximizing, to provide a global vision of IM over big data era, and demonstrate how to identify influencers from social networks with an application.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194–1197 (2010)

    Article  Google Scholar 

  2. Leskovec, J., Adamic, L.A., Huberman, B.A.: The dynamics of viral marketing. ACM Trans Web (TWEB) 1(1), 5 (2007)

    Article  Google Scholar 

  3. Song, X., Tseng, B.L., Lin, C.Y., Sun, M.T.: Personalized recommendation driven by information flow. In: Proceedings of the 29th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, pp. 509–516 (2006)

    Google Scholar 

  4. Li, Y., Zhang, D., Tan, K.L.: Real-time targeted influence maximization for online advertisements. Proc. VLDB Endow 8(10), 1070–1081 (2015)

    Article  Google Scholar 

  5. Weng, J., Lim, E.P., Jiang, J., He, Q.: Twitterrank: finding topic-sensitive influential twitterers. In: Proceedings of the Third ACM International Conference on Web Search and Data Mining. ACM, pp. 261–270 (2010)

    Google Scholar 

  6. Ienco, D., Bonchi, F., Castillo, C.: The meme ranking problem: maximizing microblogging virality. In: 2010 IEEE International Conference on Data Mining Workshops (ICDMW). IEEE, pp. 328–335 (2010)

    Google Scholar 

  7. 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. ACM, pp. 420–429 (2007)

    Google Scholar 

  8. Chen, S., Fan, J., Li, G., Feng, J., Tan, K., Tang, J.: Online topicaware influence maximization. PVLDB 8(6), 666677 (2015)

    Google Scholar 

  9. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: KDD, pp. 137–146 (2003)

    Google Scholar 

  10. Liu, B., Cong, G., Xu, D., Zeng, Y.: Time constrained influence maximization in social networks. In: ICDM, pp. 439–448 (2012)

    Google Scholar 

  11. Raj, P.M.K., Mohan, A., Srinivasa, K.G.: Influence maximization. In: Practical Social Network Analysis with Python. Computer Communications and Networks. Springer, Cham (2018)

    Google Scholar 

  12. 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)

    Google Scholar 

  13. Banerjee, S., Jenamani, M., Pratihar, D.K.: A survey on influence maximization in a social network. Knowl. Inf. Syst. 62, 3417–3455 (2020)

    Article  Google Scholar 

  14. Ju, W., Chen, L., Li, B., Liu, W., Sheng, J., Wang, Y.: A New Algorithm for Positive Influence Maximization in Signed Networks. Elsevier-Information Sciences (2020)

    Google Scholar 

  15. Eke, C.I., Norman, A.A., Shuib, L., Nweke, H.F.: A survey of user profiling: state-of-the-art, challenges, and solutions. IEEE Access, 144907–144924 (2019)

    Google Scholar 

  16. Johnson, T.: Data Profiling. Encyclopedia of Database Systems, p. 604608. Springer, Heidelberg (2009)

    Google Scholar 

  17. Elbaghazaoui, B.E., Amnai, M., Semmouri, A.: Data profiling over big data area: a survey of big data profiling: state-of-the-art, use cases and challenges. In: Book: Intelligent Systems in Big Data, Semantic Web and Machine Learning. Springer (2021)

    Google Scholar 

  18. Cossu, J.V., Labatut, V., Dugu, N.: A review of features for the discrimination of twitter users: application to the prediction of offline influence. Soc. Netw. Anal. Min. 6(1) (2016)

    Google Scholar 

  19. Chapman, A., Simperl, E., Koesten, L., et al.: Dataset search: a survey. VLDB J. 29, 251272 (2020). https://doi.org/10.1007/s00778-019-00564-x

    Article  Google Scholar 

  20. Kempe, D., Kleinberg, J., Tardos, E.: 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)

    Google Scholar 

  21. Fischetti, M., Williamson, D.P.: Integer programming and combinatorial optimization. In: 12th International IPCO Conference, Ithaca, NY, USA, June 25–27, 2007, Proceedings, volume 4513. Springer (2007)

    Google Scholar 

  22. 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)

    Google Scholar 

  23. Goyal, A., Lu, W., Lakshmanan, L.V.S.: Celf++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th International Conference Companion on World Wide Web, p. 4748. ACM (2011)

    Google Scholar 

  24. Goyal, A., Lu, W., Lakshmanan, LV.S.: Simpath: an efficient algorithm for influence maximization under the linear threshold model. In: 2011 IEEE 11th International Conference on Data Mining, pp. 211220. IEEE (2011)

    Google Scholar 

  25. Wang, C., Chen, W., Wang, Y.: Scalable influence maximization for independent cascade model in large-scale social networks. Data Min. Knowl. Disc. 25(3), 545576 (2012)

    MathSciNet  Google Scholar 

  26. Alshahrani, M., Fuxi, Z., Sameh, A., Mekouar, S., Huang, S.: Top-k influential users selection based on combined katz centrality and propagation probability. In: 3rd International Conference on Cloud Computing and Big Data Analysis (ICCCBDA), p. 5256. IEEE (2018)

    Google Scholar 

  27. Zhan, J., Gurung, S., Parsa, S.P.K.: Identification of top-k nodes in large networks using Katz centrality. J. Big Data 4(1), 16 (2017)

    Article  Google Scholar 

  28. Naeem, M., et al.: Trends and future perspective challenges in big data. In: Pan, J.S., Balas, V.E., Chen, C.M. (eds.) Advances in Intelligent Data Analysis and Applications. Smart Innovation, Systems and Technologies, vol. 253. Springer, Singapore (2022) https://doi.org/10.1007/978-981-16-5036-9_30

  29. Philip Chen, C.L., Zhang, C.: Data-intensive applications, challenges, techniques and technologies: a survey on big data. Info. Sci. 275 (2014)

    Google Scholar 

  30. Peng, S., Wang, G., Xie, D.: Social influence analysis in social networking big data: opportunities and challenges. IEEE Netw. (2016)

    Google Scholar 

  31. Gonzlez, R.J.: Hacking the citizenry: personality profiling, big data and the election of Donald Trump. Anthropol, Today (Wiley Online Library) (2017)

    Google Scholar 

  32. Zaki, M.J., Meira, W., Meira, W.: Data Mining and Analysis: Fundamental Concepts and Algorithms. Cambridge University Press (2014). ISBN 9780521766333

    Google Scholar 

  33. Newman, M.E.J.: The Mathematics of Networks. The New Palgrave Encyclopedia of Economics. Citeseer (2008)

    Google Scholar 

  34. Page, L., Brin, S., Motwani, R., Winograd, T.: The PageRank citation ranking: Bringing order to the web. Technical Report, Stanford InfoLab (1999)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratory of Computer Sciences, Faculty of Sciences, IbnTofail University, Kenitra, Morocco

    Bahaa Eddine Elbaghazaoui, Mohamed Amnai & Youssef Fakhri

Authors
  1. Bahaa Eddine Elbaghazaoui
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohamed Amnai
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Youssef Fakhri
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Bahaa Eddine Elbaghazaoui .

Editor information

Editors and Affiliations

  1. Institute of Engineering, Tribhuvan University, Pulchowk Campus, Lalitpur, Nepal

    Subarna Shakya

  2. University of Applied Sciences, Athens, Greece

    Klimis Ntalianis

  3. Department of Computer Science, Texas Southern University, Houston, TX, USA

    Khaled A. Kamel

Rights and permissions

Reprints and permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Elbaghazaoui, B.E., Amnai, M., Fakhri, Y. (2022). User Profiling and Influence Maximization. In: Shakya, S., Ntalianis, K., Kamel, K.A. (eds) Mobile Computing and Sustainable Informatics. Lecture Notes on Data Engineering and Communications Technologies, vol 126. Springer, Singapore. https://doi.org/10.1007/978-981-19-2069-1_16

Download citation

Publish with us

Policies and ethics

Search

Navigation