Manjula R

Department of Software Systems

School of Computer Science and Engineering

Vellore Campus

Srilatha P

Vellore Institute of Technology (VIT) is a private university located in&nbsp;Tamil Nadu, India. Founded in 1984, as Vellore Engineering College, the institution offers 20 undergraduate, 34 postgraduate, four integrated and four research programs. It has campuses in Vellore, Amravati, Bhopal and Chennai.

VIT is one of the top ranked private universities in India according to NIRF, THE and QS Rankings.&nbsp;Govt. of India has recognized&nbsp;VIT, Vellore as an&nbsp;Institution of Eminence. This has allowed VIT to take independent quality initiatives and move up in world ranking.

&nbsp;

&nbsp;

VIT University

2017 International Conference On Smart Technologies For Smart Nation (SmartTechCon)

The problem of link prediction in online social networks like facebook, myspace, Hi5 and in other domains like biological network of molecules, gene network to model disease have became very popular because of the structural connections and relationships among the entities. The classical methods of link prediction based on the topological structure of the graph exploit all different paths of the network which are being computationally expensive for large size of networks. In this paper, incorporating the small world phenomenon, the proposed algorithm traverses all the paths of bounded length by considering clustering information and the connection pattern of the edges as weights on the edges in the graph. As a result, the proposed algorithm will be able to predict accurately than the existing link prediction algorithms. Our analysis and experiment on real world networks shows that our algorithm outperforms other approaches in terms of time complexity and the prediction accuracy.

Fulltext

International Journal of Engineering & Technology

A Weighted path based Link Prediction in Social Networks using Bounded Length of Separation between Nodes

Structural similarity based link prediction in social networks using firefly algorithm

2016 International Conference on Inventive Computation Technologies (ICICT)

User behavior based link prediction in online social networks

ACM Computing Surveys

A Survey of Link Prediction in Complex Networks

Physica A: Statistical Mechanics and its Applications

Structural link prediction based on ant colony approach in social networks

Applied Intelligence

A link prediction algorithm based on ant colony optimization

Journal of Computational Science

An evolutionary algorithm approach to link prediction in dynamic social networks

Journal	Data powered by Typeset2017 International Conference On Smart Technologies For Smart Nation (SmartTechCon)
Publisher	Data powered by TypesetIEEE
Open Access	0