English
Related papers

Related papers: Self-Organizing Graph Reasoning Evolves into a Cri…

200 papers

We investigate some of the properties and extensions of a dynamic innovation network model recently introduced in \citep{koenig07:_effic_stabil_dynam_innov_networ}. In the model, the set of efficient graphs ranges, depending on the cost for…

Physics and Society · Physics 2009-04-05 Michael D. Koenig , Stefano Battiston , Mauro Napoletano , Frank Schweitzer

Large Language Model agents often retrieve context from knowledge bases that lack structural consistency with the agent's current reasoning state, leading to incoherent reasoning chains. We introduce Path-Constrained Retrieval (PCR), a…

Computation and Language · Computer Science 2025-11-25 Joseph Oladokun

Computing latent representations for graph-structured data is an ubiquitous learning task in many industrial and academic applications ranging from molecule synthetization to social network analysis and recommender systems. Knowledge graphs…

Neural and Evolutionary Computing · Computer Science 2023-08-25 Victor Caceres Chian , Marcel Hildebrandt , Thomas Runkler , Dominik Dold

Graph embedding methods such as Graph Neural Networks (GNNs) and Graph Transformers have contributed to the development of graph reasoning algorithms for various tasks on knowledge graphs. However, the lack of interpretability and…

Artificial Intelligence · Computer Science 2023-10-26 Qinyong Wang , Zhenxiang Gao , Rong Xu

Knowledge graph reasoning is the fundamental component to support machine learning applications such as information extraction, information retrieval, and recommendation. Since knowledge graphs can be viewed as the discrete symbolic…

Artificial Intelligence · Computer Science 2021-04-01 Jing Zhang , Bo Chen , Lingxi Zhang , Xirui Ke , Haipeng Ding

Literature-based knowledge discovery process identifies the important but implicit relations among information embedded in published literature. Existing techniques from Information Retrieval and Natural Language Processing attempt to…

Social and Information Networks · Computer Science 2019-11-12 Nazim Choudhury , Fahim Faisal , Matloob Khushi

Combining abstract, symbolic reasoning with continuous neural reasoning is a grand challenge of representation learning. As a step in this direction, we propose a new architecture, called neural equivalence networks, for the problem of…

Machine Learning · Computer Science 2017-06-13 Miltiadis Allamanis , Pankajan Chanthirasegaran , Pushmeet Kohli , Charles Sutton

Understanding the structural complexity and predictability of complex networks is a central challenge in network science. Although recent studies have revealed a relationship between compression-based entropy and link prediction…

Social and Information Networks · Computer Science 2025-10-14 Sebastián Brzovic , Cristóbal Rojas , Andrés Abeliuk

While enterprises amass vast quantities of data, much of it remains chaotic and effectively dormant, preventing decision-making based on comprehensive information. Existing neuro-symbolic approaches rely on disjoint pipelines and struggle…

Artificial Intelligence · Computer Science 2026-04-14 Hongyin Zhu

The semantics and dynamics of `attention' are closely related to promise theoretic notions developed for autonomous agents and can thus easily be written down in promise framework. In this way one may establish a bridge between vectorized…

Artificial Intelligence · Computer Science 2025-12-23 Mark Burgess

The ``black-box'' nature of deep learning models presents a significant barrier to their adoption for scientific discovery, where interpretability is paramount. This challenge is especially pronounced in discovering the governing equations…

Machine Learning · Computer Science 2025-08-26 Riccardo Cappi , Paolo Frazzetto , Nicolò Navarin , Alessandro Sperduti

Knowledge retrieval and reasoning are two key stages in multi-hop question answering (QA) at web scale. Existing approaches suffer from low confidence when retrieving evidence facts to fill the knowledge gap and lack transparent reasoning…

Computation and Language · Computer Science 2021-05-26 Weiwen Xu , Huihui Zhang , Deng Cai , Wai Lam

Knowledge graphs provide structured context for multi-hop question answering, but deployed systems must balance answer accuracy with strict latency and cost targets while preserving provenance. Static k-hop expansions and "think-longer"…

Artificial Intelligence · Computer Science 2026-04-01 Yang Zhao , Chengxiao Dai , Wei Zhuo , Yue Xiu , Dusit Niyato

Retrieval-augmented generation (RAG) and its graph-based extensions (GraphRAG) are effective paradigms for improving large language model (LLM) reasoning by grounding generation in external knowledge. However, most existing RAG and GraphRAG…

Information Retrieval · Computer Science 2026-04-14 Dongzhe Fan , Zheyi Xue , Siyuan Liu , Qiaoyu Tan

Inductive link prediction -- where entities during training and inference stages can be different -- has been shown to be promising for completing continuously evolving knowledge graphs. Existing models of inductive reasoning mainly focus…

Machine Learning · Computer Science 2021-03-08 Jiajun Chen , Huarui He , Feng Wu , Jie Wang

We systematically investigate the entanglement and information dynamics of quasiperiodic systems across their extended, critical, and localized phases, aiming to identify dynamical signatures that can reveal the multifractal spatial…

Disordered Systems and Neural Networks · Physics 2026-05-21 Huaijin Dong , Long Zhang

Graph Neural Networks (GNNs) have received increasing attention in many fields. However, due to the lack of prior graphs, their use for semantic labeling has been limited. Here, we propose a novel architecture called the Self-Constructing…

Computer Vision and Pattern Recognition · Computer Science 2020-04-24 Qinghui Liu , Michael Kampffmeyer , Robert Jenssen , Arnt-Børre Salberg

Modern machine learning models excel at pattern recognition but remain brittle, often failing to generalize out of distribution (OOD) because they capture spurious correlations rather than the underlying causal data-generating process.…

Machine Learning · Computer Science 2026-05-26 Govind Vallabhasseri Binish , Abdhul Ahadh , Rano Roy Kavanal , Arya Ukunde

Memory emerges as the core module in the Large Language Model (LLM)-based agents for long-horizon complex tasks (e.g., multi-turn dialogue, game playing, scientific discovery), where memory can enable knowledge accumulation, iterative…

The emergence of large language models has enabled sophisticated multi-agent systems, yet coordinating their reasoning capabilities through prompt engineering remains challenging. We present a theoretically-grounded framework for dynamic…

Multiagent Systems · Computer Science 2025-10-02 Hassen Dhrif