Link Prediction Based on Whale Optimization Algorithm

Link prediction problem has a wide variety of useful applications in diverse fields. For example, in bio-informatics, such as protein-protein interaction metabolic and diseases-gene networks, there are links between nodes, which indicate they have an interaction relationship. This paper presents a possible solution to the well known link prediction problem using a Whale Optimization algorithm (WOA), which is considered as one of the recent optimization algorithms. The link prediction problem is formulated as an optimization problem to predict the links in any type of the networks. Experimental results of the proposed algorithm (WOA-LP) on a number of real networks are good evidence that the proposed approach can enhance the link prediction accuracy.

[1]  Rajendra Prasad Mahapatra,et al.  The Whale Optimization Algorithm and Its Implementation in MATLAB , 2018 .

[2]  Rami Puzis,et al.  Link Prediction in Social Networks Using Computationally Efficient Topological Features , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[3]  Srikanta J. Bedathur,et al.  Towards time-aware link prediction in evolving social networks , 2009, SNA-KDD '09.

[4]  Ling Chen,et al.  A link prediction algorithm based on ant colony optimization , 2014, Applied Intelligence.

[5]  Ibrahim Aljarah,et al.  Twitter sentiment analysis: A case study in the automotive industry , 2015, 2015 IEEE Jordan Conference on Applied Electrical Engineering and Computing Technologies (AEECT).

[6]  Mohammad Al Hasan,et al.  Link prediction using supervised learning , 2006 .

[7]  Marco César Goldbarg,et al.  Particle Swarm for the Traveling Salesman Problem , 2006, EvoCOP.

[8]  Chris Hankin,et al.  Multi-scale Community Detection using Stability Optimisation within Greedy Algorithms , 2012, ArXiv.

[9]  Ibrahim Aljarah,et al.  A twitter sentiment analysis for cloud providers: A case study of Azure vs. AWS , 2016, 2016 7th International Conference on Computer Science and Information Technology (CSIT).

[10]  Nitin Chiluka,et al.  A Link Prediction Approach to Recommendations in Large-Scale User-Generated Content Systems , 2011, ECIR.

[11]  Yanchun Liang,et al.  Particle swarm optimization-based algorithms for TSP and generalized TSP , 2007, Inf. Process. Lett..

[12]  Hossam Faris,et al.  Optimizing connection weights in neural networks using the whale optimization algorithm , 2016, Soft Computing.

[13]  Yin Zhang,et al.  Scalable proximity estimation and link prediction in online social networks , 2009, IMC '09.