Advertisement

Tailored feedforward artificial neural network based link prediction

  • SandhyaEmail author
  • Udayan Ghose
  • Upasana Bisht
Original Research
  • 3 Downloads

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.

Keywords

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

References

  1. 1.
    Yang Y, Lichtenwalter RN, Chawla NV (2015) Evaluating link prediction methods. Knowl Inf Syst 45(3):751–782CrossRefGoogle 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:1Google 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, ACMGoogle Scholar
  4. 4.
    Coelho E, Basu A (2012) Effort estimation in agile software development using story points. Int J Appl Inf Syst (IJAIS) 3:7Google Scholar
  5. 5.
    Zhao Y, MacKinnon D, Gallup S (2015) Big data and deep learning for understanding DoD data. CrossTalk 28(4):4–10Google Scholar
  6. 6.
    Idrees SM, Alam MA, Agarwal P (2018) A study of big data and its challenges. Int J Inf Technol 2018:1–6Google Scholar
  7. 7.
  8. 8.
    Sheela KG, Deepa SN (2013) Review on methods to fix number of hidden neurons in neural networks. Math Probl Eng 2013:1CrossRefGoogle 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, IEEEGoogle Scholar
  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:1CrossRefGoogle 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–100CrossRefGoogle 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–11zbMATHGoogle 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–117CrossRefGoogle 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–176CrossRefGoogle 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 processingGoogle Scholar
  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–297Google Scholar
  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, SingaporeGoogle Scholar
  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):14CrossRefGoogle 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.

Copyright information

© Bharati Vidyapeeth's Institute of Computer Applications and Management 2019

Authors and Affiliations

  1. 1.GGSIPUDwarkaIndia
  2. 2.KITPitampuraIndia

Personalised recommendations