Logo PTI
Polish Information Processing Society
Logo FedCSIS

Annals of Computer Science and Information Systems, Volume 18

Proceedings of the 2019 Federated Conference on Computer Science and Information Systems

Multi-criteria approach to viral marketing campaign planning in social networks, based on real networks, network samples and synthetic networks

, ,

DOI: http://dx.doi.org/10.15439/2019F199

Citation: Proceedings of the 2019 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 18, pages 663673 ()

Full text

Abstract. Spreading of information within social media and techniques related to viral marketing take more and more attention from companies focused on targeting audiences within electronic systems. Recent years resulted in extensive research centered around spreading models, selection of initial nodes within networks and identification of campaign characteristics affecting the assumed goals. While social networks are usually based on complex structures and high number of users, the ability to perform detailed analysis of mechanics behind the spreading processes is very limited. The presented study shows an approach for selection of campaign parameters with the use of network samples and theoretical models. Instead of processing simulations on large network, smaller samples and theoretical networks are used. Results showed that knowledge derived from relatively smaller structures is helpful for initialization of spreading processes within the target network of larger size. Apart from agent based modeling, multi-criteria methods were used for evaluation of results from the perspective of costs and performance.


  1. W. Chmielarz and O. Szumski, “Digital distribution of video games—an empirical study of game distribution platforms from the perspective of polish students (future managers),” in Information Technology for Management: Emerging Research and Applications. Springer, 2018, pp. 136–154.
  2. D. J. Watts, J. Peretti, and M. Frumin, Viral marketing for the real world. Harvard Business School Pub., 2007.
  3. E. Ziemba, Towards a sustainable information society: People, business and public administration perspectives. Cambridge Scholars Publishing, 2016.
  4. K. Szopik-Depczynska, A. Kedzierska-Szczepaniak, K. Szczepaniak, K. Cheba, W. Gajda, and G. Ioppolo, “Innovation in sustainable development: an investigation of the EU context using 2030 agenda indicators,” Land Use Policy, vol. 79, pp. 251–262, Dec. 2018. http://dx.doi.org/10.1016/j.landusepol.2018.08.004. [Online]. Available: https://linkinghub.elsevier.com/retrieve/pii/S0264837718306203
  5. W. Chmielarz and O. Szumski, “Analysis of users of computer games,” in 2016 Federated Conference on Computer Science and Information Systems (FedCSIS). IEEE, 2016, pp. 1139–1146.
  6. O. Hinz, B. Skiera, C. Barrot, and J. U. Becker, “Seeding strategies for viral marketing: An empirical comparison,” Journal of Marketing, vol. 75, no. 6, pp. 55–71, 2011.
  7. J. Tang, M. Musolesi, C. Mascolo, V. Latora, and V. Nicosia, “Analysing information flows and key mediators through temporal centrality metrics,” in Proceedings of the 3rd Workshop on Social Network Systems. ACM, 2010, p. 3.
  8. M. Salehi, R. Sharma, M. Marzolla, M. Magnani, P. Siyari, and D. Montesi, “Spreading processes in multilayer networks,” IEEE Transactions on Network Science and Engineering, vol. 2, no. 2, pp. 65–83, 2015.
  9. K. Kandhway and J. Kuri, “How to run a campaign: Optimal control of sis and sir information epidemics,” Applied Mathematics and Computation, vol. 231, pp. 79–92, 2014.
  10. D. Kempe, J. Kleinberg, and É. 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. ACM, 2003, pp. 137–146.
  11. E. M. Rogers, Diffusion of innovations. Simon and Schuster, 2010.
  12. A. Karczmarczyk, J. Jankowski, and J. Wątróbski, “Multi-criteria decision support for planning and evaluation of performance of viral marketing campaigns in social networks,” PLOS ONE, vol. 13, no. 12, p. e0209372, Dec. 2018. http://dx.doi.org/10.1371/journal.pone.0209372. [Online]. Available: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0209372
  13. E. Ziemba, “The contribution of ict adoption to the sustainable information society,” Journal of Computer Information Systems, vol. 59, no. 2, pp. 116–126, 2019.
  14. G. Bello-Orgaz, J. J. Jung, and D. Camacho, “Social big data: Recent achievements and new challenges,” Information Fusion, vol. 28, pp. 45–59, 2016.
  15. J. Wątróbski, E. Ziemba, A. Karczmarczyk, and J. Jankowski, “An index to measure the sustainable information society: the polish households case,” Sustainability, vol. 10, no. 9, p. 3223, 2018.
  16. J. Jankowski, J. Hamari, and J. Wątróbski, “A gradual approach for maximising user conversion without compromising experience with high visual intensity website elements,” Internet Research, vol. 29, no. 1, pp. 194–217, 2019.
  17. R. Pfitzner, A. Garas, and F. Schweitzer, “Emotional divergence influences information spreading in twitter.” ICWSM, vol. 12, pp. 2–5, 2012.
  18. R. Michalski, T. Kajdanowicz, P. Bródka, and P. Kazienko, “Seed selection for spread of influence in social networks: Temporal vs. static approach,” New Generation Computing, vol. 32, no. 3-4, pp. 213–235, 2014.
  19. C. Kiss and M. Bichler, “Identification of influencers: measuring influence in customer networks,” Decision Support Systems, vol. 46, no. 1, pp. 233–253, 2008.
  20. Y. Liu-Thompkins, “Seeding viral content: The role of message and network factors,” Journal of Advertising Research, vol. 52, no. 4, pp. 465–478, 2012.
  21. L. Seeman and Y. Singer, “Adaptive seeding in social networks,” in Foundations of Computer Science (FOCS), 2013 IEEE 54th Annual Symposium on. IEEE, 2013, pp. 459–468.
  22. J. Jankowski, P. Bródka, P. Kazienko, B. K. Szymanski, R. Michalski, and T. Kajdanowicz, “Balancing speed and coverage by sequential seeding in complex networks,” Scientific reports, vol. 7, no. 1, p. 891, 2017.
  23. J. Jankowski, “Dynamic rankings for seed selection in complex networks: Balancing costs and coverage,” Entropy, vol. 19, no. 4, p. 170, 2017.
  24. J.-L. He, Y. Fu, and D.-B. Chen, “A novel top-k strategy for influence maximization in complex networks with community structure,” PloS one, vol. 10, no. 12, p. e0145283, 2015.
  25. J.-X. Zhang, D.-B. Chen, Q. Dong, and Z.-D. Zhao, “Identifying a set of influential spreaders in complex networks,” Scientific reports, vol. 6, p. 27823, 2016.
  26. M. Kitsak, L. K. Gallos, S. Havlin, F. Liljeros, L. Muchnik, H. E. Stanley, and H. A. Makse, “Identification of influential spreaders in complex networks,” Nature physics, vol. 6, no. 11, p. 888, 2010.
  27. C. Granell, S. Gómez, and A. Arenas, “Competing spreading processes on multiplex networks: awareness and epidemics,” Physical review E, vol. 90, no. 1, p. 012808, 2014.
  28. C. Granell, S. Gómez, and A. Arenas, “Dynamical interplay between awareness and epidemic spreading in multiplex networks,” Physical review letters, vol. 111, no. 12, p. 128701, 2013.
  29. X. Wei, N. C. Valler, B. A. Prakash, I. Neamtiu, M. Faloutsos, and C. Faloutsos, “Competing memes propagation on networks: A network science perspective,” IEEE Journal on Selected Areas in Communications, vol. 31, no. 6, pp. 1049–1060, 2013.
  30. M. Bampo, M. T. Ewing, D. R. Mather, D. Stewart, and M. Wallace, “The effects of the social structure of digital networks on viral marketing performance,” Information systems research, vol. 19, no. 3, pp. 273–290, 2008.
  31. J. Y. Ho and M. Dempsey, “Viral marketing: Motivations to forward online content,” Journal of Business research, vol. 63, no. 9-10, pp. 1000–1006, 2010.
  32. S. Stieglitz and L. Dang-Xuan, “Emotions and information diffusion in social media: sentiment of microblogs and sharing behavior,” Journal of management information systems, vol. 29, no. 4, pp. 217–248, 2013.
  33. A. Dobele, A. Lindgreen, M. Beverland, J. Vanhamme, and R. Van Wijk, “Why pass on viral messages? because they connect emotionally,” Business Horizons, vol. 50, no. 4, pp. 291–304, 2007.
  34. C. Camarero and R. San José, “Social and attitudinal determinants of viral marketing dynamics,” Computers in Human Behavior, vol. 27, no. 6, pp. 2292–2300, 2011.
  35. J. Berger and K. L. Milkman, “What makes online content viral?” Journal of marketing research, vol. 49, no. 2, pp. 192–205, 2012.
  36. A. Rezvanian, B. Moradabadi, M. Ghavipour, M. M. D. Khomami, and M. R. Meybodi, “Social network sampling,” in Learning Automata Approach for Social Networks. Springer, 2019, pp. 91–149.
  37. R. Albert and A.-L. Barabási, “Statistical mechanics of complex networks,” Reviews of modern physics, vol. 74, no. 1, p. 47, 2002.
  38. D. J. Watts and S. H. Strogatz, “Collective dynamics of ’small-world’ networks,” nature, vol. 393, no. 6684, p. 440, 1998.
  39. P. Erdös and A. Rényi, “On random graphs, i,” Publicationes Mathematicae (Debrecen), vol. 6, pp. 290–297, 1959.
  40. S. Kullback and R. A. Leibler, “On information and sufficiency,” The annals of mathematical statistics, vol. 22, no. 1, pp. 79–86, 1951.
  41. J. Wątróbski, K. Małecki, K. Kijewska, S. Iwan, A. Karczmarczyk, and R. Thompson, “Multi-criteria analysis of electric vans for city logistics,” Sustainability, vol. 9, no. 8, p. 1453, 2017.
  42. P. Ziemba, “Neat f-promethee–a new fuzzy multiple criteria decision making method based on the adjustment of mapping trapezoidal fuzzy numbers,” Expert Systems with Applications, vol. 110, pp. 363–380, 2018.
  43. J. Wątróbski, J. Jankowski, P. Ziemba, A. Karczmarczyk, and M. Zioło, “Generalised framework for multi-criteria method selection,” Omega, vol. 86, pp. 107–124, 2019.
  44. J. Wątróbski, J. Jankowski, P. Ziemba, A. Karczmarczyk, and M. Zioło, “Generalised framework for multi-criteria method selection: Rule set database and exemplary decision support system implementation blueprints,” Data in brief, vol. 22, p. 639, 2019.
  45. J. Wątróbski, J. Jankowski, and Z. Piotrowski, “The selection of multicriteria method based on unstructured decision problem description,” in International Conference on Computational Collective Intelligence. Springer, 2014, pp. 454–465.
  46. J. Wątróbski and J. Jankowski, “Guideline for mcda method selection in production management area,” in New frontiers in information and production systems modelling and analysis. Springer, 2016, pp. 119–138.
  47. W. Chmielarz and M. Zborowski, “Analysis of e-banking websites’ quality with the application of the topsis method–a practical study,” Procedia computer science, vol. 126, pp. 1964–1976, 2018.
  48. M. Jankowski, A. Borsukiewicz, K. Szopik-Depczynska, and G. Ioppolo, “Determination of an optimal pinch point temperature difference interval in ORC power plant using multi-objective approach,” Journal of Cleaner Production, vol. 217, pp. 798–807, Apr. 2019. http://dx.doi.org/10.1016/j.jclepro.2019.01.250. [Online]. Available: https://linkinghub.elsevier.com/retrieve/pii/S0959652619302756
  49. M. Ripeanu, I. Foster, and A. Iamnitchi, “Mapping the Gnutella Network: Properties of Large-Scale Peer-to-Peer Systems and Implications for System Design,” https://arxiv.org/abs/cs/0209028, Sep. 2002, https://arxiv.org/abs/ cs/0209028. [Online]. Available: http://arxiv.org/abs/cs/0209028
  50. “Snowball Sampling Function - R Documentation.” [Online]. Available: https://www.rdocumentation.org/packages/netdep/versions/0.1.0/topics/snowball.sampling
  51. S. Kemp, “Digital 2019: Global Internet Use Accelerates,” Jan. 2019. [Online]. Available: https://wearesocial.com/blog/2019/01/digital-2019-global-internet-use-accelerates