mlsanityData to 7 Oct 2026

Belief Graphs with Reasoning Zones: Structure, Dynamics, and Epistemic Activation

arXiv 2510.10042 ↗First posted 11 Oct 2025cs.AIcited by 1

Not on the map. Why?

Abstract (arXiv)

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.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 10 of its 40 references that are in the map. First posted on arXiv 11 Oct 2025.

Builds on

10 of 40 references.

References · 10

  1. 2022Tractable Uncertainty for Structure Learningcited by 15
  2. 2024Are language models rational? The case of coherence norms and belief revisioncited by 9
  3. 2025Theoretical Foundations for Semantic Cognition in Artificial Intelligencecited by 3
  4. 2023A Belief Model for Conflicting and Uncertain Evidence -- Connecting Dempster-Shafer Theory and the Topology of Evidencecited by 2
  5. 2024Evaluating internal and external dissonance of belief dynamics in social systemscited by 2
  6. 2025Belief Filtering for Epistemic Control in Linguistic State Spacecited by 2
  7. 2025Bayesian Epistemology with Weighted Authority: A Formal Architecture for Truth-Promoting Autonomous Scientific Reasoningcited by 2
  8. 2023A General Space of Belief Updates for Model Misspecification in Bayesian Networkscited by 1
  9. 2025Reasoning Systems as Structured Processes: Foundations, Failures, and Formal Criteriacited by 1
  10. 2025Toward a Graph-Theoretic Model of Belief: Confidence, Credibility, and Structural Coherencecited by 1

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.