IDEAS home Printed from https://ideas.repec.org/a/igg/jtd000/v12y2021i3p44-60.html
   My bibliography  Save this article

Comparitive Analysis of Link Prediction in Complex Networks

Author

Listed:
  • Furqan Nasir

    (Abasyn University, Peshawar, Pakistan)

  • Haji Gul

    (City University, Peshawar, Pakistan)

  • Muhammad Bakhsh

    (Abasyn University, Peshawar, Pakistan)

  • Abdus Salam

    (Abasyn University, Peshawar, Pakistan)

Abstract

The most attractive aspect of data mining is link prediction in a complex network. Link prediction is the behavior of the network link formation by predicting missed and future relationships among elements based on current observed connections. Link prediction techniques can be categorized into probabilistic, similarity, and dimension reduction based. In this paper six familiar link predictors are applied on seven different network datasets to provide directory to users. The experimental results of multiple prediction algorithms were compared and analyzed on the basis of proposed comparative link prediction model. The results revealed that Jaccard coefficient and Hub promoted performed well on most of the datasets. Different applied methods are arranged on the basis of accuracy. Moreover, the shortcomings of different techniques are also presented.

Suggested Citation

  • Furqan Nasir & Haji Gul & Muhammad Bakhsh & Abdus Salam, 2021. "Comparitive Analysis of Link Prediction in Complex Networks," International Journal of Technology Diffusion (IJTD), IGI Global, vol. 12(3), pages 44-60, July.
    • Handle: RePEc:igg:jtd000:v:12:y:2021:i:3:p:44-60
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/IJTD.2021070103
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:jtd000:v:12:y:2021:i:3:p:44-60. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.