An Efficient Link Prediction Technique in Social Networks based on Node Neighborhoods
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2018, Vol 9, Issue 6
Abstract
The unparalleled accomplishment of social networking sites, such as Facebook, LinkedIn and Twitter has modernized and transformed the way people communicate to each other. Nowadays, a huge amount of information is being shared by online users through these social networking sites. Various online friendship sites such as Facebook and Orkut, allow online friends to share their thoughts or opinions, comment on others’ timeline or photos, and most importantly, meet new online friends who were known to them before. However, the question remains as to how to quickly propagate one’s online network by including more and more new friends. For this, one of the easy methods used is list of ‘Suggested Friends’ provided by these online social networking sites. For suggestion of friends, prediction of links for each online user is needed to be made based on studying the structural properties of the network. Link prediction is one of the key research directions in social network analysis which has attracted much attention in recent years. This paper discusses about a novel efficient link prediction technique LinkGyp and many other commonly used existing prediction techniques for suggestion of friends to online users of a social network and also carries out experimental evaluations to make a comparative analysis among each technique. Our results on three real social network datasets show that the novel LinkGyp link prediction technique yields more accurate results than several existing link prediction techniques.
Authors and Affiliations
Gypsy Nandi, Anjan Das
Keywords
Related Articles
- EP ID EP322307
- DOI 10.14569/IJACSA.2018.090637
- Views 87
- Downloads 0
Creation and Usability Evaluating of E-Learning Contents for Automobile Repair Block Painting
Due to the fact that paintwork in the automobile repair industry requires individual correspondence, work by human hands is indispensable. Although the skills of expert engineers have a great influence on the finish, lea...
A Survey of Quality Prediction of Product Reviews
With the help of Web-2.0, the Internet offers a vast amount of reviews on many topics and in different domains. This has led to an explosive growth of product reviews and customer feedback, which presents the problem of...
A Distributed Method to Localization for Mobile Sensor Networks based on the convex hull
There has been recently a trend of exploiting the heterogeneity in WSNs and the mobility of either the sensor nodes or the sink nodes to facilitate data dissemination in WSNs. Recently, there has been much focus on mobil...
Security Risk Assessment of Cloud Computing Services in a Networked Environment
Different cloud computing service providers offer their customers' services with different risk levels. The customers wish to minimize their risks for a given expenditure or investment. This paper concentrates on consume...
A Simple Approach for Representation of Gene Regulatory Networks (GRN)
Gene expressions are controlled by a series of processes known as Gene Regulation, and their abstract mapping is represented by Gene Regulatory Network (GRN) which is a descriptive model of gene interactions. Reverse eng...