Data Mining and Knowledge Engineering

Yachana Bhawsar ¹, G. S. Thakur ¹, R. S. Thakur ¹

Affiliations
1 Department of Computer Application, Maulana Ajad National Institute of Technology, Bhopal, M.P., IN

Abstract

Social networking sites are increasing their features day by day to gain the attention of users. There are lots of research works in this field. Out of many research areas this paper focuses on link prediction using soft computing technique. We used various features of social network and applied genetic algorithm to predict links. Selection of features to build chromosome is main task in genetic algorithm. Number of runs will get different chromosomes i.e. shown in results. Normalization of features is also done depending upon their priority. Results show that with the increase in dataset size chances of correct prediction increases.

Keywords

Social Network, Link Prediction, Genetic Algorithm.

Full Text