paper-with-me

홈 › Papers

Self-Organizing Graph Reasoning Evolves into a Critical State for Continuous Discovery Through Structural-Semantic Dynamics

2025-03-24 · Markus J. Buehler

We report fundamental insights into how agentic graph reasoning systems spontaneously evolve toward a critical state that sustains continuous semantic discovery. By rigorously analyzing structural (Von Neumann graph entropy) and semantic (embedding) entropy, we identify a subtle yet robust regime in which semantic entropy persistently dominates over structural entropy. This interplay is quantified by a dimensionless Critical Discovery Parameter that stabilizes at a small negative value, indicating a consistent excess of semantic entropy. Empirically, we observe a stable fraction (12%) of "surprising" edges, links between semantically distant concepts, providing evidence of long-range or cross-domain connections that drive continuous innovation. Concomitantly, the system exhibits scale-free and small-world topological features, alongside a negative cross-correlation between structural and semantic measures, reinforcing the analogy to self-organized criticality. These results establish clear parallels with critical phenomena in physical, biological, and cognitive complex systems, revealing an entropy-based principle governing adaptability and continuous innovation. Crucially, semantic richness emerges as the underlying driver of sustained exploration, despite not being explicitly used by the reasoning process. Our findings provide interdisciplinary insights and practical strategies for engineering intelligent systems with intrinsic capacities for long-term discovery and adaptation, and offer insights into how model training strategies can be developed that reinforce critical discovery.

📄 PDF Abstract BibTeX arXiv:2503.18852

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

A Formal Framework for Reasoning about Agents' Independence in Self-organizing Multi-agent Systems

2021-05-17 · Jieting Luo, Beishui Liao, John-Jules Meyer

Self-organization is a process where a stable pattern is formed by the cooperative behavior between parts of an initially disordered system without external control or influence. It has been introduced to multi-agent sys…

Honing Theory: A Complex Systems Framework for Creativity

2019-07-15

This paper proposes a theory of creativity, referred to as honing theory, which posits that creativity fuels the process by which culture evolves through communal exchange amongst minds that are self-organizing, self-mai…

Cultural Vocal Bursts Intensity Prediction

Visual Graph Scaffolds for Structural Reasoning in Large Language Models

2026-06-01 · Runlin Lei, Xiaokui Xiao, Zhewei Wei arxiv

Graphs have been used to enhance large language models (LLMs) for structured reasoning, mostly as external knowledge sources are provided to models at test time. In this paper, we take a different view: the value of grap…

Multi-hop Question Answering

EXG: Self-Evolving Agents with Experience Graphs

2026-05-18 · Yuxin Jin, Siyuan Zhang, Hanchen Wang, Lu Qin 외 arxiv

Large language model (LLM)-based agents have demonstrated strong capabilities in complex reasoning and problem solving through multi-step interactions, yet most deployed agents remain behaviorally static, with knowledge …

Code Generation

AgentRAN: An Agentic AI Architecture for Autonomous Control of Open 6G Networks

2025-08-25 · Maxime Elkael, Salvatore D'Oro, Leonardo Bonati, Michele Polese 외 arxiv

Despite the programmable architecture of Open RAN, today's deployments still rely heavily on static control and manual operations. To move beyond this limitation, we introduce AgentRAN, an AI-native, Open RAN-aligned age…