Exploring the scope of explainable artificial intelligence in link prediction problem-an experimental study

被引:1
作者
Dwivedi, Mridula [1 ]
Pandey, Babita [1 ]
Saxena, Vipin [1 ]
机构
[1] Babasaheb Bhimrao Ambedkar Univ, Dept Comp Sci, Lucknow, UP, India
关键词
Link prediction; Explainable artificial intelligence; Social networks; LIME; Machine learning; Similarity metrics;
D O I
10.1007/s11042-024-18287-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The realm of SN has witnessed remarkable developments, capturing the attention of researchers who seek to process and analyze user data in order to extract meaningful insights for future predictions and recommendations. Among the challenging problems in SN analysis is LP, which leverages available data and network knowledge, including node characteristics and connecting edges, to forecast potential associations in the near future. LP is used in data mining, commercial and e-commerce recommendation systems, and expert systems. This research presents a thorough LP taxonomy, including Similarity Metrics and Learning-based approaches, and their recent expansion in numerous network environments. This article also discusses XAI, a method that helps people understand and trust ML systems. LP taxonomy based on XAI is also proposed. The research also examines LIME, a popular XAI approach that illuminates ML and DL models. LIME provides model-independent local explanations for regression and classification tasks on structured and unstructured data. The study includes an extensive experimental evaluation of incorporating XAI with LP, which shows the XAI approach's ability to solve LP problems and interpret predictions. This research uses XAI to give users practical insights and a better knowledge of the LP problem.
引用
收藏
页数:30
相关论文
共 83 条
  • [1] A new similarity measure for link prediction based on local structures in social networks
    Aghabozorgi, Farshad
    Khayyambashi, Mohammad Reza
    [J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 501 : 12 - 23
  • [2] Neural graph embeddings as explicit low-rank matrix factorization for link prediction
    Agibetov, Asan
    [J]. PATTERN RECOGNITION, 2023, 133
  • [3] Enhancing Link Prediction in Twitter using Semantic User Attributes
    Ahmed, Cherry
    ElKorany, Abeer
    [J]. PROCEEDINGS OF THE 2015 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2015), 2015, : 1155 - 1161
  • [4] Transfer AdaBoost SVM for Link Prediction in Newly Signed Social Networks using Explicit and PNR Features
    Anh-Thu Nguyen-Thi
    Phuc Quang Nguyen
    Thanh Duc Ngo
    Tu-Anh Nguyen-Hoang
    [J]. KNOWLEDGE-BASED AND INTELLIGENT INFORMATION & ENGINEERING SYSTEMS 19TH ANNUAL CONFERENCE, KES-2015, 2015, 60 : 332 - 341
  • [5] [Anonymous], 2009, Phys Rev E Stat Nonlinear Soft Matter Phys
  • [6] Effective link prediction in multiplex networks: A TOPSIS method
    Bai, Shenshen
    Zhang, Yakun
    Li, Longjie
    Shan, Na
    Chen, Xiaoyun
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2021, 177
  • [7] A gravitation-based link prediction approach in social networks
    Bastami, Esmaeil
    Mahabadi, Aminollah
    Taghizadeh, Elias
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 44 : 176 - 186
  • [8] A preference random walk algorithm for link prediction through mutual influence nodes in complex networks
    Berahmand, Kamal
    Nasiri, Elahe
    Forouzandeh, Saman
    Li, Yuefeng
    [J]. JOURNAL OF KING SAUD UNIVERSITY-COMPUTER AND INFORMATION SCIENCES, 2022, 34 (08) : 5375 - 5387
  • [9] Bhanodia PK., 2021, RECENT STUDIES COMPU, P19, DOI [10.1007/978-981-15-8469-5_2, DOI 10.1007/978-981-15-8469-5_2]
  • [10] Bhanodia PK., 2021, Data science and security: proceedings of IDSCS 2020, P1