Model for Link Prediction in Social Network by Genetic Algorithm Approach

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.