Eprint already available on another site (E-prints, Working papers and Research blog)
Belief Graphs with Reasoning Zones: Structure, Dynamics, and Epistemic Activation
NIKOOROO, Mohammadsaleh; ENGEL, Thomas
2025
 

Files


Full Text
_Belief_Graphs_with_Reasoning_Zones__Structure__Dynamics__and_Epistemic_Activation (16).pdf
(917.97 kB)
Download

All documents in ORBilu are protected by a user license.

Send to



Details



Keywords :
Belief systems; reasoning zones; confidence propagation; credibility modeling; epistemic graphs; belief dynamics; structured inference
Abstract :
[en] Belief systems are rarely globally consistent, yet effective reasoning often persists locally. We propose a novel graph-theoretic framework that cleanly separates credibility-external, a priori trust in sources-from confidence-an internal, emergent valuation induced by network structure. Beliefs are nodes in a directed, signed, weighted graph whose edges encode support and contradiction. Confidence is obtained by a contractive propagation process that mixes a stated prior with structure-aware influence and guarantees a unique, stable solution. Within this dynamics, we define reasoning zones: high-confidence, structurally balanced subgraphs on which classical inference is safe despite global contradictions. We provide a near-linear procedure that seeds zones by confidence, tests balance using a parity-based coloring, and applies a greedy, locality-preserving repair with Jaccard de-duplication to build a compact atlas. To model belief change, we introduce shock updates that locally downscale support and elevate targeted contradictions while preserving contractivity via a simple backtracking rule. Re-propagation yields localized reconfiguration-zones may shrink, split, or collapse-without destabilizing the entire graph. We outline an empirical protocol on synthetic signed graphs with planted zones, reporting zone recovery, stability under shocks, and runtime. The result is a principled foundation for contradiction-tolerant reasoning that activates classical logic precisely where structure supports it.
Disciplines :
Computer science
Author, co-author :
NIKOOROO, Mohammadsaleh ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
ENGEL, Thomas ;  University of Luxembourg > Faculty of Science, Technology and Medicine (FSTM) > Department of Computer Science (DCS)
Language :
English
Title :
Belief Graphs with Reasoning Zones: Structure, Dynamics, and Epistemic Activation
Publication date :
2025
Available on ORBilu :
since 11 October 2025

Statistics


Number of views
22 (0 by Unilu)
Number of downloads
8 (0 by Unilu)

Bibliography


Similar publications



Contact ORBilu