Skip to Main content Skip to Navigation
Journal articles

Evaluation of Argument Strength in Attack Graphs: Foundations and Semantics

Abstract : An argumentation framework is a pair made of a graph and a semantics. The nodes and the edges of the graph represent respectively arguments and relations (e.g., attacks, supports) between arguments while the semantics evaluates the strength of each argument of the graph. This paper investigates gradual semantics dealing with weighted graphs, a family of graphs where each argument has an initial weight and may be attacked by other arguments. It contains four contributions. The first consists of laying the foundations of gradual semantics by proposing key principles on which evaluation of argument strength may be based. Foundations are important not only for a better understanding of the evaluation process in general, but also for clarifying the basic assumptions underlying semantics, for comparing different (families of) semantics, and for identifying families of semantics that have not been explored yet. The second contribution consists of providing a formal analysis and a comprehensive comparison of the semantics that have been defined in the literature for evaluating arguments in weighted graphs. As a third contribution, the paper proposes three novel semantics and shows which principles they satisfy. The last contribution is the implementation and empirical evaluation of the three novel semantics. We show that the three semantics are very efficient in that they compute the strengths of arguments in less than 20 iterations and in a very short time. This holds even for very large graphs, meaning that the three semantics scale very well.
Complete list of metadata
Contributor : Srdjan Vesic Connect in order to contact the contributor
Submitted on : Thursday, October 28, 2021 - 3:07:18 PM
Last modification on : Monday, July 4, 2022 - 9:10:54 AM


Files produced by the author(s)



Leila Amgoud, Dragan Doder, Srdjan Vesic. Evaluation of Argument Strength in Attack Graphs: Foundations and Semantics. Artificial Intelligence, Elsevier, 2022, 302, pp.103607. ⟨10.1016/j.artint.2021.103607⟩. ⟨hal-03321482v2⟩



Record views


Files downloads