Skip to main content
SpringerLink
Log in

Multi-criteria Seed Selection for Targeted Influence Maximization Within Social Networks

  • Conference paper
  • First Online:
Book cover Computational Science – ICCS 2021 (ICCS 2021)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 12744))

Included in the following conference series:

  • 1072 Accesses

Abstract

Information spreading and influence maximization in social networks attracts attention from researchers from various disciplines. Majority of the existing studies focus on maximizing global coverage in the social network through initial seeds selection. In reality, networks are heterogeneous and different nodes can be a goal depending on campaign objectives. In this paper a novel approach with multi-attribute targeted influence maximization is proposed. The approach uses the multi-attribute nature of the network nodes (age, gender etc.) to better target specified groups of users. The proposed approach is verified on a real network and compared to the classic approaches delivers 7.14% coverage increase.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

Notes

  1. 1.

    Technique for Order Preference by Similarity to Ideal Solution.

  2. 2.

    Preferences Ranking Organization METHod for Enrichment of Evaluations.

References

  1. Abebe, R., Adamic, L., Kleinberg, J.: Mitigating overexposure in viral marketing. In: Proceedings of the AAAI Conference on Artificial Intelligence, vol. 32 (2018)

    Google Scholar 

  2. Brans, J.-P., Mareschal, B.: Promethee methods. Multiple Criteria Decision Analysis: State of the Art Surveys. ISORMS, vol. 78, pp. 163–186. Springer, New York (2005). https://doi.org/10.1007/0-387-23081-5_5

    Chapter  Google Scholar 

  3. Cinelli, M., Kadziński, M., Gonzalez, M., Słowiński, R.: How to support the application of multiple criteria decision analysis? Let us start with a comprehensive taxonomy. Omega 96, 102261 (2020)

    Google Scholar 

  4. Iribarren, J.L., Moro, E.: Impact of human activity patterns on the dynamics of information diffusion. Phys. Rev. Lett. 103 (2009)

    Google Scholar 

  5. Karczmarczyk, A., Jankowski, J., Wątróbski, J.: Multi-criteria decision support for planning and evaluation of performance of viral marketing campaigns in social networks. PloS one 13(12), 1–32 (2018)

    Google Scholar 

  6. 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 (2003)

    Google Scholar 

  7. Mochalova, A., Nanopoulos, A.: A targeted approach to viral marketing. Electron. Commer. Res. Appl. 13(4), 283–294 (2014)

    Article  Google Scholar 

  8. Nguyen, H.T., Dinh, T.N., Thai, M.T.: Cost-aware targeted viral marketing in billion-scale networks. In: IEEE INFOCOM 2016-The 35th Annual IEEE International Conference on Computer Communications, pp. 1–9. IEEE (2016)

    Google Scholar 

  9. Pasumarthi, R., Narayanam, R., Ravindran, B.: Near optimal strategies for targeted marketing in social networks. In: Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, pp. 1679–1680 (2015)

    Google Scholar 

  10. Rossi, R.A., Ahmed, N.K.: The network data repository with interactive graph analytics and visualization. In: AAAI (2015). http://networkrepository.com/email-enron-only.php

  11. Roy, B., Vanderpooten, D.: The European school of MCDA: emergence, basic features and current works 5(1), 22–38

    Google Scholar 

  12. Saaty, T.L.: Decision-making with the AHP: why is the principal eigenvector necessary. Eur. J. Oper. Res. 145(1), 85–91 (2003)

    Article  MathSciNet  Google Scholar 

  13. Yang, P., Liu, X., Xu, G.: A dynamic weighted TOPSIS method for identifying influential nodes in complex networks. Mod. Phys. Lett. B 32(19), 1850216 (2018)

    Article  MathSciNet  Google Scholar 

  14. Yang, Y., Yu, L., Zhou, Z., Chen, Y., Kou, T.: Node importance ranking in complex networks based on multicriteria decision making. Math. Probl. Eng. (2019)

    Google Scholar 

  15. Zareie, A., Sheikhahmadi, A., Jalili, M.: Identification of influential users in social networks based on users’ interest. Inf. Sci. 493, 217–231 (2019)

    Google Scholar 

  16. Zareie, A., Sheikhahmadi, A., Khamforoosh, K.: Influence maximization in social networks based on TOPSIS. Expert Syst. Appl. 108, 96–107 (2018)

    Article  Google Scholar 

Download references

Acknowledgments

This work was supported by the National Science Centre of Poland, the decision no. 2017/27/B/HS4/01216 (AK, JJ) and within the framework of the program of the Minister of Science and Higher Education under the name “Regional Excellence Initiative” in the years 2019–2022, project number 001/RID/2018/19, the amount of financing PLN 10,684,000.00 (JW).

Author information

Authors and Affiliations

  1. Faculty of Computer Science and Information Technology, West Pomeranian University of Technology in Szczecin, Żołnierska 49, 71-210, Szczecin, Poland

    Artur Karczmarczyk & Jarosław Jankowski

  2. The Faculty of Economics, Finance and Management of the University of Szczecin, Mickewicza 64, 71-101, Szczecin, Poland

    Jarosław Wątrobski

Authors
  1. Artur Karczmarczyk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jarosław Jankowski
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jarosław Wątrobski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Artur Karczmarczyk .

Editor information

Editors and Affiliations

  1. AGH University of Science and Technology, Krakow, Poland

    Maciej Paszynski

  2. Ludwig-Maximilians-Universität München, Munich, Germany

    Dieter Kranzlmüller

  3. University of Amsterdam, Amsterdam, The Netherlands

    Valeria V. Krzhizhanovskaya

  4. University of Tennessee at Knoxville, Knoxville, TN, USA

    Jack J. Dongarra

  5. University of Amsterdam, Amsterdam, The Netherlands

    Peter M.A. Sloot

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Karczmarczyk, A., Jankowski, J., Wątrobski, J. (2021). Multi-criteria Seed Selection for Targeted Influence Maximization Within Social Networks. In: Paszynski, M., Kranzlmüller, D., Krzhizhanovskaya, V.V., Dongarra, J.J., Sloot, P.M. (eds) Computational Science – ICCS 2021. ICCS 2021. Lecture Notes in Computer Science(), vol 12744. Springer, Cham. https://doi.org/10.1007/978-3-030-77967-2_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-77967-2_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-77966-5

  • Online ISBN: 978-3-030-77967-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation