Artificial IntelligencePub Date : 2026-04-01Epub Date: 2026-02-04DOI: 10.1016/j.artint.2026.104490
Pengfei Cao , Yuheng Chen , Zhuoran Jin , Yubo Chen , Kang Liu , Jun Zhao
{"title":"One mind, many tongues: A deep dive into language-agnostic knowledge neurons in large language models","authors":"Pengfei Cao , Yuheng Chen , Zhuoran Jin , Yubo Chen , Kang Liu , Jun Zhao","doi":"10.1016/j.artint.2026.104490","DOIUrl":"10.1016/j.artint.2026.104490","url":null,"abstract":"<div><div>Large language models (LLMs) have learned vast amounts of factual knowledge through self-supervised pre-training on large-scale corpora. Meanwhile, LLMs have also demonstrated excellent multilingual capabilities, which can express the learned knowledge in multiple languages. However, the knowledge storage mechanism in LLMs still remains mysterious. Some researchers attempt to demystify the factual knowledge in LLMs from the perspective of knowledge neurons, and subsequently discover <em>language-agnostic knowledge neurons</em> that store factual knowledge in a form that transcends language barriers. However, the preliminary finding suffers from two limitations: 1) <em>High Uncertainty in Localization Results</em>. Existing study only uses a prompt-based probe to localize knowledge neurons for each fact, while LLMs cannot provide consistent answers for semantically equivalent queries. Thus, it leads to inaccurate localization results with high uncertainty. 2) <em>Lack of Analysis in More Languages</em>. The study only analyzes language-agnostic knowledge neurons on English and Chinese data, without exploring more language families and languages. Naturally, it limits the generalizability of the findings. To address aforementioned problems, we first construct a new benchmark called Rephrased Multilingual LAMA (<span>RML-LAMA</span>), which contains high-quality cloze-style multilingual parallel queries for each fact. Then, we propose a novel method named <em>Multilingual Integrated Gradients with Uncertainty Estimation</em> (<span>MaTrice</span>), which quantifies the uncertainty across queries and languages during knowledge localization. Extensive experiments show that our method can accurately localize language-agnostic knowledge neurons. We also further investigate the role of language-agnostic knowledge neurons in cross-lingual knowledge editing, knowledge enhancement and new knowledge injection.</div></div>","PeriodicalId":8434,"journal":{"name":"Artificial Intelligence","volume":"353 ","pages":"Article 104490"},"PeriodicalIF":4.6,"publicationDate":"2026-04-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"146135117","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Artificial IntelligencePub Date : 2026-03-01Epub Date: 2025-12-05DOI: 10.1016/j.artint.2025.104456
Lydia Blümel , Markus Ulbricht
{"title":"Defining defense and defeat in abstract argumentation from scratch – A generalizing approach","authors":"Lydia Blümel , Markus Ulbricht","doi":"10.1016/j.artint.2025.104456","DOIUrl":"10.1016/j.artint.2025.104456","url":null,"abstract":"<div><div>We propose a general framework to investigate semantics of Dung-style argumentation frameworks (AFs) by means of a generic defeat notion formalized by <em>refute operators</em>.The main idea underlying our approach is that, given a refute operator <em>δ</em>, counter-parts to all classical semantics can be deduced in a natural way. We demonstrate how classical as well as recent proposals can be captured by our approach when utilizing suitable refute operators. In addition, we showcase how our general scheme can be employed to propose novel semantics in a systematic manner. This results in what we call <em>cooperative semantics</em> which stem from a novel refute operator we will introduce. We perform an in-depth investigation of basic properties of refute operators and to which extent the induced semantics inherit desirable properties from it. Among others, we show under which conditions i) a counterpart to Dung’s fundamental lemma can be inferred, ii) the generalized version of the grounded extension is unique, or iii) the generalized version of stable semantics does not collapse. Moreover, we contribute to a principle-based study of AF semantics by discussing properties tailored to assess the behavior of different refute operators. This includes an investigation of means to compare refute operators in terms of their aggressiveness. Finally, we conclude the study by reporting computational complexity results for basic reasoning tasks which hold in our general framework.</div></div>","PeriodicalId":8434,"journal":{"name":"Artificial Intelligence","volume":"352 ","pages":"Article 104456"},"PeriodicalIF":4.6,"publicationDate":"2026-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145689754","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Artificial IntelligencePub Date : 2026-03-01Epub Date: 2025-12-28DOI: 10.1016/j.artint.2025.104471
Carlos Núñez-Molina , Pablo Mesejo , Juan Fernández-Olivares
{"title":"Automated planning instance generation with neuro-symbolic AI","authors":"Carlos Núñez-Molina , Pablo Mesejo , Juan Fernández-Olivares","doi":"10.1016/j.artint.2025.104471","DOIUrl":"10.1016/j.artint.2025.104471","url":null,"abstract":"<div><div>In the field of Automated Planning there is often the need for a set of planning problems from a particular domain, e.g., to be used as training data for Machine Learning methods or as benchmarks in planning competitions. In most cases, these problems are created either by hand or by a domain-specific generator, putting a burden on the human designers. In this paper, we propose NeSIG (<em>Neuro-Symbolic Instance Generator</em>), to the best of our knowledge the first domain-independent method for automatically generating typed-STRIPS planning problems that are valid, diverse and difficult to solve. We formulate problem generation as a Markov Decision Process and train two generative policies with Deep Reinforcement Learning to generate problems with the desired properties. We conduct experiments on five classical domains, comparing our approach against handcrafted, domain-specific instance generators and various ablations. Results show NeSIG is able to automatically generate valid and diverse problems of much greater difficulty (6.8 times more on geometric average) than domain-specific generators, while simultaneously reducing human effort when compared to them. Additionally, it can generalize to problems more than twice the size of those seen during training.</div></div>","PeriodicalId":8434,"journal":{"name":"Artificial Intelligence","volume":"352 ","pages":"Article 104471"},"PeriodicalIF":4.6,"publicationDate":"2026-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145845507","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Artificial IntelligencePub Date : 2026-03-01Epub Date: 2026-01-15DOI: 10.1016/j.artint.2026.104488
Junwei Cheng , Chaobo He , Pengxing Feng , Weixiong Liu , Ke Liang
{"title":"Multi-scale signal modulation for variational graph autoencoders","authors":"Junwei Cheng , Chaobo He , Pengxing Feng , Weixiong Liu , Ke Liang","doi":"10.1016/j.artint.2026.104488","DOIUrl":"10.1016/j.artint.2026.104488","url":null,"abstract":"<div><div>Variational graph autoencoder (VGAE) has emerged as a prominent framework for graph representation learning, owing to its probabilistic modeling flexibility and expressive power. Most existing VGAE-based methods assume that the posterior distribution of node embeddings follows a Gaussian distribution and rely on graph convolutional networks with low-pass filtering properties to infer the posterior mean and variance. However, our empirical findings reveal that the variance exhibits non-stationary spectral characteristics, indicating a spectral mismatch between the variance signal and the low-pass nature of conventional inference mechanisms. Further analysis reveals a spectral asymmetry between the posterior mean and variance, as they exhibit distinct signal allocations within the node embeddings. Motivated by these insights, we propose MS-VGAE, a novel variational graph autoencoder with multi-scale signal modulation. Specifically, MS-VGAE leverages a Gabor-based wavelet network to perform fine-grained spectral convolution and signal modulation of the posterior variance across multiple frequency scales. Additionally, a compact optimization objective is derived to enable homophily-aware modulation of frequency-band contributions in the variance. To reduce the computational overhead, we develop MS-VGAE<sub><em>cheby</em></sub>, which replaces the spectral filtering operation in MS-VGAE with a Chebyshev polynomial approximation. Comprehensive experiments results demonstrate that MS-VGAE achieves satisfactory performance on both node clustering and link prediction tasks. Moreover, MS-VGAE<sub><em>cheby</em></sub> offers an efficient alternative to MS-VGAE, while maintaining comparable performance on large graphs. The code is available at <span><span>https://github.com/GDM-SCNU/MS-VGAE</span><svg><path></path></svg></span>.</div></div>","PeriodicalId":8434,"journal":{"name":"Artificial Intelligence","volume":"352 ","pages":"Article 104488"},"PeriodicalIF":4.6,"publicationDate":"2026-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145995524","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Artificial IntelligencePub Date : 2026-03-01Epub Date: 2026-01-13DOI: 10.1016/j.artint.2026.104483
Anouk Oudshoorn, Magdalena Ortiz, Mantas Šimkus
{"title":"SHACL validation in the presence of ontologies: Semantics and rewriting techniques","authors":"Anouk Oudshoorn, Magdalena Ortiz, Mantas Šimkus","doi":"10.1016/j.artint.2026.104483","DOIUrl":"10.1016/j.artint.2026.104483","url":null,"abstract":"<div><div>SHACL and OWL are two prominent W3C standards for managing RDF data. These languages share many features, but they have one fundamental difference: OWL, designed for inferring facts from incomplete data, makes the <em>open-world assumption</em>, whereas SHACL is a constraint language that treats the data as complete and must be validated under the <em>closed-world assumption</em>. The combination of both formalisms is very appealing and has been called for, but their semantic gap is a major challenge, semantically and computationally. In this paper, we advocate a semantics for SHACL validation in the presence of ontologies based on <em>core universal models</em>. We provide a technique for constructing these models for ontologies in the rich data-tractable description logic Horn-<span><math><mi>ALCHIQ</mi></math></span>. Furthermore, we use a finite representation of this model to develop a <em>rewriting technique</em> that reduces SHACL validation in the presence of ontologies to standard validation. Finally, we study the complexity of SHACL validation in the presence of ontologies, and show that even very simple ontologies make the problem <span>ExpTime</span>-complete, and <span>PTime</span>-complete in data complexity.</div></div>","PeriodicalId":8434,"journal":{"name":"Artificial Intelligence","volume":"352 ","pages":"Article 104483"},"PeriodicalIF":4.6,"publicationDate":"2026-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145962643","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Artificial IntelligencePub Date : 2026-03-01Epub Date: 2025-12-25DOI: 10.1016/j.artint.2025.104474
Christine Solnon
{"title":"LAD2025, A constraint-based solver for the subgraph isomorphism problem","authors":"Christine Solnon","doi":"10.1016/j.artint.2025.104474","DOIUrl":"10.1016/j.artint.2025.104474","url":null,"abstract":"<div><div>The Subgraph Isomorphism Problem (SIP) is an <span><math><mrow><mi>N</mi><mi>P</mi></mrow></math></span>-complete problem that aims at finding a copy of a pattern graph in a target graph. It may be modelled as a constraint satisfaction problem in a very straightforward way, and exact approaches for solving SIPs usually propagate constraints to reduce the search space. In particular, PathLAD is a solver introduced in 2016 that combines Locally All Different (LAD) constraints with path-based supplemental constraints. In this paper, we introduce LAD2025, which combines a complete refactoring of PathLAD with new features: new supplemental constraints, a weight-based variable ordering heuristic, random restarts with nogood recording, a new value ordering heuristic and a rule for selecting the level of filtering.</div></div>","PeriodicalId":8434,"journal":{"name":"Artificial Intelligence","volume":"352 ","pages":"Article 104474"},"PeriodicalIF":4.6,"publicationDate":"2026-03-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"145823168","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":2,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}