The reviewed record of science sign in
Pith

arxiv: 2407.06106 · v1 · pith:HVW6FVSE · submitted 2024-07-08 · cs.LO

Bridging abstract dialectical argumentation and Boolean gene regulation

Reviewed by Pithpith:HVW6FVSEopen to challenge →

classification cs.LO
keywords argumentationgeneotherabstractareasdifferencesregulationadfs
0
0 comments X
read the original abstract

This paper leans on two similar areas so far detached from each other. On the one hand, Dung's pioneering contributions to abstract argumentation, almost thirty years ago, gave rise to a plethora of successors, including abstract dialectical frameworks (ADFs). On the other hand, Boolean networks (BNs), devised as models of gene regulation, have been successful for studying the behavior of molecular processes within cells. ADFs and BNs are similar to each other: both can be viewed as functions from vectors of bits to vectors of bits. As soon as similarities emerge between these two formalisms, however, differences appear. For example, conflict-freedom is prominent in argumentation (where we are interested in a self-consistent, i.e., conflict-free, set of beliefs) but absent in BNs. By contrast, asynchrony (where only one gene is updated at a time) is conspicuous in BNs and lacking in argumentation. Finally, while a monotonicity-based notion occurs in signed reasoning of both argumentation and gene regulation, a different, derivative-based notion only appears in the BN literature. To identify common mathematical structure between both formalisms, these differences need clarification. This contribution is a partial review of both these areas, where we cover enough ground to exhibit their more evident similarities, to then reconcile some of their apparent differences. We highlight a range of avenues of research resulting from ironing out discrepancies between these two fields. Unveiling their common concerns should enable these two areas to cross-fertilize so as to transfer ideas and results between each other.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. BAss: Symbolic Reasoning in Abstract Dialectical Frameworks

    cs.LO 2026-04 unverdicted novelty 7.0

    BAss is a BDD-based symbolic solver for ADFs that computes admissible, complete, preferred interpretations and stable models, outperforming prior BDD tools and competing with SAT/ASP solvers on large instances from biology.