Integrating Ant Colony Algorithm and Node Centrality to Improve Prediction of Information Diffusion in Social Networks

  • Kasra Majbouri YazdiEmail author
  • Adel Majbouri Yazdi
  • Saeid Khodayi
  • Jingyu Hou
  • Wanlei Zhou
  • Saeed Saedy
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11342)


One of the latest and most important research topics in the field of information diffusion, which has attracted many social network analyst experts in recent years, is how information is disseminated on social networks. In this paper, a new method is proposed by integration of ant colony algorithm and node centrality to increase the prediction accuracy of information diffusion paths on social networks. In the first stage of our approach, centrality of all nodes in the network is calculated. Then, based on the distances of nodes in the network and also ant colony algorithm, the optimal path of propagation is detected. After implementation of the proposed method, 4 real social network data sets were used to evaluate its performance. The evaluation results of all methods showed a better outcome for our method.


Information diffusion prediction Information diffusion patterns Ant colony algorithm Node centrality Community detection 


  1. 1.
    Yu, J., Gao, M., Rong, W., Li, W., Xiong, Q., Wen, J.: Hybrid attacks on model-based social recommender systems. Phys. A: Stat. Mech. Appl. 483, 171–181 (2017)CrossRefGoogle Scholar
  2. 2.
    Zhao, Y., Cai, S., Tang, M., Shang, M.: Coarse cluster enhancing collaborative recommendation for social network systems. Phys. A: Stat. Mech. Appl. 483, 209–218 (2017)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Yang, X., Guo, Y., Liu, Y.: Bayesian-inference-based recommendation in online social networks. IEEE Trans. Parallel Distrib. Syst. 24, 642–651 (2013)CrossRefGoogle Scholar
  4. 4.
    Yan, X., Zhai, L., Fan, W.: C-index: a weighted network node centrality measure for collaboration competence. J. Inf. 7, 223–239 (2013)Google Scholar
  5. 5.
    Qi, X., Fuller, E., Wu, Q., Wu, Y., Zhang, C.: Laplacian centrality: a new centrality measure for weighted networks. Inf. Sci. 194, 240–253 (2012)MathSciNetCrossRefGoogle Scholar
  6. 6.
    Jiang, Y., Jia, C., Yu, J.: An efficient community detection method based on rank centrality. Phys. A: Stat. Mech. Appl. 392, 2182–2194 (2013)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Moradi, P., Rostami, M.: A graph theoretic approach for unsupervised feature selection. Eng. Appl. Artif. Intell. 44, 33–45 (2015)CrossRefGoogle Scholar
  8. 8.
    Li, Y., Jia, C., Yu, J.: A parameter-free community detection method based on centrality and dispersion of nodes in complex networks. Phys. A: Stat. Mech. Appl. 438, 321–334 (2015)CrossRefGoogle Scholar
  9. 9.
    Blondel, V., Guillaume, J., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech: Theory Exp. 2008, P10008 (2008)CrossRefGoogle Scholar
  10. 10.
    Chen, Y., et al.: Overlapping community detection in weighted networks via a Bayesian approach. Phys. A: Stat. Mech. Appl. 468, 790–801 (2017)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Guerrero, M., Montoya, F.G., Baños, R., Alcayde, A., Gil, C.: Adaptive community detection in complex networks using genetic algorithms. Neurocomputing 266, 101–113 (2017)CrossRefGoogle Scholar
  12. 12.
    Varshney, D., Kumar, S., Gupta, V.: Predicting information diffusion probabilities in social networks: a Bayesian networks based approach. Knowl.-Based Syst. 133, 66–76 (2017)CrossRefGoogle Scholar
  13. 13.
    Bai, C., Hong, M., Wang, D., Zhang, R., Qian, L.: Evolving an information diffusion model using a genetic algorithm for monthly river discharge time series interpolation and forecasting. J. Hydrometeorol. 15, 2236–2249 (2014)CrossRefGoogle Scholar
  14. 14.
    Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)CrossRefGoogle Scholar
  15. 15.
    Lusseau, D., Schneider, K., Boisseau, O.J., Haase, P., Slooten, E., Dawson, S.M.: The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations - Can geographic isolation explain this unique trait? Behav. Ecol. Sociobiol. 54, 396–405 (2003)CrossRefGoogle Scholar
  16. 16.
    Krebs, V.: Books about U.S.A. politics (2004).
  17. 17.
    Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99, 7821–7826 (2002)MathSciNetCrossRefGoogle Scholar
  18. 18.
    Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103, 8577–8582 (2006)CrossRefGoogle Scholar
  19. 19.
    Danon, L., Díaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech: Theory Exp. 2005, P09008 (2005)CrossRefGoogle Scholar
  20. 20.
    Massa, P., Avesani, P.: Trust-aware recommender systems (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Kasra Majbouri Yazdi
    • 1
    Email author
  • Adel Majbouri Yazdi
    • 2
  • Saeid Khodayi
    • 3
  • Jingyu Hou
    • 4
  • Wanlei Zhou
    • 5
  • Saeed Saedy
    • 6
  1. 1.School of Information TechnologyDeakin UniversityMelbourneAustralia
  2. 2.Department of ComputingKharazmi UniversityTehranIran
  3. 3.Faculty of Computer and Electrical EngineeringQazvin Islamic Azad UniversityQazvinIran
  4. 4.School of Information TechnologyDeakin UniversityMelbourneAustralia
  5. 5.School of SoftwareThe University of SydneySydneyAustralia
  6. 6.Faculty of EngineeringKhavaran Higher Education InstituteMashhadIran

Personalised recommendations