Tailored feedforward artificial neural network based link prediction

Abstract

Link prediction is about reckoning the probability of a link existence between two nodes in any network. A network can also be observed as a graph structure. Paper uses network as graph structure here. Deep learning is the driving force behind the current machine learning success and also achieved the state of art performance in various domains. Purpose of the paper here is to obtain link prediction using deep feed forward artificial neural network (DFFANN) which is one of the deep learning technique. Here deep artificial neural network and the proposed Tailored deep feed forward artificial neural network (TDFFANN) suitability is explored for link prediction. Proposed TDFFANN on same datasets gives improved performance as compared to other ANN. Results clearly shows that, the deep learning when used with optimized input and efficient evaluation methods make better predictions. Hence TDFFANN is the need of time to get more accurate link predictions. In general TDFFANN for link prediction out perform simple ANN and Simple deep ANN on the datasets used.

This is a preview of subscription content, log in to check access.

Fig. 1
Fig. 2
Fig. 3
Fig. 4

References

  1. 1.

    Yang Y, Lichtenwalter RN, Chawla NV (2015) Evaluating link prediction methods. Knowl Inf Syst 45(3):751–782

    Article  Google Scholar 

  2. 2.

    Gao F, Musial K, Cooper C, Tsoka S (2015) Link prediction methods and their accuracy for different social networks and network metrics. Sci Program 2015:1

    Google Scholar 

  3. 3.

    Lichtenwalter RN, JT Lussier, NV Chawla (2010) New perspectives and methods in link prediction. In: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 243–252, ACM

  4. 4.

    Coelho E, Basu A (2012) Effort estimation in agile software development using story points. Int J Appl Inf Syst (IJAIS) 3:7

    Google Scholar 

  5. 5.

    Zhao Y, MacKinnon D, Gallup S (2015) Big data and deep learning for understanding DoD data. CrossTalk 28(4):4–10

    Google Scholar 

  6. 6.

    Idrees SM, Alam MA, Agarwal P (2018) A study of big data and its challenges. Int J Inf Technol 2018:1–6

    Google Scholar 

  7. 7.

    http://www.faqs.org/faqs/aifaq/neuralnets/part3/section-9.html. Accessed 29 Apr 2018

  8. 8.

    Sheela KG, Deepa SN (2013) Review on methods to fix number of hidden neurons in neural networks. Math Probl Eng 2013:1

    Article  Google Scholar 

  9. 9.

    Malhotra D (2014) Intelligent web mining to ameliorate Web Page Rank using Back-Propagation neural network. In: 2014 5th international conference-confluence the next generation information technology summit (confluence), pp 77–81, IEEE

  10. 10.

    Hu G, Wang K, Peng Y, Qiu M, Shi J, Liu L (2018) Deep learning methods for underwater target feature extraction and recognition. Comput Intell Neurosci 2018:1

    Article  Google Scholar 

  11. 11.

    Thakur GSM, Rupak B, Seema SM (2016) Artificial neural network based model for forecasting of inflation in India. Fuzzy Inf Eng 8(1):87–100

    Article  Google Scholar 

  12. 12.

    Patil S, Patil KR, Patil CR, Patil SS (2018) Performance overview of an artificial intelligence in biomedics: a systematic approach. Int J Inf Technol 2018:1–11

    MATH  Google Scholar 

  13. 13.

    Shridhar A (2017) A beginner’s guide to deep learning. https://medium.com/@shridhar743

  14. 14.

    Schmidhuber J (2015) Deep learning in neural networks: an overview. Neural Netw 61:85–117

    Article  Google Scholar 

  15. 15.

    Coşkun M, Yildirim Ö, Uçar A, Demir Y (2017) An overview of popular deep learning methods. Eur J Tech 7(2):165–176

    Article  Google Scholar 

  16. 16.

    Deng L (2012) Three classes of deep learning architectures and their applications: a tutorial survey. In: APSIPA transactions on signal and information processing

  17. 17.

    Li X, Du N, Li H, Li K, Gao J, Zhang A (2014) A deep learning approach to link prediction in dynamic networks. In: Proceedings of the 2014 SIAM international conference on data mining, society for industrial and applied mathematics, pp 289–297

  18. 18.

    Neural network toolkit of MATLAB user guide 2018. https://www2.cs.siu.edu/~rahimi/cs437/slides/nnet.pdf

  19. 19.

    Veenu MPS, Chandra P (2012) Training of sigmoidal FFANN using zero weight initialization and gaussian learning rates. In: international conference on computer technology and science (ICCTS 2012) IPCSIT, vol 47 IACSIT Press, Singapore

  20. 20.

    Koturwar S, Merchant S (2017) Weight initialization of deep neural networks (DNNs) using data statistics. arXiv preprint arXiv:1710.10570

  21. 21.

    Veenu MP, Chandra P (2014) Feasibility of training and investigation into training of sigmoidal FFANN with gaussian learning rate and zero weight initializations. Int J Recent Trends Eng Technol 11(1):14

    Article  Google Scholar 

  22. 22.

    Funika W, Paweł K (2017) Towards co-evolution of fitness predictors and Deep Neural Networks. arXiv preprint arXiv:1801.00119

  23. 23.

    https://github.com/snapstanford/snap/blob/master/examples/localmotifcluster/C-elegans-frontal.txt. Accessed 10 May 2018

Download references

Author information

Affiliations

Authors

Corresponding author

Correspondence to Sandhya.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Sandhya, Ghose, U. & Bisht, U. Tailored feedforward artificial neural network based link prediction. Int. j. inf. tecnol. 12, 757–765 (2020). https://doi.org/10.1007/s41870-019-00362-2

Download citation

Keywords

  • Artificial neural network
  • Deep learning
  • Link prediction
  • Machine learning
  • Tailored deep artificial neural network learning