Seed Selection for Information Cascade in Multilayer Networks

  • Fredrik ErlandssonEmail author
  • Piotr Bródka
  • Anton Borg
Conference paper
Part of the Studies in Computational Intelligence book series (SCI, volume 689)


Information spreading is an interesting field in the domain of online social media. In this work, we are investigating how well different seed selection strategies affect the spreading processes simulated using independent cascade model on eighteen multilayer social networks. Fifteen networks are built based on the user interaction data extracted from Facebook public pages and tree of them are multilayer networks downloaded from public repository (two of them being Twitter networks). The results indicate that various state of the art seed selection strategies for single-layer networks like K-Shell or VoteRank do not perform so well on multilayer networks and are outperformed by Degree Centrality.



This work was partially supported by The Polish National Science Centre, the decision no. DEC-2016/21/D/ST6/02408; the European Union’s Horizon 2020 research and innovation programme under the Marie Skłodowska-Curie grant agreement No. 691152 (RENOIR) and the Polish Ministry of Science and Higher Education fund for supporting internationally co-financed projects in 2016–2019 (agreement no. 3628/H2020/2016/2).


  1. 1.
    Barabási, A.L.: Network science. Philos. Trans. R. Soc. Lond. A Math. Phys. Eng. Sci. 371(1987) (2013).
  2. 2.
    Barabási, A.L.: Network science. Cambridge university press (2016)Google Scholar
  3. 3.
    Demšar, J.: Statistical comparisons of classifiers over multiple data sets. J. Mach. Learn. Res. 7, 1–30 (2006)MathSciNetzbMATHGoogle Scholar
  4. 4.
    Dickison, M.E., Magnani, M., Rossi, L.: Multilayer social networks. Cambridge University Press (2016)Google Scholar
  5. 5.
    Erlandsson, F.: Replication data for: Do we really need to catch them all? a new user-guided social media crawling method (2017).
  6. 6.
    Erlandsson, F., Bródka, P., Boldt, M., Johnson, H.: Do we really need to catch them all? A new user-guided social media crawling method. CoRR abs/1612.01734 (2016)Google Scholar
  7. 7.
    Erlandsson, F., Bródka, P., Borg, A., Johnson, H.: Finding influential users in social media using association rule learning. Entropy 18(5), 164 (2016). CrossRefGoogle Scholar
  8. 8.
    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, KDD ’03, pp. 137–146. ACM, New York, NY, USA. (2003)
  9. 9.
    Kitsak, M., Gallos, L.K., Havlin, S., Liljeros, F., Muchnik, L., Stanley, H.E., Makse, H.A.: Identification of influential spreaders in complex networks. Nat. Phys. 6(11), 888–893 (2010). CrossRefGoogle Scholar
  10. 10.
    Omodei, E., De Domenico, M., Arenas, A.: Characterizing interactions in online social networks during exceptional events. Front. Phys. 3, 59 (2015). CrossRefGoogle Scholar
  11. 11.
    Padgett, J.F., Ansell, C.K.: Robust action and the rise of the medici, 1400-1434. Am. J. Soc. 98(6), 1259–1319 (1993).
  12. 12.
    Salehi, M., Sharma, R., Marzolla, M., Magnani, M., Siyari, P., Montesi, D.: Spreading processes in multilayer networks. IEEE Trans. Netw. Sci. Eng. 2(2), 65–83 (2015). CrossRefGoogle Scholar
  13. 13.
    Shakarian, P., Bhatnagar, A., Aleali, A., Shaabani, E., Guo, R.: The independent cascade and linear threshold models. pp. 35–48. Springer International Publishing, Cham (2015).
  14. 14.
    Zaki, M.J.: Scalable algorithms for association mining. IEEE Trans. Knowl. Data Eng. 12(3), 372–390 (2000). CrossRefGoogle Scholar
  15. 15.
    Zhang, J.X., Chen, D.B., Dong, Q., Zhao, Z.D.: Identifying a set of influential spreaders in complex networks. Sci. Rep. 6, 27823 EP (2016).
  16. 16.
    Zhao, D., Li, L., Li, S., Huo, Y., Yang, Y.: Identifying influential spreaders in interconnected networks. Phys. Scr. 89(1), 015203 (2013).

Copyright information

© Springer International Publishing AG 2018

Authors and Affiliations

  1. 1.Department of Computer Science and EngineeringBlekinge Institute of TechnologyBlekingeSweden
  2. 2.Department of Computational IntelligenceWrocław University of Science and TechnologyWrocławPoland

Personalised recommendations