Integrating Ant Colony Algorithm and Node Centrality to Improve Prediction of Information Diffusion in Social Networks
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.
KeywordsInformation diffusion prediction Information diffusion patterns Ant colony algorithm Node centrality Community detection
- 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
- 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.Krebs, V.: Books about U.S.A. politics (2004). http://www.orgnet.com/divided2.html
- 20.Massa, P., Avesani, P.: Trust-aware recommender systems (2007)Google Scholar