Interpreting and explaining pagerank through argumentation semantics

被引:1
|
作者
Albini, Emanuele [1 ,2 ]
Baroni, Pietro [1 ]
Rago, Antonio [2 ]
Toni, Francesca [2 ]
机构
[1] Univ Brescia, Dipartimento Ingn Informaz, I-25123 Brescia, Italy
[2] Imperial Coll London, Dept Comp, South Kensington Campus, London SW7 2AZ, England
关键词
PageRank; explainability; gradual argumentation semantics; quantitative bipolar argumentation frameworks; ACCEPTABILITY;
D O I
10.3233/IA-210095
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper we show how re-interpreting PageRank as an argumentation semantics for a bipolar argumentation framework empowers its explainability. After showing that PageRank, naively re-interpreted as an argumentation semantics for support frameworks, fails to satisfy some generally desirable properties, we propose a novel approach able to reconstruct PageRank as a gradual semantics of a suitably defined bipolar argumentation framework, while satisfying these properties. We then show how the theoretical advantages afforded by this approach also enjoy an enhanced explanatory power: we propose several types of argument-based explanations for PageRank, each of which focuses on different aspects of the algorithm and uncovers information useful for the comprehension of its results.
引用
收藏
页码:17 / 34
页数:18
相关论文
共 50 条
  • [1] PageRank as an Argumentation Semantics
    Albini, Emanuele
    Baroni, Pietro
    Rago, Antonio
    Toni, Francesca
    [J]. COMPUTATIONAL MODELS OF ARGUMENT (COMMA 2020), 2020, 326 : 55 - 66
  • [2] Explaining Semantics and Extension Membership in Abstract Argumentation
    Besnard, Philippe
    Doutre, Sylvie
    Duchatelle, Théo
    Lagasquie-Schiex, Marie-Christine
    [J]. Intelligent Systems with Applications, 2022, 16
  • [3] Partial Semantics of Argumentation
    Liao, Beishui
    Huang, Huaxin
    [J]. LOGIC, RATIONALITY, AND INTERACTION, 2011, 6953 : 151 - 164
  • [4] Preferences for argumentation semantics
    [J]. Osorio, Mauricio (osoriomauri@gmail.com), 1600, Springer Verlag (8856):
  • [5] Verifiability of Argumentation Semantics
    Baumann, Ringo
    Linsbichler, Thomas
    Woltran, Stefan
    [J]. COMPUTATIONAL MODELS OF ARGUMENT, 2016, 287 : 83 - 94
  • [6] An introduction to argumentation semantics
    Baroni, Pietro
    Caminada, Martin
    Giacomin, Massimiliano
    [J]. KNOWLEDGE ENGINEERING REVIEW, 2011, 26 (04): : 365 - 410
  • [7] On the semantics of abstract argumentation
    Kakas, A. C.
    Mancarella, P.
    [J]. JOURNAL OF LOGIC AND COMPUTATION, 2013, 23 (05) : 991 - 1015
  • [8] An Overview of Argumentation Semantics
    Carlos Nieves, Juan
    Osorio, Mauricio
    Cortes, Ulises
    [J]. COMPUTACION Y SISTEMAS, 2008, 12 (01): : 65 - 88
  • [9] Abducible Semantics and Argumentation
    Osorio, Mauricio
    Luis Carballido, Jose
    Zepeda, Claudia
    [J]. FUNDAMENTA INFORMATICAE, 2017, 155 (03) : 293 - 319
  • [10] Preferences for Argumentation Semantics
    Osorio, Mauricio
    Zepeda, Claudia
    Carballido, Jose Luis
    [J]. HUMAN-INSPIRED COMPUTING AND ITS APPLICATIONS, PT I, 2014, 8856 : 407 - 418