Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Yang, X., Guo, Y., Liu, Y.: Bayesian-inference-based recommendation in online social networks. IEEE Trans. Parallel Distrib. Syst. 24, 642–651 (2013)
Yan, X., Zhai, L., Fan, W.: C-index: a weighted network node centrality measure for collaboration competence. J. Inf. 7, 223–239 (2013)
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)
Jiang, Y., Jia, C., Yu, J.: An efficient community detection method based on rank centrality. Phys. A: Stat. Mech. Appl. 392, 2182–2194 (2013)
Moradi, P., Rostami, M.: A graph theoretic approach for unsupervised feature selection. Eng. Appl. Artif. Intell. 44, 33–45 (2015)
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)
Blondel, V., Guillaume, J., Lambiotte, R., Lefebvre, E.: Fast unfolding of communities in large networks. J. Stat. Mech: Theory Exp. 2008, P10008 (2008)
Chen, Y., et al.: Overlapping community detection in weighted networks via a Bayesian approach. Phys. A: Stat. Mech. Appl. 468, 790–801 (2017)
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)
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)
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)
Zachary, W.W.: An information flow model for conflict and fission in small groups. J. Anthropol. Res. 33, 452–473 (1977)
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)
Krebs, V.: Books about U.S.A. politics (2004). http://www.orgnet.com/divided2.html
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Natl. Acad. Sci. 99, 7821–7826 (2002)
Newman, M.E.J.: Modularity and community structure in networks. Proc. Natl. Acad. Sci. 103, 8577–8582 (2006)
Danon, L., DÃaz-Guilera, A., Duch, J., Arenas, A.: Comparing community structure identification. J. Stat. Mech: Theory Exp. 2005, P09008 (2005)
Massa, P., Avesani, P.: Trust-aware recommender systems (2007)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this paper
Cite this paper
Majbouri Yazdi, K., Yazdi, A.M., Khodayi, S., Hou, J., Zhou, W., Saedy, S. (2018). Integrating Ant Colony Algorithm and Node Centrality to Improve Prediction of Information Diffusion in Social Networks. In: Wang, G., Chen, J., Yang, L. (eds) Security, Privacy, and Anonymity in Computation, Communication, and Storage. SpaCCS 2018. Lecture Notes in Computer Science(), vol 11342. Springer, Cham. https://doi.org/10.1007/978-3-030-05345-1_33
Download citation
DOI: https://doi.org/10.1007/978-3-030-05345-1_33
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-05344-4
Online ISBN: 978-3-030-05345-1
eBook Packages: Computer ScienceComputer Science (R0)