Advertisement

Diffusion Algorithms in Multimedia Social Networks: A Novel Model

  • Flora Amato
  • Vincenzo Moscato
  • Antonio Picariello
  • Giancarlo Sperlí
Chapter
Part of the Lecture Notes in Social Networks book series (LNSN)

Abstract

Online social network (OSN) is quickly becoming a promising field of interest for big data analytics and for a number of real applications, ranging from marketing to user profiling and recommendation. Anyway, although OSNs are naturally formed by heterogeneous data, in the recent past, only a few works have considered an explicit use of multimedia in their models. In this paper, we explicitly take into account the intrinsic characteristics of multimedia, having the awareness that in this way, both the models and the analysis algorithms will enormously benefit from such kind of information. In particular, we describe a multimedia data model for OSN, in order to provide, in a unique framework, novel mechanisms for effective management of multimedia information supporting several classic applications, such as influence analysis and maximization. Experiments have been carried out on Flickr Creative Commons YFCC100M dataset containing about 100 million images, showing that the proposed approach combines both time and efficacy performances.

References

  1. 1.
    F. Amato, V. Moscato, A. Picariello, G. Sperlí, Multimedia social network modeling: a proposal, in 2016 IEEE Tenth International Conference on Semantic Computing (ICSC) (IEEE, New York, 2016), pp. 448–453CrossRefGoogle Scholar
  2. 2.
    G. Sperlì, F. Amato, V. Moscato, A. Picariello, Multimedia social network modeling using hypergraphs. Int. J. Multimed. Data Eng. Manage. 7(3), 53–77 (2016)CrossRefGoogle Scholar
  3. 3.
    X. Li, M. K. Ng, Y. Ye, Multicomm: finding community structure in multi-dimensional networks. IEEE Trans. Knowl. Data Eng. 26(4), 929–941 (2014)CrossRefGoogle Scholar
  4. 4.
    S. Jiang, H. Chen, NATERGM: a model for examining the role of nodal attributes in dynamic social media networks. IEEE Trans. Knowl. Data Eng. 28(3), 729–740 (2016)CrossRefGoogle Scholar
  5. 5.
    P. Domingos, M. Richardson, Mining the network value of customers, in Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, New York, 2001), pp. 57–66Google Scholar
  6. 6.
    D. Kempe, J. Kleinberg, É. 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, New York, 2003), pp. 137–146Google Scholar
  7. 7.
    S. Wen, J. Jiang, B. Liu, Y. Xiang, W. Zhou, Using epidemic betweenness to measure the influence of users in complex networks. J. Netw. Comput. Appl. 78, 288–299 (2017)CrossRefGoogle Scholar
  8. 8.
    V. Sood, S. Redner, Voter model on heterogeneous graphs. Phys. Rev. Lett. 94(17), 178701 (2005)Google Scholar
  9. 9.
    Y. Li, W. Chen, Y. Wang, Z.-L. Zhang, Voter model on signed social networks. Internet Math. 11(2), 93–133 (2015)CrossRefGoogle Scholar
  10. 10.
    M. Doo, L. Liu, Probabilistic diffusion of social influence with incentives. IEEE Trans. Serv. Comput. 7(3), 387–400 (2014)CrossRefGoogle Scholar
  11. 11.
    Y. Hu, S. Havlin, H.A. Makse, Conditions for viral influence spreading through multiplex correlated social networks. Phys. Rev. X 4(2), 021031 (2014)Google Scholar
  12. 12.
    Y. Jiang, J. Jiang, Diffusion in social networks: a multiagent perspective. IEEE Trans. Syst. Man Cybern. Syst. 45(2), 198–213 (2015)CrossRefGoogle Scholar
  13. 13.
    W. Chen, Y. Wang, S. Yang, Efficient influence maximization in social networks, in Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, New York, 2009), pp. 199–208Google Scholar
  14. 14.
    J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, N. Glance, Cost-effective outbreak detection in networks, in Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, New York, 2007), pp. 420–429Google Scholar
  15. 15.
    N. Ohsaka, T. Akiba, Y. Yoshida, K.-I. Kawarabayashi, Fast and accurate influence maximization on large networks with pruned Monte-Carlo simulations, in AAAI (2014), pp. 138–144Google Scholar
  16. 16.
    K. Jung, W. Heo, W. Chen, IRIE: scalable and robust influence maximization in social networks, in 2012 IEEE 12th International Conference on Data Mining (IEEE, New York, 2012), pp. 918–923Google Scholar
  17. 17.
    Y. Wang, G. Cong, G. Song, K. Xie, Community-based greedy algorithm for mining top-k influential nodes in mobile social networks, in Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (ACM, New York, 2010), pp. 1039–1048Google Scholar
  18. 18.
    C. Borgs, M. Brautbar, J. Chayes, B. Lucier, Maximizing social influence in nearly optimal time, in Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms (Society for Industrial and Applied Mathematics, Philadelphia, 2014), pp. 946–957Google Scholar
  19. 19.
    Y. Tang, Y. Shi, X. Xiao, Influence maximization in near-linear time: a martingale approach, in Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data (ACM, New York, 2015), pp. 1539–1554Google Scholar
  20. 20.
    Y. Tang, X. Xiao, Y. Shi, Influence maximization: near-optimal time complexity meets practical efficiency, in Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data (ACM, New York, 2014), pp. 75–86Google Scholar
  21. 21.
    Y. Tang, Y. Shi, X. Xiao, Influence maximization in near-linear time: a martingale approach, in Proceedings of the 2015 ACM SIGMOD International Conference on Management of Data, ser. SIGMOD ’15 (ACM, New York, 2015), pp. 1539–1554 [Online]. Available: http://doi.acm.org/10.1145/2723372.2723734
  22. 22.
    C.P. Sankar, S. Asharaf, K.S. Kumar, Learning from bees: an approach for influence maximization on viral campaigns. PloS One 11(12), e0168125 (2016)Google Scholar
  23. 23.
    W.-S. Yang, S.-X. Weng, C. Guestrin, C. Faloutsos, J. VanBriesen, N. Glance, Application of the ant colony optimization algorithm to the influence-maximization problem. Int. J. Swarm Intell. Evolut. Comput. 1(1), 1–8 (2012)Google Scholar
  24. 24.
    F. Zhou, R.J. Jiao, B. Lei, Bilevel game-theoretic optimization for product adoption maximization incorporating social network effects. IEEE Trans. Syst. Man Cybern. Syst. 46(8), 1047–1060 (2016)CrossRefGoogle Scholar
  25. 25.
    S. Vaswani, L. Lakshmanan, M. Schmidt, et al., Influence maximization with bandits (2015). arXiv preprint arXiv:1503.00024Google Scholar
  26. 26.
    D. Bucur, G. Iacca, Influence maximization in social networks with genetic algorithms, in European Conference on the Applications of Evolutionary Computation (Springer, New York, 2016), pp. 379–392Google Scholar
  27. 27.
    D. Bucur, G. Iacca, M. Gaudesi, G. Squillero, A. Tonda, Optimizing groups of colluding strong attackers in mobile urban communication networks with evolutionary algorithms. Appl. Soft Comput. 40, 416–426 (2016)CrossRefGoogle Scholar
  28. 28.
    J. Shang, S. Zhou, X. Li, L. Liu, H. Wu, Cofim: a community-based framework for influence maximization on large-scale networks. Knowl.-Based Syst. 117, 88–100 (2017)CrossRefGoogle Scholar
  29. 29.
    E. Bagheri, G. Dastghaibyfard, A. Hamzeh, An efficient and fast influence maximization algorithm based on community detection, in 2016 12th International Conference on Natural Computation, Fuzzy Systems and Knowledge Discovery (ICNC-FSKD), August 2016, pp. 1636–1641Google Scholar
  30. 30.
    Q. Fang, J. Sang, C. Xu, Y. Rui, Topic-sensitive influencer mining in interest-based social media networks via hypergraph learning. IEEE Trans. Multimed. 16(3), 796–812 (2014)CrossRefGoogle Scholar
  31. 31.
    D. Williams, Probability with Martingales (Cambridge University Press, Cambridge, 1991)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  • Flora Amato
    • 1
    • 2
  • Vincenzo Moscato
    • 1
    • 2
  • Antonio Picariello
    • 1
    • 2
  • Giancarlo Sperlí
    • 1
    • 2
  1. 1.Department of Electrical Engineering and Information TechnologyUniversity of Naples “Federico II”NaplesItaly
  2. 2.CINI - ITEM National Lab Complesso Universitario Monte SantangeloNaplesItaly

Personalised recommendations