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 82
- Downloads 0
A Robust MAI Constrained Adaptive Algorithm for Decision Feedback Equalizer for MIMO Communication Systems
Decision feedback equalizer uses prior sensor’s decisions to mitigate damaging effects of intersymbol interference on the received symbols. Due to its inherent non linear nature, decision feedback equalizer outperforms t...
ID Numbers Recognition by Local Similarity Voting
This paper aims to recognize ID numbers from three types of valid identification documents in China: the first-generation ID card, the second-generation ID card and the driver license of motor vehicle. We hav...
Classifying Red and Healthy Eyes using Deep Learning
Eye is one of the most vital organs of human body. Despite being small in size, humans cannot see the life around them without it. Human eye is protected by a thin covering termed as conjunctiva which protects the eye fr...
Automatic Cyberbullying Detection in Spanish-language Social Networks using Sentiment Analysis Techniques
Cyberbullying is a growing problem in our society that can bring fatal consequences and can be presented in digital text for example at online social networks. Nowadays there is a wide variety of works focused on the det...
Draft dynamic student learning in design and manufacturing of complex shape parts
The contribution deals with the dynamic teaching of students through blended learning and teaching online distance teaching which can be considered nowadays to be a very effective and dynamic education of students. Conte...